"Exterminating" a population doesn't eliminate the entire population, I think it's about 75%. If it's a small village or something there probably won't be enough people left, but a large city would still have a few thousand people left, more than enough to retrain a full army to strength.

Antagonist