Volkhavaar, by Tanith Lee. This is the story of Shaina the slave girl and of Volk the outcast who enslaved himself to cosmic forces to gain total power - and of how they were to meet and clash - with an entire world as their prize.