Jabarkan Kemunculan dari Kerajaan Nabath

Meskipun bangsa Nabath melek aksara, mereka tidak meninggalkan naskah-naskah sejarah yang panjang-panjang. Akan tetapi ada ribuan prasasti yang sampai sekarang masih didapati di beberapa tempat yang pernah mereka diami, termasuk grafiti dan juga tulisan-tulisan pada uang logam tempaan mereka. Bangsa Nabath pertama kali dipaparkan dalam kitab sejarah oleh sejarawan Yunani, Diodoros Sikeliotes, yang hidup sekitar 30 SM namun memaparkan informasi dari 300 tahun sebelumnya mengenai mereka. Informasinya diperoleh dari salah satu di antara tulisan-tulisan Hieronimos dari Kardia; salah seorang panglima Aleksander Agung yang pernah bertatap muka secara langsung dengan bangsa Nabath.

Diodoros menguraikan bagaimana bangsa Nabath bertahan hidup di gurun tanpa sumber air dan bagaimana mereka mengalahkan musuh-musuhnya dengan jalan bersembunyi di gurun sampai musuh-musuhnya menyerah karena kehabisan air. Bangsa Nabath menggali waduk-waduk yang permukaannya kemudian ditutupi dan diberi tanda yang hanya dapat dikenali oleh mereka. Diodoros mencatat bahwa mereka "sungguh-sungguh cinta akan kemerdekaan" dan menyertakan pula sebuah keterangan tentang kegagalan penyerbuan-penyerbuan yang dilakukan panglima Yunani, Antigonos I, pada 312 SM.

Setelah Aleksander Agung mangkat pada 323 SM, wilayah kekaisarannya dibagi-bagi oleh para panglimanya. Pada masa pertikaian para panglima Aleksander, Antigonos I bergerak menaklukkan Levant hingga akhirnya tiba di perbatasan Edom, tepat di sebelah utara Petra. Bangsa Nabath yang kaya-raya menjadi sasaran Antigonus berikutnya, sumber kemakmuran mereka adalah pendapatan teratur yang diterima dari kafilah–kafilah niaga yang mengangkut kemenyan, mur, dan lain-lain rempah-ratus dari Eudaemon di Yaman sekarang, melintasi Semenanjung Arab, melewati Petra dan berakhir di Pelabuhan Gaza untuk dikapalkan ke pasar-pasar Eropa. Kemakmuran menjadi ciri khas yang membedakan bangsa Nabath dari suku-suku Arab lainnya. Antigonos memerintahkan salah satu perwiranya untuk menyerbu "orang–orang barbar" Nabath dan merampas ternak mereka. Tiga kali penyerbuan berakhir dengan sia–sia ataupun bencana bagi pihak Yunani.

Pada penyerbuan kali pertama, pihak Yunani berhasil merampas berton-ton rempah-ratus dan perak dari Petra pada 312 SM; meskipun tahun ini dianggap sebagai tahun resmi bermulanya sejarah bangsa Nabath, tetapi kala itu mereka sudah kaya-raya. Dua konfrontasi segera menyusul dan karena berakhir dengan kegagalan, Antigonos pun menyingkirkan rencana-rencananya melawan orang-orang Arab ini, karena ia harus menangani urusan-urusan yang lebih penting. Dalam Pertempuran Ipsos di Anatolia sekitar 301 SM, Antigonos dikalahkan oleh koalisi Yunani yang juga mengikutsertakan Seleukia.

Rentetan peperangan di antara panglima-panglima Yunani ini berakhir dengan pertikaian atas wilayah-wilayah di Yordania sekarang ini antara pihak Ptolemaios yang berpangkalan di Mesir dan pihak Seleukia yang berpangkalan di Suriah. Pertikaian itu memberikan kesempatan bagi bangsa Nabath untuk memperluas wilayah kerajaan mereka ke luar Edom.