Arabské dobytí Levanty v roce 635 pod vedením ʿUmara ibn al-Khaṭṭāba vedlo k významným demografickým změnám.Region, přejmenovaný na Bilad al-Sham, zaznamenal pokles populace z odhadovaného 1 milionu v římských a byzantských dobách na asi 300 000 v raném osmanském období.Tento demografický posun byl způsoben kombinací faktorů, včetně útěku nemuslimského obyvatelstva, imigrace muslimů, místních konverzí a postupného procesu islamizace.^[138]Po dobytí se v oblasti usadily arabské kmeny, které přispěly k šíření islámu.Muslimská populace neustále rostla a stala se dominantní jak politicky, tak společensky.^[139] Mnoho křesťanů a Samaritánů z byzantské vyšší třídy se stěhovalo do severní Sýrie, na Kypr a do dalších oblastí, což vedlo k vylidňování pobřežních měst.Tato města, jako Ashkelon, Acre, Arsuf a Gaza, byla přesídlena muslimy a vyvinula se ve významná muslimská centra.^[140] Oblast Samaří také zažila islamizaci v důsledku konverzí a přílivu muslimů.^[138] V Palestině byly zřízeny dva vojenské obvody – Jund Filastin a Jund al-Urdunn.Byzantský zákaz Židů žijících v Jeruzalémě skončil.Demografická situace se dále vyvíjela za vlády Abbásova, zejména po zemětřesení v roce 749.Toto období zaznamenalo zvýšenou emigraci Židů, křesťanů a Samaritánů do diasporských komunit, zatímco ti, kteří zůstali, často konvertovali k islámu.Obzvláště samaritánské obyvatelstvo čelilo vážným problémům, jako jsou sucha, zemětřesení, náboženské pronásledování a vysoké daně, což vedlo k výraznému úpadku a konverzím k islámu.^[139]Během těchto změn nebyly vynucené konverze převládající a dopad daně džizja na náboženské konverze není jasně prokázán.V křižáckém období byla muslimská populace, i když rostla, stále v menšině v převážně křesťanské oblasti.^[139]