Ushindi wa Waarabu wa Levant mnamo 635 CE chini ya ʿUmar ibn al-Khaṭṭāb ulisababisha mabadiliko makubwa ya idadi ya watu.Eneo hilo, lililopewa jina la Bilad al-Sham, liliona kupungua kwa idadi ya watu kutoka wastani wa milioni 1 katika nyakati za Kirumi na Byzantine hadi takriban 300,000 katika kipindi cha mapema cha Ottoman.Mabadiliko haya ya idadi ya watu yalitokana na mchanganyiko wa mambo, ikiwa ni pamoja na kukimbia kwa watu wasio Waislamu, uhamiaji wa Waislamu, waongofu wa ndani, na mchakato wa taratibu wa Uislamu.^[138]Kufuatia ushindi huo, makabila ya Waarabu yaliingia katika eneo hilo, na hivyo kuchangia kuenea kwa Uislamu.Idadi ya Waislamu iliongezeka kwa kasi, na kutawala kisiasa na kijamii.^[139] Wakristo wengi na Wasamaria kutoka tabaka la juu la Byzantine walihamia kaskazini mwa Siria, Saiprasi, na maeneo mengine, na kusababisha wakazi wa miji ya pwani kupungua.Miji hii, kama Ashkelon, Acre, Arsuf, na Gaza, ilipewa makazi mapya na Waislamu na kukuzwa kuwa vituo muhimu vya Waislamu.^[140] Eneo la Samaria pia lilikumbwa na Uislamu kutokana na waongofu na kufurika kwa Waislamu.^[138] Wilaya mbili za kijeshi-Jund Filastin na Jund al-Urdunn-zilianzishwa huko Palestina.Marufuku ya Byzantium kwa Wayahudi walioishi Yerusalemu ilikoma.Hali ya idadi ya watu ilibadilika zaidi chini ya utawala wa Abbasid, haswa baada ya tetemeko la ardhi la 749.Kipindi hiki kilishuhudia kuongezeka kwa uhamiaji wa Wayahudi, Wakristo, na Wasamaria kwenda kwa jamii za diaspora, wakati wale waliobaki mara nyingi walisilimu.Idadi ya Wasamaria haswa ilikabiliwa na changamoto kali kama vile ukame, matetemeko ya ardhi, mateso ya kidini, na ushuru mkubwa, na kusababisha kupungua kwa kiasi kikubwa na kusilimu kwa Uislamu.^[139]Katika mabadiliko haya yote, ubadilishaji wa kulazimishwa haukuenea, na athari ya ushuru wa jizya kwenye ubadilishaji wa kidini haijathibitishwa wazi.Kufikia kipindi cha Vita vya Msalaba, idadi ya Waislamu, ingawa ilikuwa ikiongezeka, walikuwa bado wachache katika eneo lenye Wakristo wengi.^[139]