Gog dan Magog
Ketika Yakjuj dan Makjuj diidentifikasikan sebagai suku bangsa nyata, bangsa tersebut diyakini adalah bangsa Turki, yang menyerang Baghdad dan utara Iran; kemudian, saat bangsa Mongol menghancurkan Baghdad pada 1258, bangsa tersebut dikira Gog dan Magog. Tembok yang memisahkan mereka dari bangsa-bangsa peradaban biasanya diyakini berada di sepanjang Armenia dan Azerbaijan. Namun pada tahun 842, Khalifah Al-Wathiq bermimpi ia melihat tembok tersebut, dan mengirim seorang perwira bernama Sallam untuk menyelidikinya. Sallam kembali lebih dari dua tahun berikutnya dan melaporkan bahwa ia melihat tembok tersebut dan juga menara dimana Dzulkarnain meninggalkan peralatan pembangunannya, dan semuanya masih utuh. Tidak jelas apakah Sallam melihatnya, namun ia mencapai Gerbang Jade, ujung paling barat pada perbatasan Tiongkok. Kemudian, penjelajah abad ke-14 Ibnu Battuta melaporkan adanya tembok tersebut pada perjalanannya selama enam puluh hari dari kota Zeitun, yang berada di pesisir Tiongkok; penerjemah menyatakan bahwa Ibnu Battuta sebetulnya mengira Tembok Raksasa Tiongkok merupakan bangunan yang dibangun oleh Dzulkarnain.