Pada bulan Januari 1964, Nasser meminta KTT Liga Arab di Kairo untuk menetapkan tanggapan Arab yang terpadu terhadap rencana Israel untuk mengalihkan air Sungai Yordan untuk tujuan ekonomi, yang Siria dan Jordan anggap sebagai tindakan perang. Nasser menyalahkan divisi Arab untuk apa yang ia dianggap "situasi bencana". Ia mengecilkan hati Siria dan gerilyawan Palestina agar tidak memprovokasi orang Israel, karena ia tidak punya rencana untuk berperang dengan Israel. Selama konferensi itu, Nasser mengembangkan hubungan yang akrab dengan Raja Hussein, dan ikatannya diperbaiki dengan para penguasa Arab Saudi, Siria, dan Maroko. Pada bulan Mei, Nasser pindah untuk secara resmi membagi kedudukan kepemimpinannya atas masalah Palestina dengan memulai penciptaan Organisasi Pembebasan Palestina (PLO). Dalam prakteknya, Nasser menggunakan PLO untuk memegang kendali atas Palestina fedayeen. Kepalanya adalah Ahmad Shukeiri, Nasser pribadi nominasi.
Siapa yang akan memimpin PLO?
Ahmad Shukeiri