The first time I ever played I tried to fight him but just ended up running away instead when it became apparent that I was severely under-leveled and quite honestly I still didn't have the hang of gambits and the license board so even if I was appropriately leveled I wouldn't have been equipped to beat him.

In every subsequent play-through I've defeated him with ease.