I wasn't able to defeat him before he would heal. Maybe if I was higher leveled I could pull it off. I would get 3-4 turns in before he would heal himself. I was eventually able to get past the fight about 20 minutes ago by letting him win and not attacking him at all.