Dude, weigh down the zombies, fill the moat with water. Anyone tries to swim across, they have hundreds of zombie hands pulling them to their deaths by drowning!!
Also, since it seems we've already begun to go the "insanely evil" route, fuck making peace with the village. We're now imbued with "demon strength" right? Begin training the villagers in warfare. It doesn't just come natural, we have to perfect it if we're going to cut a swath of darkness across the land. Focus on heavy crushing weapons, because MACES FUCK YEAR!