I managed to beat him but i didn't actually fight him. I fought his army until his army was much weaker than mine, then send my troops to attack without me and they defeated him. I dont think the computer calculates his awesomeness when it decides who win those battles. Just fight him until he has almost no troops left, then retreat and then tell your men to fight without you. You should win that way, although i didnt capture him :/