As far as I'm aware (and i've finished the game on impossible...) the army size of enemies is set at the start of the game and does not change at all.
You will find enemies differ in strength mainly by region, with a few tougher ones in darion sprinkled in among the easy ones.
|