Sounds like the pirates : global warming issue!
Some games you just want to run in kill baddies have fun. Other games the PCs want to have to think ... if we kill/murder/assassinate this enemy (say an evil noble) we're going to be treated as criminals... but if we wait to prove his guilt then...