once he was sure that she was safely seated in the sidesaddle , they began their trek upwards through the rocks towards the path that would carry them away from the caves of the eastern shore and along the cliffs all the way to feronia .