They could do something like Besieged in FFXI if they want. At regular intervals, a beastman army would try to invade one the big cities to steal a relic, or even kidnap some NPCs.
You could still access one part of the city witout any issue.