Everyone was level 13, and the fight was over in seconds. I probably could've defeated him much sooner.
Awesome, thank you very much for the info! Edit: after playing it through start to finish myself, you’re definitely right that he can be beaten earlier than level 13, I was able to beat him at level 9 with the help of healing items.