The Sword of the Lictor (Book #3 The Book of the New Sun)

Severian, the disgraced apprentice torturer, has reached his place of exile – Thrax, the city of Windowless Rooms, where he must take up his post as Lictor, executioner and torturer. However, he flees the city and heads into the mountains, to meet the mysterious Dr Talos.