Jabarkan Tradisi Islam dan Timur dari Żul Qarnain

Lantaran Aleksander kerap dipandang sebagai orang yang sama dengan Dzulqarnain dalam Al-Qur'an, kisah Dzulqarnain dalam berbagai literatur Islam juga memasukkan bahan dari Roman Aleksander. Dari versi bahasa Suryani, dibuatlah adaptasi roman ini dalam bahasa Arab yang berjudul Qishash Dzulqarnain dan dalam bahasa Persia dengan judul Iskandarnamah. Sebagaimana dalam tradisi Yahudi, tradisi Muslim juga melakukan penafsiran ulang terkait romansa Aleksander, seperti mengganti nama-nama dewa dengan Allah. Sosok Aleksander, yang disamakan dengan Dzulqarnain, juga dicitrakan sebagai penyebar ajaran monoteisme.

Beberapa kisah dalam Roman Aleksander juga menjadi bagian tak terpisahkan dengan kisah Dzulqarnain, di antaranya adalah perjalanan Dzulqarnain yang mencari Air Kehidupan. Dalam kisah ini, Dzulqarnain biasanya disebutkan mencari air tersebut bersama Khidir, sosok yang kerap diidentikkan dengan hal ghaib dan mistis dalam tradisi Islam. Ada juga kisah Dzulqarnain bertemu dengan malaikat yang memberinya "batu ajaib" yang beratnya lebih dari batu mana pun, tapi juga seringan debu. Batu ajaib ini dimaksudkan untuk menegur Dzulqarnain karena ambisinya dan menunjukkan bahwa nafsu untuk menaklukkan dunia dan mencari kehidupan kekal tidak akan berakhir sampai kematiannya. Kisah batu ajaib tidak ditemukan dalam legenda versi Kristen Suryani, tetapi ditemukan dalam tradisi Talmud Yahudi serta dalam tradisi Persia.

Dalam versi Yaman atau Arab Selatan, Dzulqarnain bukanlah Aleksander Agung, tetapi Raja Yaman kuno. Namun kisahnya tetap memuat bahan dari Roman Aleksander, seperti pencarian Air Kehidupan. Versi tersebut juga menyebutkan bahwa Dzulqarnain mengunjungi sebuah kastil dengan dinding kaca dan mengunjungi para Brahmana di India.

Dunia kesusastraan Melayu Klasik melahirkan dua versi Roman Aleksander dengan nama Hikayat Iskandar Zurkarnain, yakni versi Sumatra dan versi Semenanjung. Naskah tertua versi Sumatra kini tersimpan di Perpustakaan Universitas Leiden dengan kode naskah Or. 1970. Aleksander Agung dikenal dengan nama Raja Iskandar dari negeri Mukadunia, anak Raja Darab, murid Aristatalis, dan memiliki penasihat Nabi Khidir. Versi Sumatra berakhir pada kisah perkawinan Raja Iskandar dengan Putri Nuraini, sementara versi Semenanjung masih ditambahi lagi dengan cerita-cerita lain, seperti cerita perkawinan Iskandar dengan anak gadis Nabi Khidir, cerita petualangan Iskandar ke alam bawah laut, dan cerita Iskandar mencari air kehidupan.