They should take no prisoners.
An organized and competent militia is a necessary part of the solution, but this requires trusting loyal locals with guns.
And feed the corpses to pigs with a promise to do it again if they ever raise their heads again.