Showing A Wind in Cairo by Judith Tarr

THE PRINCE: Spoiled, reckless, heedless of any wants or needs but his own, sentenced to a terrible fate for his sins against man, woman, and God.
THE STALLION: Equally spoiled, equally reckless, bound until death to a bitter servitude.
THE TURK'S HEIR: Fiercest of rivals, most devoted of enemies, whose armor hides a secret. Come into the world of the Arabian Nights, where magic and mystery meet; where justice lays a sinner low, and the magic of the heart turns hate to love.