Sesudah membangunnya Zul Qarnain berkata, seperti yang disebutkan oleh firman-Nya:
{هَذَا رَحْمَةٌ مِنْ رَبِّي فَإِذَا جَاءَ وَعْدُ رَبِّي جَعَلَهُ دَكَّاءَ وَكَانَ وَعْدُ رَبِّي حَقًّا. وَتَرَكْنَا بَعْضَهُمْ يَوْمَئِذٍ يَمُوجُ فِي بَعْضٍ وَنُفِخَ فِي الصُّورِ فَجَمَعْنَاهُمْ جَمْعًا}
Dinding ini adalah rahmat dari Tuhanku, maka apabila sudah datang janji Tuhanku, Dia akan menjadikannya hancur luluh; dan janji Tuhanku itu adalah benar. Kami biarkan mereka di hari itu bercampur aduk antara satu dengan yang lain. (Al-Kahfi: 98-99), hingga akhir ayat.
Ya'juj dan Ma'juj berjalan dengan cepat untuk membuat kerusakan di muka bumi manusia. Demikianlah gambaran tentang sikap mereka saat keluar dari tembok penjaranya, pendengar dibawa seakan-akan menyaksikan peristiwa tersebut.
Ibnu Jarir mengatakan, telah menceritakan kepada kami Muhammad ibnu Musanna, telah menceritakan kepada kami Muhammad ibnu Jafar, telah menceritakan kepada kami Syu'bah, dari Abdullah ibnu Abu Yazid yang mengatakan bahwa Ibnu Abbas melihat anak-anak sedang berlari-lari; sebagian dari mereka mengejar sebagian yang lain bermain-main. Lalu Ibnu Abbas berkata, "Seperti itulah Ya'juj dan Ma'juj saat keluar dari temboknya."
Di dalam banyak hadis yang bersumber dari Nabi Saw. banyak disebutkan kisah keluarnya Ya'juj dan Ma'juj, seperti yang akan dikemukakan berikut ini:
Dalam tafsir akhir surat Al-A'raf telah disebutkan sebuah hadis melalui riwayat Imam Ahmad, dari Hasyim, dari Al-Awwam, dari Jabalah ibnu Suhaim, dari Marsad ibnu Imarah, dari Ibnu Mas'ud r.a, dari Rasulullah Saw. yang telah bersabda bahwa di malam beliau menjalani isra-nya beliau berdua dengan Nabi Ibrahim, Nabi Musa, dan Nabi Isa.
Mereka berbincang-bincang tentang hari kiamat, lalu mereka menanyakannya kepada Ibrahim, tetapi Ibrahim menjawab, "Saya tidak mempunyai pengetahuan tentangnya." Mereka menanyakannya kepada Musa dan Musa menjawab, "Saya tidak mempunyai pengetahuan tentangnya." Akhirnya mereka menyerahkan masalahnya kepada Isa, dan Isa berkata, "Tentang waktunya, tiada seorang pun yang mengetahuinya selain hanya Allah. Tetapi menurut apa yang telah dijanjikan oleh Tuhanku kepadaku, Dajjal kelak akan muncul, sedangkan di tanganku terpegang dua bilah tombak.