Ang pananakop ng mga Arabo sa Levant noong 635 CE sa ilalim ni ʿUmar ibn al-Khaṭṭāb ay humantong sa mga makabuluhang pagbabago sa demograpiko.Ang rehiyon, na pinangalanang Bilad al-Sham, ay nakakita ng pagbaba ng populasyon mula sa tinatayang 1 milyon noong panahon ng Roman at Byzantine hanggang sa humigit-kumulang 300,000 noong unang bahagi ng panahon ng Ottoman.Ang demograpikong pagbabagong ito ay dahil sa kumbinasyon ng mga salik, kabilang ang paglipad ng mga hindi Muslim na populasyon, imigrasyon ng mga Muslim, lokal na conversion, at unti-unting proseso ng Islamisasyon.^[138]Kasunod ng pananakop, ang mga tribong Arabe ay nanirahan sa lugar, na nag-ambag sa pagpapalaganap ng Islam.Ang populasyon ng Muslim ay patuloy na lumago, naging nangingibabaw kapwa sa pulitika at panlipunan.^[139] Maraming mga Kristiyano at Samaritano mula sa mataas na uri ng Byzantine ang lumipat sa hilagang Syria, Cyprus, at iba pang mga rehiyon, na humantong sa depopulasyon ng mga baybaying bayan.Ang mga bayang ito, tulad ng Ashkelon, Acre, Arsuf, at Gaza, ay pinatira ng mga Muslim at naging mga makabuluhang sentro ng Muslim.^[140] Ang rehiyon ng Samaria ay nakaranas din ng Islamisasyon dahil sa mga conversion at pagdagsa ng mga Muslim.^[138] Dalawang distritong militar—Jund Filastin at Jund al-Urdunn—ay itinatag sa Palestine.Ang pagbabawal ng Byzantine sa mga Hudyo na naninirahan sa Jerusalem ay natapos na.Ang demograpikong sitwasyon ay lalong umunlad sa ilalim ng pamamahala ng Abbasid, partikular pagkatapos ng 749 na lindol.Ang panahong ito ay nakitaan ng tumaas na paglipat ng mga Hudyo, Kristiyano, at Samaritano sa mga pamayanan ng diaspora, habang ang mga nanatili ay madalas na nakumberte sa Islam.Ang populasyon ng Samaritano ay partikular na humarap sa matitinding hamon tulad ng tagtuyot, lindol, pag-uusig sa relihiyon, at mabigat na buwis, na humantong sa isang makabuluhang pagbaba at pagbabalik-loob sa Islam.^[139]Sa kabuuan ng mga pagbabagong ito, hindi laganap ang sapilitang pagbabalik-loob, at ang epekto ng buwis sa jizya sa mga pagbabagong relihiyon ay hindi malinaw na napatunayan.Sa panahon ng Crusader, ang populasyon ng Muslim, bagama't lumalaki, ay minorya pa rin sa isang rehiyong nakararami sa mga Kristiyano.^[139]