At your master's will, desire, and command you felt lust fill your being. The desire to fulfill his carnal needs becoming your purpose. You begin tending to him, desperate to recall what women did for you in the last few of your meager 21 year existence.
Tenderly the Skull Genie ruffled your hair asking you for a wish, while you continued to attempt to sate him. Compulsively, you wished that "We could teleport to each other at will."
The genie laughed, "Novel, but," the genie moaned in sudden pleasure, "not really stretching my powers. It is done."
Feeling you somehow let your master down, he already stated he did not yet wish you to change yourself and suddenly felt trapped as his satisfaction was the only thing that mattered, you blurted out, "I wish you'd release me from your servitude so I can profess my love for you without my status hindering it's meaning!" Eagerly you went back to your task with renewed gusto and fervor, summoning an orgasm from the genie the likes he had not felt in centuries if not millennia.
Bellowing a guttural cry of ecstasy and rage the words "I release you" were translated from the cry.
"Oh Genie! You are so wonderful I loooo.... Oh my god!" the foreign feelings rapidly faded, clear headed recognition of how you were tricked and used came into focus. "You... You made me...", you looked at yourself covered in an inhuman amount of fluids, "You made me gay, I'm straight, I thought you couldn't make people fall in love!"
"Oh forgive me great and cunning master, I cannot, but the binding magic itself evokes such feelings. I had hoped we, being bound to each other, would cancel the effects out but in my desperation and haste, failed to consider what would happen if we were both under its effects of complete dedication to one another at the same time. Were I to succumb to the feelings of blissful servitude with you, we would surely have ripped each other to pieces in carnal elation."
"Why did you trick me into being bound in the first place?"
"When I gain a master, I have mere moments before my personality becomes a simpering and placating fabrication of itself, and I am unable to truly connect with any being I encounter in this existence, that is of course, with the exception of you! My love and dedication to you is the first time in all my masters that my feelings seem real!"
"And forcing me to perform a sex act on you, what was that about? I wish I was clean by the way."
"All my masters eventually make such requests and I longed to be the recipient of such pleasure."
Having your mentality warped and twisted as it was, had been deeply invalidating. It all felt normal and passionate at the time, but as soon as it was gone all you felt was taken advantage of.
You could make a wish to make the Genie a servant in action only, freeing its mind to feel whatever it feels, but it may be able to go back on its promise to you taking away the unlimited wishes, or intentionally mis-granting wishes to lead to your destruction. Such compulsion probably existed with good cause after all, however, an existence with no true connection sounds horrible and its original goal was simply to remain itself mentally, not to enslave you.