Okay, thanks for the clarification. I like the irony.
Except being a powerful genie now, wouldn't it be easy for the genie to find the wizard? And how would "hunting down the man" who bottled him up solve the problem? What if the wizard simply refuses to liberate him (being an a-hole himself)? In essence, the genie seems to be at the mercy and whim of the wizard.
The usual m.o. in this species of mythical/magical stories is that the character has the option of breaking the curse (and/or confinement) by performing some great and atoning task or series of tasks. As in the labors of Hercules, how the the Hero-Hulk of Greek mythology atoned for murdering his wife and 6 sons.
fwiw