The Knight of the Swords — Michael Moorcock

The ancient races, the Vadhagh and the Nhadragh, are dying. By creating Mankind, the universe has condemned Earth to a pestilence of destruction and fear.
 
Prince Corum is the last remaining Vadhagh. He sets out on a crusade of vengeance against the forces that slaughtered his family and his race, to challenge the unjust power of the puppet masters of Man: the Lords of Chaos. Along the way he will barter with his soul for the limbs of gods to repair his mutilated body, and will encounter a member of the very race who caused the mutilation, the irresistible Rhalina...