Арапско освајање Леванта 635. године под Омаром ибн ал-Кхаттабом довело је до значајних демографских промена.Регион, преименован у Билад ал-Шам, забележио је пад становништва са процењених 1 милион у римско и византијско доба на око 300.000 до раног отоманског периода.Ова демографска промена настала је због комбинације фактора, укључујући бег немуслиманског становништва, имиграцију муслимана, локалне конверзије и постепени процес исламизације.^[138]Након освајања, арапска племена су се населила у овој области, што је допринело ширењу ислама.Муслиманско становништво је стално расло, постајући доминантно и политички и друштвено.^[139] Многи хришћани и Самарићани из византијске више класе мигрирали су у северну Сирију, Кипар и друге регионе, што је довело до депопулације приморских градова.Ове градове, попут Ашкелона, Акре, Арсуфа и Газе, населили су муслимани и развили се у значајне муслиманске центре.^[140] Регион Самарије је такође доживео исламизацију због конверзија и прилива муслимана.^[138] Два војна округа — Џунд Филастин и Џунд ал-Урдун — основана су у Палестини.Престала је византијска забрана Јеврејима да живе у Јерусалиму.Демографска ситуација се даље развијала под владавином Абасида, посебно након земљотреса 749. године.У овом периоду дошло је до повећане емиграције Јевреја, хришћана и Самарићана у заједнице дијаспоре, док су они који су остали често прелазили на ислам.Самарићанско становништво се посебно суочило са тешким изазовима као што су суше, земљотреси, верски прогони и велики порези, што је довело до значајног опадања и преласка на ислам.^[139]Током свих ових промена, присилно преобраћење није било преовлађујуће, а утицај пореза на џизију на верске конверзије није јасно доказан.У периоду крсташа, муслиманско становништво, иако је у порасту, и даље је било мањина у претежно хришћанском региону.^[139]