635 ईस्वीमा उमर इब्न अल-खाताबको नेतृत्वमा लेभान्टको अरब विजयले महत्त्वपूर्ण जनसांख्यिकीय परिवर्तनहरू निम्त्यायो।बिलाद अल-शाम नामकरण गरिएको यस क्षेत्रले रोमन र बाइजान्टिन समयको अनुमानित १० लाख बाट प्रारम्भिक ओटोम्यान अवधिमा लगभग 300,000 मा जनसंख्या घटेको देख्यो।यो जनसांख्यिकीय परिवर्तन गैर-मुस्लिम जनसंख्याको उडान, मुस्लिमहरूको आप्रवासन, स्थानीय धर्मान्तरण, र इस्लामीकरणको क्रमिक प्रक्रिया सहित कारकहरूको संयोजनको कारण थियो।^[१३८]विजय पछि, अरब जनजातिहरू यस क्षेत्रमा बसोबास गरे, इस्लामको प्रसारमा योगदान दिए।मुस्लिम जनसङ्ख्या निरन्तर बढ्दै गयो, राजनीतिक र सामाजिक रूपमा प्रभावशाली बन्यो।^[१३९] बाइजान्टिन उच्च वर्गका धेरै इसाई र सामरीहरू उत्तरी सिरिया, साइप्रस र अन्य क्षेत्रहरूमा बसाइँ सरेका थिए, जसले गर्दा तटीय शहरहरूको जनसङ्ख्या बढ्यो।यी शहरहरू, जस्तै अश्केलोन, एकर, अर्सुफ र गाजा, मुस्लिमहरूद्वारा पुनर्वास गरियो र महत्त्वपूर्ण मुस्लिम केन्द्रहरूमा विकसित भयो।^[१४०] सामरियाको क्षेत्रले पनि धर्म परिवर्तन र मुस्लिम बाहुल्यताका कारण इस्लामीकरणको अनुभव गर्यो।^[१३८] प्यालेस्टाइनमा दुई सैन्य जिल्लाहरू - जुन्ड फिलास्टिन र जुन्ड अल-उर्दन - स्थापना गरिएको थियो।जेरुसेलममा बसोबास गर्ने यहूदीहरूमाथि बाइजान्टिन प्रतिबन्धको अन्त्य भयो।जनसांख्यिकीय स्थिति अब्बासिद शासन अन्तर्गत विकसित भयो, विशेष गरी 749 भूकम्प पछि।यस अवधिमा यहूदीहरू, इसाईहरू र सामरीहरूको डायस्पोरा समुदायहरूमा बसाइ बढेको देखियो, जबकि जो प्रायः इस्लाममा परिणत भए।सामरी जनसंख्याले विशेष गरी खडेरी, भूकम्प, धार्मिक उत्पीडन, र भारी करहरू जस्ता गम्भीर चुनौतीहरूको सामना गर्नुपरेको थियो, जसले महत्त्वपूर्ण गिरावट र इस्लाममा परिवर्तन ल्यायो।^[१३९]यी सबै परिवर्तनहरूमा, जबरजस्ती धर्म परिवर्तन प्रचलित थिएन, र धार्मिक परिवर्तनहरूमा जिजिया करको प्रभाव स्पष्ट रूपमा प्रमाणित गरिएको छैन।क्रुसेडर अवधि सम्म, मुस्लिम जनसंख्या, बढ्दै गए पनि, अझै पनि एक मुख्य ईसाई क्षेत्र मा अल्पसंख्यक थियो।^[१३९]