元前840年，摩押王米沙发动了反以色列起义，脱离了以色列人的统治。在亚述帝国的征服后，只剩下亚扪人的国家维持独立。但最终巴勒斯坦地区都分别落入了新巴比伦王国、阿契美尼德帝国和亚历山大帝国统治。
古典时代.前586年发生了巴比伦囚虏后，以东人乘机迁入了犹地亚，而纳巴泰人则迁入了以东人故地，定都佩特拉，建立起自己的王国。在古典时代，纳巴泰王国乘着希腊化国家之间的连年征战，日渐崛起。在公元106年被罗马帝国吞并，成为阿拉伯省，并持续到7世纪。公元3世纪早期，阿拉伯在黎凡特地区建立了伽