The hideout is fairly well protected from the elements, with three narrow roads leading into the opening. Approach from the west. Use the rope stretched across the canyon for a great view of the area. If you are patient, you can assassinate the captain from above. Climb down to the bottom on the north side and enter the interior at the base of the cliff; turn left and collect the treasure that sits in the far corner.