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