Jalur Gaza
Pada tanggal 22 September 1948, menjelang akhir Perang Arab-Israel 1948, Pemerintahan Seluruh Palestina diproklamasikan oleh Liga Arab di Kota Gaza yang diduduki Mesir. Pemerintahan ini didirikan oleh Liga Arab untuk membatasi pengaruh Transyordania di Palestina. Pembentukan Pemerintahan Seluruh Palestina ini diakui oleh enam dari tujuh negara anggota Liga Arab, yaitu: Mesir, Suriah, Lebanon, Irak, Arab Saudi, dan Yaman.p sedangkan negara Liga Arab yang tidak mengakui adalah Transyordania. Di luar Liga Arab, tidak satupun negara yang mengakui pembentukan pemerintahan tersebut.
Krisis Lebanon 1958
Pada Juli 1958, Lebanon terancam perang saudara antara kaum Kristen Maronit dengan kaum Muslim. Ketegangan dengan Mesir telah memanas pada awal tahun 1956 ketika Presiden Lebanon yang pro-Barat dan beragama Kristen Camille Chamoun tidak memutuskan hubungan diplomatik dengan negara-negara Barat yang menyerang Mesir selama Krisis Suez, sehingga memicu kemarahan Presiden Mesir Gamal Abdel Nasser. Hubungan semakin memburuk setelah Chamoun menunjukkan kedekatannya dengan Pakta Baghdad. Nasser merasa bahwa Pakta Baghdad yang pro-Barat mengancam nasionalisme Arab. Sebagai tanggapan, Mesir dan Suriah bersatu menjadi Republik Arab Bersatu. Perdana Menteri Lebanon yang beraliran Sunni Rashid Karami mendukung Nasser pada tahun 1956 dan 1958. Karami membentuk pemerintahan rekonsiliasi nasional setelah krisis pada tahun 1958 berakhir.