紀元前1世紀頃よりその隊商路に沿う形で領土を拡張していき、紀元前84年から紀元前62年にかけてのアレタス3世の時代にはダマスカスやシナイ半島までも領土に加えてナバテア王国の最大版図を築いた。紀元前65年、アレタス3世はハスモン朝のヨハネ・ヒルカノス2世の要請によりユダヤの内乱に介入し、兵を送ってエルサレムを包囲した。しかしながら、その翌年にグナエウス・ポンペイウス率いるローマ軍がユダヤの内戦に介入すると、ポンペイウスはナバテア軍を恫喝してイスラエルから手を引かせた。紀元前63年、ポンペイウスはヒルカノス2世を支援してエルサレムを占領し（エルサレム攻囲戦）、ヒルカノス2世をイスラエルの王位につけた後ローマへと帰還したが、ポンペイウス配下のはオリエント地方に留まってナバテア王国を侵攻した。ペトラの目前に迫ったローマ軍を前にアレタス3世は300タレントの銀を支払って和睦し、ナバテア王国はローマの属国となった。