The Claw of the Conciliator By Gene Wolfe

Severian is in possession of a gem considered to be “The Claw of the Conciliator”, a powerful relic of the Master of Power, a legendary figure of mythic proportions. Armed with his sword, Terminus Est, and the Claw, Severian continues his journey to Thrax, the city of his exile. Bizarre apes, strange cannibalistic rituals, and the foreigner named Jonas all lie in his future.