I've lost 1 so far in my VH/VH English campaign (turn 39). I have all of Britain, France, western half of Germany, and most of Northern Italy and have been with constant war with 2-5 factions (5 right now).
I got jumped in Bruge by a Danish force. I only had 3 town militia units there and was surprised to see the amount of elite units by the Danes. Their stack wasn't that big (1/3 size but composed entirely of huscarls (both mounted and dismounted) and feudal knights (again both variants). My town militia got massacred.
Passive AI bug makes many battles with a missile heavy army ridiculously easy. I can routinely lose less than 10% of my force despite being outnumbered 2:1. Flaming catapults are useful for taking out mass formations and impacting their morale. I find the spear militia/armoured seargent hordes fielded by the AI early on quite easy to rout via missiles.
Bookmarks