I killed him at level 16 with one hit with either Fireball or Magic Blast (can't remember which) and probably could have done it at 14 almost as easily.