A conquista árabe do Levante em 635 dC sob ʿUmar ibn al-Khaṭṭāb levou a mudanças demográficas significativas. A região, rebatizada de Bilad al-Sham, viu um declínio na população de cerca de 1 milhão na época romana e bizantina para cerca de 300.000 no início do período otomano. Esta mudança demográfica deveu-se a uma combinação de factores, incluindo a fuga de populações não-muçulmanas, a imigração de muçulmanos, conversões locais e um processo gradual de islamização. [138]
Após a conquista, tribos árabes estabeleceram-se na área, contribuindo para a difusão do Islão. A população muçulmana cresceu de forma constante, tornando-se dominante tanto política como socialmente. [139] Muitos cristãos e samaritanos da classe alta bizantina migraram para o norte da Síria, Chipre e outras regiões, levando ao despovoamento das cidades costeiras. Estas cidades, como Ashkelon, Acre, Arsuf e Gaza, foram reassentadas por muçulmanos e transformaram-se em importantes centros muçulmanos. [140] A região de Samaria também experimentou a islamização devido às conversões e ao influxo muçulmano. [138] Dois distritos militares - Jund Filastin e Jund al-Urdunn - foram estabelecidos na Palestina. A proibição bizantina de judeus que viviam em Jerusalém chegou ao fim.
A situação demográfica evoluiu ainda mais sob o domínio abássida, especialmente após o terremoto de 749. Este período viu um aumento da emigração de judeus, cristãos e samaritanos para comunidades da diáspora, enquanto aqueles que permaneceram muitas vezes se converteram ao Islão. A população samaritana, em particular, enfrentou desafios graves, como secas, terramotos, perseguições religiosas e impostos pesados, levando a um declínio significativo e a conversões ao Islão. [139]
Ao longo destas mudanças, as conversões forçadas não prevaleceram e o impacto do imposto jizya nas conversões religiosas não é claramente evidenciado. No período das Cruzadas, a população muçulmana, embora crescente, ainda era uma minoria numa região predominantemente cristã. [139]