Depends on how "realistic" you want to be about it, and how much of a chance you want to give your players to do something about what you're doing.
1) It takes an army...
If the PCs are truly an overwhelming force, then the local leadership (king, etc.) is going to raise his army to deal with...