Wyczerpanie wojsk to utrata ludzi poprzez dezercję, choroby itp. Armia jest podatna na wyczerpanie w klimacie pustynnym lub ekstremalnie zimnym, chyba że stacjonuje w rodzinnych stronach. Załogi statków i wojska transportowane przez morze również podlegają wyczerpaniu w momencie wypłynięcia na głębokie wody.
Armia ponosząca straty w wyniku starć bądź wyczerpania wymaga stałego uzupełniania swoich szeregów. Jeśli dana armia przebywa na swoim terytorium, uzupełnienia odbywać się będą automatycznie. Im bliżej armia znajduje się regionu, w którym dostępni są rekruci, tym szybciej będzie uzupełniana. Uzupełnienia mogą zostać wstrzymane, jeśli armia znajduje się we wrogiej prowincji lub na nieprzyjaznym terenie. Szybkość uzupełniania może zostać przyspieszona poprzez zdobycie odpowiednich pomocników lub przedmiotów.