Den arabiske erobringen av Levanten i 635 e.Kr. under ʿUmar ibn al-Khaṭṭāb førte til betydelige demografiske endringer.Regionen, omdøpt til Bilad al-Sham, så en nedgang i befolkningen fra anslagsvis 1 million i romersk og bysantinsk tid til rundt 300 000 i den tidlige osmanske perioden.Dette demografiske skiftet skyldtes en kombinasjon av faktorer, inkludert flukt for ikke-muslimske befolkninger, innvandring av muslimer, lokale konverteringer og en gradvis islamiseringsprosess.^[138]Etter erobringen slo arabiske stammer seg ned i området, og bidro til spredningen av islam.Den muslimske befolkningen vokste jevnt og trutt, og ble dominerende både politisk og sosialt.^[139] Mange kristne og samaritanere fra den bysantinske overklassen migrerte til Nord-Syria, Kypros og andre regioner, noe som førte til avfolkning av kystbyer.Disse byene, som Ashkelon, Acre, Arsuf og Gaza, ble gjenbosatt av muslimer og utviklet seg til betydelige muslimske sentre.^[140] Regionen Samaria opplevde også islamisering på grunn av konverteringer og muslimsk tilstrømning.^[138] To militærdistrikter – Jund Filastin og Jund al-Urdunn – ble opprettet i Palestina.Det bysantinske forbudet mot jøder som bor i Jerusalem tok slutt.Den demografiske situasjonen utviklet seg videre under Abbasid-styret, spesielt etter jordskjelvet i 749.Denne perioden så økt emigrasjon av jøder, kristne og samaritanere til diasporasamfunn, mens de som ble igjen ofte konverterte til islam.Spesielt den samaritanske befolkningen møtte alvorlige utfordringer som tørke, jordskjelv, religiøs forfølgelse og tunge skatter, noe som førte til en betydelig nedgang og konvertering til islam.^[139]Gjennom disse endringene var tvangskonverteringer ikke utbredt, og virkningen av jizya-skatten på religiøse konverteringer er ikke tydelig bevist.Ved korsfarerperioden var den muslimske befolkningen, selv om den vokste, fortsatt en minoritet i en overveiende kristen region.^[139]