The Claw Of The Conciliator by Gene Wolfe

The Claw of the Conciliator continues the journey of a young torturer named Severian, who has been exiled for showing mercy to a prisoner. Now in possession of a powerful gem known as the Claw of the Conciliator, he travels through a far-future Earth, where society has regressed to a quasi-medieval state. Along the way, he encounters numerous adventures and strange creatures, while dealing with his own moral dilemmas and the mystery of his own identity. His journey is not just physical, but also a spiritual and psychological one, as he struggles to reconcile his past actions with his current path. The 5890th greatest book of all time