Combine Poison and Cheese, place the poisoned cheese.
As for the residents, that definitely shouldn't happen. Normally you're supposed to do a couple of quests to play both sides against each other, then there's a huge final battle where you can kill both sides. Even if you skip this part and go straight to murder, they and their allies should fight back.
