[thejeff]

The AI also tends to produce cheap, low resource troops. And it's good at building them everywhere and then collecting them.

Those armies can be beaten by much smaller, but tougher armies. Preferably backed up by mages doing something clever. Either buffing your troops or using large area spells on his.