what difficulty are you playing on? I was playing on hard battles/med camp map. Try it on hard battles, the AI is much smarter and this is where cavalry REALLY domiate. And I will also add that I defeated an army of about 1000 gauls (all foot troops) with pretty much just 2 units of long shield cav and generals cav, plus some Iberian Infantry and Twon Watch with barely any casualties. I might start another game as Carthage as try to do it again, then show a replay.
Bookmarks