Or just go for the overkill. If you park enough troops in a city even the militia won't be enough to destroy it all. And it only works on small realms. So if you want a city, go attack the big boys
I realize this is a rather moot point on the war island though. Then again, if Sandalak had that monster 40k army from before, I doubt even our militia could defeat it.