Yeah, I found this too. I read a guide recently and it said if you have just destroyed an army a lot of times you can hire mercenaries who were former units in that army that routed.