时开始有部分当地居民加入了伊斯兰教。但当时巴勒斯坦地区当地土着居民大多仍信仰基督教，并没有因阿拉伯帝国的急剧扩张而立刻阿拉伯化和伊斯兰化。但后来由于各种原因，巴勒斯坦土着居民主体上逐步阿拉伯化和伊斯兰化了，与其阿拉伯邻居和半岛阿拉伯人并无二致了。十字军东征和1099年建立的十字军国以及伊斯兰教的圣战将基督教和伊斯兰教的冲突带到了巴勒斯坦。从1516年到第一次世界大战末，这里是奥斯曼帝国（鄂图曼帝国）的一部分。
英国保护.第一次世界大战后英国占领巴勒斯坦。1920年巴勒斯坦正