First, you'll need protection from being turned into a frog. See the previous question if you don't have that protection.
Have you been into the thieves' treasure room (in the desert) yet?