For Jungle Quest's step 13 (freeing the sultan's daughter), you can also threaten to hex the giant. He will say something about not wanting anything to do with evil wizards and give you the key to the chains.