Quote Originally Posted by Lord Cazaric
I would like to know - what determines the size of the Horde's army?
It's mostly determined by the size of the garrison defending Khazar and the other provinces where the Mongols appear -- the larger the garrison, the larger the Horde.

I *think* the difficulty level factors in as well, but don't quote me on that.