在巴比伦囚虏得益后进入犹地亚南部，纳巴泰人趁机佔领古以东，成功发展商业，并成为亚喀巴湾海岸和 Elath 重要海港的主人。阿加萨克斯（拉丁转译：Agatharchus）认为那段时期对当权者很棘手，因为海盗又再破坏埃及和东方的贸易，直至海盗被亚历山大的托勒密王朝的统治者严惩。纳巴泰人首次在历史舞台出现已经略带外国文化─自然是阿拉姆文化，他们甚至用古叙利亚文（古阿拉姆人在美索不达米亚北部的方言文字）写信给安提哥皇帝。随着塞琉古帝国衰落，纳巴泰人从部落壮大至王国，把其边界向北扩至约旦以东的富饶国土，但民族自尊