历史有时会出现戏剧性的变化：就在拜占庭和萨珊波斯争执不下时阿拉伯人趁势崛起灭掉萨珊波斯并从拜占庭手中夺取了巴勒斯坦地区，此后巴勒斯坦地区被并入阿拉伯帝国。9世纪中叶以后阿拉伯帝国逐渐走向分崩离析，而巴勒斯坦地区在这一时期成为从阿拉伯帝国分化出来的阿拔斯王朝和法蒂玛王朝争夺的对象。1258年西征的蒙古大军占领了阿拉伯帝国的首都巴格达。

此后巴勒斯坦地区在蒙古伊尔汗国、埃及马穆鲁克王朝和奥斯曼土耳其帝国之间几经转手，由于蒙古伊尔汗国、埃及马穆鲁克王朝和奥斯曼土耳其帝国都信仰伊斯兰教，所以巴勒斯坦地区阿拉伯化和伊斯兰化的状态被保持下来。当然这并不是说这一时期的巴勒斯坦地区只生活着阿拉伯人，事实上在阿拉伯帝国以及后来的伊尔汗国、奥斯曼帝国统治时期巴勒斯坦地区作为多民族聚居地的属性并未改变。

尽管在这千余年间巴勒斯坦依然始终是多民族聚居地，不过在这千余年间阿拉伯人一直是当地的主体民族。相比之下当初被罗马人强行从当地赶走的犹太人则一直在世界各地漂泊。在长期的漂泊过程中犹太人遭遇到的是欧洲各国的白眼、迫害乃至屠*，于是从19世纪末开始犹太复国主义思潮兴起。1897年在瑞士巴塞尔举行的第一次世界锡安主义组织大会把犹太人复国的目的地定在以色列故国即巴勒斯坦地区。

随后犹太复国主义势力向英、德、法、美等大国寻求支持，一时间欧美主要大国相继成立了各种各样的犹太人的政治组织。在这些大国中英国的犹太人有相对较强的影响力：英国首相之一的本杰明·迪斯雷利是跻身英国政坛的犹太裔代表，而罗斯柴尔德家族则是掌握着欧洲经济命脉的犹太裔代表，英国的犹太人利用自己在政界、商界积累的人脉圈子游说英国政府支持犹太复国主义。