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.
Kekristenan di Arab Saudi
Kristen telah membentuk gereja-gereja di Arab sebelum masa Muhammad pada abad ke-7. Konon, salah satu bangunan gereja yang paling awal yang pernah ditemukan oleh para arkeolog terletak di Arab Saudi, yang dikenal sebagai Gereja Jubail, dibangun sekitar abad ke-4. Beberapa bagian modern Arab Saudi (seperti Najran) yang didominasi Kristen dari abad 7 sampai abad ke-10, ketika sebagian besar orang Kristen diusir atau masuk Islam. Beberapa suku Arab, seperti Bani Taghlib dan Banu Tamim, pengikut Kristen. Sebagai hasil dari bantuan mereka kepada Muhammad dalam penaklukan Arab Bani Taghlib diizinkan untuk mempertahankan iman Kristen mereka dan status mereka sebagai orang Arab jika mereka membayar Jizyah dan berjanji tidak akan ikut campur dalam khotbah atau dakwah Islam mereka. Jizyah adalah pajak per kapita yang dikenakan kepada warga non-Muslim di negara Islam, yang memenuhi kriteria tertentu.