Kothar and the Demon Queen — Gardner Francis Fox

SHE STALKS IN BEAUTY
As a boy, Kothar had been cast upon the desolate shores of Grondel Bay. Since that time, he had grown to lusty manhood, to become the greatest Swordsman in the World. He had well earned the name of Magnificent Barbarian. Nothing daunted him, not demons, not sorcerers, nothing Creeping or Crawling or flying; even the cunning White Worm had been slashed by his magic blade, the enchanted Frostfire. Yet now Kothar was challenged by the Demon-Queen, a beautiful she-devil of limitless cunning and unspeakable passions. For the Mighty Swordsman, it was his greatest trial.