Arapsko osvajanje Levanta 635. godine pod ʿOmarom ibn al-Khaṭṭābom dovelo je do značajnih demografskih promjena.Regija, preimenovana u Bilad al-Sham, doživjela je pad stanovništva s procijenjenih 1 milijuna u rimsko i bizantsko doba na oko 300.000 u ranom osmanskom razdoblju.Do ove demografske promjene došlo je zbog kombinacije čimbenika, uključujući bijeg nemuslimanskog stanovništva, useljavanje muslimana, lokalna obraćenja i postupni proces islamizacije.^[138]Nakon osvajanja, arapska plemena su se naselila na tom području, pridonoseći širenju islama.Muslimansko stanovništvo je stalno raslo, postavši dominantno i politički i društveno.^[139] Mnogi kršćani i Samarićani iz bizantske više klase migrirali su u sjevernu Siriju, Cipar i druge regije, što je dovelo do pražnjenja obalnih gradova.Ove gradove, kao što su Ashkelon, Acre, Arsuf i Gaza, muslimani su ponovno naselili i razvili su se u značajna muslimanska središta.^[140] Područje Samarije također je doživjelo islamizaciju zbog obraćenja i priljeva muslimana.^[138] U Palestini su uspostavljena dva vojna okruga — Jund Filastin i Jund al-Urdunn.Došao je kraj bizantskoj zabrani Židovima da žive u Jeruzalemu.Demografska situacija dodatno se razvila pod vladavinom Abasida, osobito nakon potresa 749. godine.U tom je razdoblju došlo do povećanog iseljavanja Židova, kršćana i Samarijanaca u zajednice dijaspore, dok su oni koji su ostali često prelazili na islam.Osobito se samarićansko stanovništvo suočavalo s ozbiljnim izazovima kao što su suše, potresi, vjerski progon i teški porezi, što je dovelo do značajnog pada i prelaska na islam.^[139]Tijekom ovih promjena, prisilna obraćenja nisu prevladavala, a utjecaj poreza na džizju na vjerska obraćenja nije jasno dokazan.Do križarskog razdoblja, muslimansko stanovništvo, iako je raslo, još uvijek je bilo manjina u pretežno kršćanskoj regiji.^[139]