They spent the night on the gorge's edge.
Gorge's edge is where they spent the night.