Pushtimi arab i Levantit në vitin 635 të es nën Umar ibn al-Khaṭṭāb çoi në ndryshime të rëndësishme demografike.Rajoni, i riemërtuar Bilad al-Sham, pati një rënie të popullsisë nga rreth 1 milion në kohën romake dhe bizantine në rreth 300,000 në periudhën e hershme osmane.Ky ndryshim demografik ishte për shkak të një kombinimi faktorësh, duke përfshirë ikjen e popullsive jomuslimane, imigrimin e muslimanëve, konvertimet lokale dhe një proces gradual të islamizimit.^[138]Pas pushtimit, fiset arabe u vendosën në zonë, duke kontribuar në përhapjen e Islamit.Popullsia myslimane u rrit në mënyrë të qëndrueshme, duke u bërë dominuese si politikisht ashtu edhe shoqërisht.^[139] Shumë të krishterë dhe samaritanë nga klasa e lartë bizantine migruan në Sirinë veriore, Qipro dhe rajone të tjera, duke çuar në shpopullimin e qyteteve bregdetare.Këto qytete, si Ashkeloni, Akra, Arsuf dhe Gaza, u zhvendosën nga myslimanët dhe u zhvilluan në qendra të rëndësishme myslimane.^[140] Rajoni i Samarisë përjetoi gjithashtu islamizimin për shkak të konvertimeve dhe fluksit mysliman.^[138] Dy rrethe ushtarake - Jund Filastin dhe Jund al-Urdunn - u krijuan në Palestinë.Ndalimi bizantin për hebrenjtë që jetonin në Jerusalem mori fund.Situata demografike evoluoi më tej nën sundimin abasid, veçanërisht pas tërmetit të vitit 749.Kjo periudhë pa një rritje të emigrimit të hebrenjve, të krishterëve dhe samaritanëve në komunitetet e diasporës, ndërsa ata që mbetën shpesh u konvertuan në Islam.Popullsia samaritane në veçanti u përball me sfida të rënda si thatësira, tërmete, persekutim fetar dhe taksa të rënda, gjë që çoi në një rënie të konsiderueshme dhe konvertim në Islam.^[139]Gjatë gjithë këtyre ndryshimeve, konvertimet e detyruara nuk ishin të përhapura dhe ndikimi i taksës së xhizjes në konvertimet fetare nuk evidentohet qartë.Deri në periudhën e kryqtarëve, popullsia myslimane, edhe pse në rritje, ishte ende një pakicë në një rajon kryesisht të krishterë.^[139]