Iron mace, upgraded to level 4, and poison resistance mead. Plus the best foods you have access to.

The mace absolutely wrecks him; the last time I fought him the battle took a maybe five minutes. Mace secondary attack is