ナバテア王国
紀元前9年から紀元後39年にかけてのアレタス4世の時代にはその領土をダマスカスからヒジャーズ地方までの砂漠周辺部とネゲブ地方まで広げ、メソポタミア、南アラビアから地中海にいたるほぼ全ての隊商路を掌握した。アレタス4世の娘はヘロデ朝の君主であったヘロデ・アンティパスに嫁いでいたが、ヘロデが娘と離縁してヘロデヤと婚姻したことからユダヤに侵攻してヘロデ軍を打ち破っており、この事件はイエスの洗礼を行った洗礼者ヨハネの死の原因ともなっている。また、新約聖書のコリントの信徒への手紙二にはアレタス4世がダマスカスにおいてパウロを捕縛しようと試みたことが記されており、ローマの市民権を有するパウロをローマの属国であったナバテア王国が捕縛しようとしたことから、ユダヤ人がナバテア王国において影響力を有していたと考えられている。また、アレタス4世の名を記した碑文には「人民の友 (Philopatris)」と記されており、これはローマとの友好を示す「ローマの友」「皇帝の友」と対を成す言葉であることから、この時代のナバテア王国はローマとの関係が良好でなかったと考えられている。
西暦1世紀ごろになるとアラビア半島西域を通る交易ルートは紅海を利用した海上貿易が主流となり、一方で陸上交易路としてはペルシャ湾からシリア砂漠を越えて地中海地域へと抜ける交易ルートが活性化した。