Long ago, in a made up land, the sultan ruled supreme over all the land. By all accounts he was rich, successful, and a decent enough ruler. But one day he caught his beautiful, loving wife in the arms of the captain of his guard. He was justifiably pissed, and had them both killed.

[She paused to open up the door to the supermarket for him. In you go, genie.]

That's about when he stopped being justified.