Their lab is to the northeast, but you can only access the inner complex by gate travel. The gate is located in a cave to the west. Do what you can.