Shadow & Claw by Gene Wolfe
"The Claw of the Conciliator: continues the saga of Severian, banished from the home, as he undertakes a mythic quest to discover the awesome power of an ancient relic and learn the truth about his hidden destiny."--Back cover.
- Google