Cuộc chinh phục Levant của người Ả Rập vào năm 635 CN dưới thời ʿUmar ibn al-Khaṭṭāb đã dẫn đến những thay đổi đáng kể về nhân khẩu học.Khu vực được đổi tên thành Bilad al-Sham đã chứng kiến ​​sự sụt giảm dân số từ khoảng 1 triệu người vào thời La Mã và Byzantine xuống còn khoảng 300.000 người vào đầu thời kỳ Ottoman.Sự thay đổi nhân khẩu học này là do sự kết hợp của nhiều yếu tố, bao gồm sự di tản của những người không theo đạo Hồi, sự nhập cư của người Hồi giáo, sự cải đạo ở địa phương và quá trình Hồi giáo hóa dần dần.^[138]Sau cuộc chinh phục, các bộ lạc Ả Rập định cư ở khu vực này, góp phần truyền bá đạo Hồi.Dân số Hồi giáo tăng trưởng đều đặn, trở nên thống trị cả về mặt chính trị và xã hội.^[139] Nhiều người theo đạo Cơ đốc và người Samari thuộc tầng lớp thượng lưu Byzantine đã di cư đến miền bắc Syria, Síp và các khu vực khác, dẫn đến sự suy giảm dân số của các thị trấn ven biển.Những thị trấn này, như Ashkelon, Acre, Arsuf và Gaza, được người Hồi giáo tái định cư và phát triển thành các trung tâm Hồi giáo quan trọng.^[140] Vùng Samaria cũng trải qua quá trình Hồi giáo hóa do cải đạo và dòng người Hồi giáo tràn vào.^[138] Hai quân khu—Jund Filastin và Jund al-Urdunn—được thành lập ở Palestine.Lệnh cấm của người Byzantine đối với người Do Thái sống ở Jerusalem đã chấm dứt.Tình hình nhân khẩu học tiếp tục phát triển dưới sự cai trị của Abbasid, đặc biệt là sau trận động đất năm 749.Thời kỳ này chứng kiến ​​sự di cư ngày càng tăng của người Do Thái, Cơ đốc giáo và người Samari đến các cộng đồng hải ngoại, trong khi những người ở lại thường chuyển sang đạo Hồi.Dân số Samaritan nói riêng phải đối mặt với những thách thức nghiêm trọng như hạn hán, động đất, đàn áp tôn giáo và thuế nặng, dẫn đến sự suy giảm đáng kể và chuyển sang đạo Hồi.^[139]Trong suốt những thay đổi này, việc cưỡng bức cải đạo không phổ biến và tác động của thuế jizya đối với việc cải đạo tôn giáo không được chứng minh rõ ràng.Vào thời kỳ Thập tự chinh, dân số Hồi giáo, mặc dù ngày càng tăng nhưng vẫn là thiểu số ở khu vực chủ yếu là người theo đạo Thiên chúa.^[139]