Sailing to Sarantium (The Sarantine Mosaic, #1)

by Guy Gavriel Kay

He had walked into the forest expecting to die and had come out alive, having encountered something beyond the mortal. Every living moment that followed that time in the mist was a gift. He found he could master fear, remembering that.