I'm trying to make my way up the hill to the battle tower but I'm having a problem with the Bandit Captain! I'm a level 16 warrior and can defeat all of the standard bandits without too much difficulty. The captain however constantly restores his health when it's down to half! Am I completely missing something easy? I haven't been levelling up any Mage skills, so I hope the solution isn't magic oriented!

Thanks for any help.