Sailing to Sarantium (The Sarantine Mosaic, #1)

by Guy Gavriel Kay

Tilliticus went forth a distance alone into the desert the next spring carrying only a sun disk, and found a precipitate tooth of rock to climb. It was a difficult ascent, but he did it only once.