Her brown hand looks so odd when pressed against the alabaster skin of his back, surprisingly cool in the hot desert night. Their limbs tangle together as they each fight for dominance over the other, both too stubborn to stay beneath the other for long. The pleasure swells until she feels like she'll leave the earth, neither calling out the other's name as they tumble into the abyss.
They know this will never last, it's simply a release; a release from the frustration of failed schemes he's concocted, a release from palace life where she has to be perfect.
They dress without acknowledging the other or what they've just done. She'll go back to her palace and loving husband, pretending this outing had never happened until weeks from now when the need for release latches onto her again. He'll return to his citadel and familiar, content with his magic until the frustration builds up and he finds himself drawn to this secret place.
When having to face each other they'll fight and he will go home defeated, already coming up with a new, more devious, plan for conquering the Seven Deserts. It's something both of them can enjoy that doesn't leave either of them with too many unexplainable bruises or bite marks.
Neither can remember how it all started, just that it was before he killed his master and before she met her street rat. She knows what they're doing is wrong, but she can't resist, can't bring herself to care. For just a few minutes the Princess of Agrabah and the Lord of the Black Sands are equals.