The Dream of a Thousand Nights — Shira Anthony

Neriah, the crown prince of Tazier, escapes his father's deadly wrath with the help of a Jinn named Tamir. Knowing that the other Jinn would find and punish him for falling in love with a human, Tamir takes Neriah's memories of their brief time together and leaves him with only a jade pendant as a token of his love. Tamir is then stripped of his powers and imprisoned for his crime.

Ten years later, Neriah is still on the run from the King's assassins, but each night he dreams of a lover whose face he cannot see and whose name he does not know, but who fills his heart with peace. Tamir, freed at last from his prison cell, poses as a pleasure slave and offers to serve the prince. Although Neriah does not recognize Tamir, he falls in love with the powerless Jinn. But just when Tamir has earned Neriah's trust, he is forced to betray it. There may be no hope of mending their broken relationship, but Tamir is determined to see Neriah on his rightful throne -- even if it costs the Jinn his life.