When he gets his hand stuck in the ice, hit it with your sword. He'll get mad and crush one of the rocks around him, which will reveal a nest. Draw an egg in that nest and a dragon will hatch and help you fight him! Keep doing this until he's defeated!
There is a youtube walkthrough video in the Level 7 section of the forum that should help as well!