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.
Putri duyung
Dalam legenda Yunani dikisahkan bahwa adik Aleksander Agung, Thessalonike, berubah menjadi putri duyung setelah kematiannya, dan bergentayangan di Laut Aegea. Ia akan selalu mengajukan satu pertanyaan kepada pelaut pada setiap kapal yang dijumpainya: "Apakah Aleksander masih hidup?" (), dan jawaban yang tepat adalah: "Ia masih hidup dan berkuasa dan menaklukkan dunia" (). Jawaban tersebut akan membuatnya senang, sehingga ia akan membuat perairan menjadi tenang dan menyelemati kapal yang melintas. Jawaban lain akan membuatnya marah, sehingga ia akan mendatangkan badai dan melaknat kapal beserta pelaut di dalamnya.