アンティゴノス1世
ナバテア人は文字を持っていたが自身の歴史を書き残しておらず、ナバテアへの言及は紀元前30年頃にナバテアに住んだ古代ギリシアの歴史家シケリアのディオドロスによるものが最古である。ディオドロスは彼の時代からさらに300年前の情報を収集しており、王国成立前の紀元前312年にナバテア人に対して行われたアンティゴノス1世による襲撃の記録を残している。それによれば、紀元前323年のアレクサンドロス3世の死後のディアドコイ戦争において、アンティゴノス1世はレバント地方を征服してペトラの北方までその勢力を伸ばしていた。ナバテアは当時からキャラバン貿易の成功により多大な富を築いており、ナバテア人はアンティゴノス1世の略奪のターゲットとなった。しかしながらギリシア軍による3度の襲撃はいずれもギリシア側に損害を出して失敗に終わり、その後アンティゴノスは他の重要案件に対応するためにアラブ地方から手を引いたとされる。このディアドコイ戦争における対立に乗じ、ナバテア人はエドム人の領域を超えて自身の支配圏を広げていった。