การพิชิตลิแวนต์ของอาหรับในปี ส.ศ. 635 ภายใต้ อุมัร บิน อัล-คัททาบ นำไปสู่การเปลี่ยนแปลงทางประชากรที่สำคัญภูมิภาคนี้ซึ่งเปลี่ยนชื่อเป็น บิลัด อัล-ชาม มีประชากรลดลงจากประมาณ 1 ล้านคนในยุคโรมันและไบแซนไทน์ เหลือประมาณ 300,000 คนในช่วงต้นยุคออตโตมันการเปลี่ยนแปลงทางประชากรศาสตร์นี้มีสาเหตุมาจากปัจจัยหลายอย่างรวมกัน รวมถึงการอพยพของประชากรที่ไม่ใช่มุสลิม การอพยพของชาวมุสลิม การเปลี่ยนใจเลื่อมใสในท้องถิ่น และกระบวนการอิสลามที่ค่อยเป็นค่อยไป^[138]หลังจากการพิชิต ชนเผ่าอาหรับได้เข้ามาตั้งถิ่นฐานในพื้นที่นี้ ซึ่งมีส่วนช่วยในการเผยแพร่ศาสนาอิสลามประชากรมุสลิมเพิ่มขึ้นอย่างต่อเนื่อง โดยมีอำนาจเหนือกว่าทั้งทางการเมืองและสังคม^[139] ชาวคริสต์และชาวสะมาเรียจำนวนมากจากชนชั้นสูงของไบแซนไทน์อพยพไปทางตอนเหนือของซีเรีย ไซปรัส และภูมิภาคอื่น ๆ ส่งผลให้เมืองชายฝั่งมีประชากรลดลงเมืองเหล่านี้ เช่น Ashkelon, Acre, Arsuf และ Gaza ได้รับการตั้งถิ่นฐานใหม่โดยชาวมุสลิม และพัฒนาให้เป็นศูนย์กลางของชาวมุสลิมที่สำคัญ^[140] ภูมิภาคสะมาเรียยังเผชิญกับการนับถือศาสนาอิสลามอันเนื่องมาจากการเปลี่ยนใจเลื่อมใสและการไหลเข้าของชาวมุสลิม^[138] เขตทหารสองแห่ง ได้แก่ Jund Filastin และ Jund al-Urdunn ได้รับการสถาปนาขึ้นในปาเลสไตน์การห้ามชาวยิวที่อาศัยอยู่ในกรุงเยรูซาเลมแบบไบแซนไทน์สิ้นสุดลงแล้วสถานการณ์ทางประชากรพัฒนาต่อไปภายใต้การปกครองของราชวงศ์อับบาซียะห์ โดยเฉพาะอย่างยิ่งหลังแผ่นดินไหวในปี ค.ศ. 749ในช่วงนี้มีการอพยพชาวยิว คริสเตียน และชาวสะมาเรียไปยังชุมชนพลัดถิ่นเพิ่มมากขึ้น ในขณะที่ผู้ที่ยังคงเปลี่ยนมานับถือศาสนาอิสลามมักจะประชากรชาวสะมาเรียเผชิญกับความท้าทายที่รุนแรงโดยเฉพาะ เช่น ความแห้งแล้ง แผ่นดินไหว การข่มเหงทางศาสนา และการเก็บภาษีจำนวนมาก ซึ่งนำไปสู่การเสื่อมถอยและการเปลี่ยนมานับถือศาสนาอิสลามอย่างมีนัยสำคัญ^[139]ตลอดการเปลี่ยนแปลงเหล่านี้ การบังคับเปลี่ยนศาสนายังไม่แพร่หลาย และผลกระทบของภาษีญิซยะต่อการเปลี่ยนใจเลื่อมใสทางศาสนายังไม่มีหลักฐานที่ชัดเจนเมื่อถึงยุคครูเสด ประชากรมุสลิมถึงแม้จะเพิ่มขึ้น แต่ก็ยังเป็นชนกลุ่มน้อยในภูมิภาคที่นับถือศาสนาคริสต์เป็นส่วนใหญ่^[139]