Η αραβική κατάκτηση του Λεβάντε το 635 Κ.Χ. υπό τον Ούμαρ ιμπν αλ-Χατάμ οδήγησε σε σημαντικές δημογραφικές αλλαγές.Η περιοχή, που μετονομάστηκε σε Bilad al-Sham, σημείωσε μείωση του πληθυσμού από περίπου 1 εκατομμύριο στη ρωμαϊκή και βυζαντινή εποχή σε περίπου 300.000 κατά την πρώιμη οθωμανική περίοδο.Αυτή η δημογραφική αλλαγή οφειλόταν σε έναν συνδυασμό παραγόντων, όπως η φυγή μη μουσουλμανικών πληθυσμών, η μετανάστευση μουσουλμάνων, οι τοπικοί προσηλυτισμοί και μια σταδιακή διαδικασία εξισλαμισμού.^[138]Μετά την κατάκτηση, αραβικές φυλές εγκαταστάθηκαν στην περιοχή, συμβάλλοντας στη διάδοση του Ισλάμ.Ο μουσουλμανικός πληθυσμός αυξανόταν σταθερά, καθιστώντας κυρίαρχος τόσο πολιτικά όσο και κοινωνικά.^[139] Πολλοί χριστιανοί και Σαμαρείτες από την ανώτερη τάξη του Βυζαντίου μετανάστευσαν στη βόρεια Συρία, την Κύπρο και άλλες περιοχές, οδηγώντας στην ερήμωση των παράκτιων πόλεων.Αυτές οι πόλεις, όπως η Ashkelon, η Acre, το Arsuf και η Γάζα, επανεγκαταστάθηκαν από μουσουλμάνους και εξελίχθηκαν σε σημαντικά μουσουλμανικά κέντρα.^[140] Η περιοχή της Σαμαριάς γνώρισε επίσης εξισλαμισμό λόγω προσηλυτισμών και εισροής μουσουλμάνων.^[138] Δύο στρατιωτικές συνοικίες — Jund Filastin και Jund al-Urdunn — ιδρύθηκαν στην Παλαιστίνη.Η βυζαντινή απαγόρευση των Εβραίων που ζούσαν στην Ιερουσαλήμ έφτασε στο τέλος της.Η δημογραφική κατάσταση εξελίχθηκε περαιτέρω υπό την κυριαρχία των Αββασιδών, ιδιαίτερα μετά τον σεισμό του 749.Αυτή την περίοδο σημειώθηκε αυξημένη μετανάστευση Εβραίων, Χριστιανών και Σαμαρειτών σε κοινότητες της διασποράς, ενώ όσοι παρέμειναν συχνά ασπάστηκαν το Ισλάμ.Ο πληθυσμός της Σαμαρείτιδας αντιμετώπισε ιδιαίτερα σοβαρές προκλήσεις, όπως ξηρασίες, σεισμούς, θρησκευτικούς διωγμούς και βαρείς φόρους, που οδήγησαν σε σημαντική παρακμή και προσηλυτισμούς στο Ισλάμ.^[139]Καθ' όλη τη διάρκεια αυτών των αλλαγών, οι αναγκαστικές μετατροπές δεν επικρατούσαν και ο αντίκτυπος του φόρου τζίζια στις θρησκευτικές μετατροπές δεν αποδεικνύεται με σαφήνεια.Την περίοδο των Σταυροφόρων, ο μουσουλμανικός πληθυσμός, αν και αυξανόταν, εξακολουθούσε να είναι μειονότητα σε μια κατά κύριο λόγο χριστιανική περιοχή.^[139]