，佩特拉在前100年迅速建造，人口急增至20,000人。当初犹太哈斯芒家族（Hasmoneans）和塞琉古帝国起斗争时，纳巴泰人是前者的同盟。之后纳巴泰人成为犹地亚王朝在辉煌时期的竞争者，他们的混乱状态惹来格奈乌斯·庞培干涉犹地亚。很多纳巴泰人被哈斯蒙尼王朝犹太国王亚历山大·詹纳乌斯（Alexander Jannaeus）强逼改信犹太教。这皇帝平定纳巴泰人叛乱后，侵佔纳巴泰人的摩押和 Gilead 两座城，征收无指明数量的贡品。在前90年，纳巴泰统治者奥保达一世（Obodas I）知道阿历山大·赞拿乌斯