Soldier of Sidon
(Soldier of the Mist, book 3)
Gene Wolfe