How do you turn Herculie's back in to a god in poptropica?

Unfortunately, once Hercules is turned to stone by Medusa, he stays like that unless you restart the island. But don't worry; you have the materials you need to battle Zeus on your own!