Khaled, A Tale of Arabia - Francis Marion Crawford

Khaled is a powerful jinn, or genius, but he has a good heart. When he sees that Zehowah, the beautiful, virtuous daughter of the king is about to accept a foreign prince as husband, who lied about converting to Islam, he takes the law into his own hands and kills the prince. When the pair is confronted by an Angel, Khaled begs to be made into a mortal man. His wish is granted, under one condition: Khaled must win the love of Zehowah... - Summary by Carolin