Destroy a food storehouse and wait for the guards to start complaining about their hunger. Kill a poison animal (Such as a Poison Dart Frog) and equip it as a weapon. Throw it near a guard and he will eat it. In a few seconds he will collapse from the poison and die.