Normalement, les couts d'entretient de ton armée sert aussi au recrutement lors de pertes.
La reconstitution de ton effectif peut se faciliter en fonction de la présence de routes améliorées, de fermes, de postes de ravitaillement. Tu peux aussi dissoudre les unités "trop" endommagées et les re-recruter via la caserne, ce ne sera pas gratuit mais ô combien plus rapide.
J'ai aussi cru remarquer que lorsqu'il y a une grosse caserne ca se reconstitue plus vite, mais rien dans le jeu ne l'indique, ce n'est qu'une impression