Aleksander Agung
Pada musim panas tahun 1995, sebuah patung Aleksander ditemukan dalam penggalian sebuah rumah Romawi di Aleksandria, yang penuh dengan dekorasi dan jalan marmer dan kemungkinan dibangun pada abad pertama M serta ditempati sampai abad ke-3.
Ada banyak cerita legendaris mengenai kehidupan Aleksander Agung. Banyak dari cerita tersebut muncul pada masa hidupnya, kemungkinan dimunculkan oleh Aleksander sendiri. Sejarawan di istana Aleksander, Kallisthenes, menggambarkan bahwa air laut di Sisilia surut sebagai penghormatan pada Aleksander dengan tata cara proskynesis. Menulis tidak lama setelah kematian Aleksander, penulis lainnya, Onesikritos, bahkan sampai menulis bahwa Aleksander membuat janji untuk bertemu dengan Thalestris, ratua suku Amazon dalam mitoloig. Ketika Onesikritos membacakan cerita itu pada atasannya, salah satu jenderal Aleksander dan kelak menjadi raja, Lysimakhos disebutkan menyindirnya dengan mengatakan, "Aku penasaran saat itu aku ada di mana."
Kerajaan Nabatea
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 Nabatea 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 Nabatea dari suku-suku Arab lainnya. Antigonos memerintahkan salah satu perwiranya untuk menyerbu "orang–orang barbar" Nabatea dan merampas ternak mereka. Tiga kali penyerbuan berakhir dengan sia–sia atau pun bencana bagi pihak Yunani.