Even without his minions, he still heals way too much. I just leave the map when I see him. You simply can't out damage his healing.