I beat him at level 11 with a two handed sword that does 20-56 physical dmg. He was lvl 13. Not hard at all.