"And what guarantee do I have that you'll keep your word?"  He knew he only had a slim chance to get them both out of here uninjured.  "You know you can trust me because I could have easily killed your men and didn't.  Your people have been trying to kill both of us, though, so I'm not sure if I can trust you." He still held the grenade, as it was his only insurance that no one else would shoot him.  If they did he'd release it and their leader would likely see it go off at her feet.

"How about you go first, then I use this to cover our retreat instead."