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