El desgaste es la pérdida de tropas de una unidad por deserción, enfermedades, etc. Un ejército suele sufrir este desgaste cuando se encuentra en el desierto o cuando hace mucho frío, a menos que sean originarios de esa zona del mundo. La tripulación de un barco y los ejércitos que viajen por mar también pueden sufrir desgaste cuando estén en alta mar.
Un ejército que haya sufrido bajas o desgaste necesitará efectuar nuevos reclutamientos para engrosar sus filas. Si se encuentra en territorio aliado, el reabastecimiento de unidades se producirá de forma automática. Cuanto más cerca esté de una región con reclutas nuevos, más rápido se reabastecerá. Si esto no se produce, puede ser porque el ejército esté en una provincia enemiga, o bien porque se halle en una zona de desgaste. La velocidad de reabastecimiento se puede mejorar si el personaje adquiere ciertos séquitos u objetos.