Gog dan Magog

Penggabungan Gog dan Magog dengan legenda Aleksander dan Gerbang Besi tersebar di seluruh Timur Dekat pada abad-abad awal era Kristen. Dalam Islam, Aleksander diyakini sebagai tokoh dari Dzulkarnain, yang disebutkan dalam Surah 18 al-Qu'ran. Dzulkarnain (Aleksander), yang melakukan penjelajahan sampai ke ujung dunia, bertemu "sebuah bangsa yang menerima wahyu" yang meminta bantuannya untuk membangun sebuah pembatas yang akan memisahkan mereka dari bangsa Yakjuj dan Makjuj (Gog dan Magog), yang "melakukan kejahatan besar di bumi". Ia sepakat untuk membangunnya untuk mereka, namun memperingatkan bahwa ketika waktunya telah tiba (Akhir Zaman), Allah akan menghancurkan pembatas tersebut dan Yakjuj dan Makjuj akan keluar dari pembatas tersebut.
Tradisi-tradisi Muslim awal dijelaskan oleh Zakariya al-Qazwini (meninggal pada 1283) dalam dua karya populer yang disebut Kosmologi dan Geografi. Ia berkata, Gog dan Magog tinggal di dekat laut yang mengelilingi Bumi dan hanya dapat dijangkau oleh Allah; mereka hanya memiliki tinggi seukuran setengah manusia normal, dengan cakar menggantikan kuku dan ekor berambut dan telinga berambut panjang yang mereka gunakan sebagai kasur dan alas untuk tidur. Mereka mencakar-cakar tembok tersebut setiap hari sampai mereka hampir dapat merobohkannya, dan setiap malam Allah memulihkannya, namun saat mereka menghancurkannya maka mereka akan menghimpun pasukan yang "garda depannya di Suriah dan garis belakangnya di Khorasan".