Войска постоянно несут небоевые потери из-за болезней и дезертирства. Естественная убыль обычно повышается, когда армия попадает в пустыню или в очень холодные районы, если только это не родные края для ваших бойцов. Команды кораблей и войска на борту несут небоевые потери в открытом море.
Армия, которая понесла боевые или небоевые потери, нуждается в новых бойцах для пополнения личного состава. Если армия расположена на дружественной территории, то пополнение частей будет происходить автоматически. Чем ближе армия к региону, где имеются свежие бойцы, тем быстрее она будет пополняться. Пополнение не придет, если армия стоит во вражеской провинции, кроме того, автоматическое пополнение не поможет, если войска несут небоевые потери. Скорость пополнения можно увеличить с помощью домочадцев или специальных предметов.