but that was about where their favor from the gods ended , because what they found , while lying on their bellies on a narrow cliff overhanging a barren beach , was worse than anything they 'd anticipated .