Hasan by Piers Anthony

In the days of Sinbad, the handsome young merchant Hasan quests forth from Bassorah, seeking great wealth. But Lo! The hand of Allah sets the youth upon a rare journey--into the heart of deadly adventure, unearthly peril...and magic.

Enslaved by the alchemist Bahram, bound into a camel's corpse and left on the Mountain of Clouds to be devoured by a roc--such is the beginning of Hasan's destiny. For he has entered a world of mighty jinns and hideous ifrits, amazon empires and bejeweled jungle palaces, enigmatic wizards and cloistered virgin princesses. And to know his life's desire, Hasan must twice capture the love of the bird-maiden Sana--the world's most beautiful woman, child of the vengeful king of jinns on the dreaded Isles of Wak!

Harken ye now to a tale of exotic mystery, sensuous beauty, and strange sorcery-