My favorite option in this sort of situation is always "Kill them, then forget to double-tap." They wake up a few hours or days later in a half-assed mass grave, and can get back on with the adventure. Meanwhile - the warlord's managed to succeed in several plans along the way.