Krull the Warlord: scourge of the sea, terror of the Empire, and... actually quite a nice guy who reads bedtime stories to his kids. One of the elite Chosen, a Warrior whose power comes from the gods themselves, he's horrified to find a blind slave with the marks of the Chosen on her body. How can a slave be Chosen? How can a woman bear the mark of a Warrior? And why does she insist that the wolf who follows her everywhere is actually nice doggy called Brutus?
Hmm...I'm not sure that qualifies as 'better', but it'll do for now. Hussah for new books!