I just roleplay that the old men retire and new guys make their way in, especially when I take them to a core town and retrain them. Sometimes, if I'd had an army sitting around for a generation, I just consider them the sons of the guys I had last time I used the army, since there was a military class for most factions.
Bookmarks