Medieval II считается более сбалансированной игрой, чем предыдущая часть серии Total War, по нескольким причинам:

• Изменения в боевой системе. 1 Например, атаки кавалерии были значительно понижены: теперь она не может просто атаковать, встречая сопротивление в поле или поднимаясь в горы. 1
• Разнообразие юнитов. 1 Армия, состоящая только из лучников, рыцарей и фехтовальщиков, будет иметь серьёзные проблемы с более разнообразными силами. 1
• Система набора солдат. 3 Можно рекрутировать сразу несколько подразделений за ход, поэтому армии набираются быстрее. 3 Но количество набираемых подразделений ограниченно, и требуется подождать несколько ходов, чтобы оно восстановилось. 3 Это вынуждает игрока разнообразить войска. 3

Кроме того, в Medieval II улучшена механика набора персонала, юнитов, миссий и условий победы. 2