Never negotiate with terrorist.
The Israelis do it all the time. They have exchanged prisoners before.