イラクで日本人拘束

人質の解放はディテールであって前提条件ではありません。
テロリストとは交渉しない、という条件の中でどう助けるかということです。

要求を飲まない以上交渉とは言えないでしょう。
秘密裏に接触を試み、またはメディア等から呼びかけて「説得」する以外方法はないと思います。

「接触」と「交渉」を分けて考えて戴けば
わかりやすいかと思います。