by Tanith Lee
Book 3 in the Birthgrave Trilogy (The Birthgrave, Vazkor - Son of Vazkor), about a man on a quest for vengeance.