Gus Dur bukan tidak tahu bagaimana penderitaan rakyat Palestina. Ia paham benar konflik yang terjadi di sana, dan itu dibuktikan saat dirinya menjadi presiden, Gus Dur mewacanakan membuka hubungan diplomatik dengan Israel.
Gagasan Gus Dur sederhana, Indonesia tidak mungkin bisa berperan dalam perdamaian Palestina dan Israel jika tidak menjalin hubungan diplomatik dengan keduanya. Indonesia di bawah kepemimpinan Presiden Gus Dur punya kepentingan taktis.
Menurut Budiarto Shambazy dalam Damai Bersama Gus Dur (2010: 88), ada dua alasan yang diutarakan Gus Dur mengapa ia ingin menjalin hubungan diplomatik dengan Israel.
Pertama, Gus Dur ingin memastikan kapitalis George Soros, yang keturunan Yahudi, tidak mengacaukan pasar modal. Kedua, ingin meningkatkan posisi tawar Indonesia di Timur Tengah, sebab selama itu Timur Tengah tidak pernah membantu Indonesia menghadapi krisis.
Daya dan posisi tawar Indonesia saat ini semakin kuat di tengah bangsa-bangsa Arab. Mereka kerap meminta bantuan kepada Indonesia untuk menghadapi konflik-konflik yang ada. Melalui Menteri Luar Negeri Alwi Shihab, Gus Dur dalam pandangan Budiarto Shambazy setidaknya mengintrodusir tiga elemen politik luar negeri, yaitu menjaga jarak yang sama dengan semua negara, hidup bertetangga dengan baik, dan kebajikan universal.
Apalagi, Palestina merupakan negara pertama yang mengakui kemerdekaan Indonesia saat pertama kali diproklamirkan pada 17 Agustus 1945 saat umat Islam di seluruh dunia sedang menjalankan puasa Ramadhan.
Upaya bangsa Indonesia untuk mendapatkan dukungan negara-negara di dunia bukan tanpa upaya, karena para pendiri bangsa, terutama para kiai dari kalangan pesantren mengenal dan berhubungan baik negara-negara di Timur Tengah sebagai sesama negara mayoritas Muslim kala itu.