The Warrior Returns — Allan Cole; Chris Bunch

All of Orissa believed that Rali Emilie Antero, legendary warrior and sorceress extraordinaire, was dead, lost at sea during some grand adventure gone wrong. In Fact, Rali was not dead, but left entombed in ice to dream for eternity--until a goddess needed her for one last quest...

Novari, a beautiful succubus intent on achieving ultimate power, had swept the world by storm. All the Anteros had been assassinated--save one: a golden, magical child named Emilie. Novari had succeeded in taking Orissa. Now she had only to seize little Emilie, as well.

She never counted on the return of Rali Antero...