Night mare by Piers Anthony (A Del Rey book)

Although the Nextwave of barbarian warriors was invading Xanth, Mare Imbrium discovered that ever since she had gained the half …