Tercatat saat zaman prasejarah Mongol atau sekitar tahun 5000 SM, saat itu sosok ini dapat mengubah dan menghancurkan peradaban Cina kuno dengan melewati Gurun Gobi.
Selanjutnya kemunculan Yakjuj Makjuj terjadi di akhir tahun 1000 SM, tercatat mereka pernah menguasai pesisir Laut Hitam di sebelah utara pegunungan Kaukasus.
Pada kebangkitan ini, sejarah mencatat jika Yakjuj dan Makjuj telah melewati terowongan sempit yang disebut terowongan Dariyal di celah pegunungan Kaukasus.***