Набатея при своём образовании заняла большую часть территории
Эдома (Идумеи), и оказалась объектом соперничества молодых держав
диадохов —
птолемеевского Египта и государства
Селевкидов, заинтересованных в торговле с Аравией: караванные пути, по которым шла торговля пряностями и благовониями, проходили по набатейской территории. В 312 г. до н. э. один из диадохов
Антигон I Одноглазый предпринял попытку захватить
Петру, однако потерпел неудачу. Набатея до начала II в. до н. э. оставалось в сфере влияния птолемеевского Египта, и при упадке державы Селевкидов начала территориальную экспансию.