Aleksander Agung
Anggapan tersebut datang dari kisah Roman Aleksander yang sudah ada sebelum Islam. Beberapa allamah Muslim menolak anggapan Aleksander Agung adalah Dzul Qarnain, sebab Aleksander Agung bukanlah monoteis, sedangkan Dzul-Qarnain adalah penyembah Allah dan hanya seorang penguasa, yang hidup pada masa Nabi Ibrahim. Pendapat ini diriwayatkan oleh Al-Fakihi dari ‘Ubaid bin ‘Umair, ‘Atha` dari Ibnu ‘Abbas, ‘Utsman bin Saj, Ibnu Hisyam dan Ibnu Abi Hatim juga meriwayatkan dari jalan Ali bin Ahmad. Kemudian Al-Fakhrurrazi dalam tafsirnya menyatakan bahwa Dzul Qarnain adalah seorang nabi, sedangkan Aleksander memiliki guru yang bernama Aristoteles dan memerintah negerinya atas perintah Aristoteles.
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.