Or you can refuse to give him Redekas wand (and get extra XP) and then just slowly chip away at his petrified form...