اسکندر مقدونی در قرآن
عالمان مسلمان پیشینی که دربارهٔ ذوالقرنین می نویسند همچنین گاگ و مگاگ را با خزرها مرتبط دانسته‌اند. ابن کثیر (۱۳۰۱–۱۳۷۳ میلادی)، مفسر مشهور قرآن، در اثرش، "البدایة و النهایة" ("آغاز و پایان")، گاگ و مگاگ را با خزرهایی که میان دریای سیاه و خزر زندگی می‌کردند همسان دانسته است. جهانگرد مسلمان احمد بن فضلان، در سفرنامه اش در ارتباط با مأموریت دیپلماتیکش در ۹۲۱ میلادی به سوی بلغارستان ولگا (دست‌نشانده‌ای از امپراتوری خزرها)، عقیده ای دربارهٔ این که گاگ و مگاگ اجداد خزرها باشند را یادداشت می‌کند.
یأجوج و مأجوج
اولین اشاره به گاگ و مگاگ در کتاب پیدایش و جدول ملت‌ها است. در این قسمت نام ۷۰ بازمانده نوح که در تمامی دنیا پراکنده شدند آمده‌است. نوح سه پسر به نام‌های سام، حام و یافث داشت. مگاگ فرزند دوم یافث است.