Really? I think what really happened was that the genie heard this poor schmuck's plea and then held his hand while explaining that they weren't true friends.

"What real friend would just bugger off without even a mention or a goodbye? You're far better off without those losers." Said the genie.

"But they're the only friends I've known for the last seven years of my life. They were my everything. What will I do without them?"

"Well, I can think of a few things that only need you and I here. " Purred the genie into his ear, as his strong, blue hands slid over the shoulders and down his muscular back. As the memory of his previous island mates faded away, he melted into his new life.

And they lived happily ever after.