یأجوج و مأجوج
در قرن اول میلادی تاریخدان یهودی یوسفوس فلاویوس از قوم مغول با نام گاگ و مگاگ در روسیه نام برده‌است. یوسفیوس نوشته‌است که ذوالقرنین گاگ و مگاگ را در پشت کوه‌های قفقاز به وسیله دیوارهای آهنین زندانی کرده‌است. این دیوار در گرجستان قرار دارد. بعضی پادشاهان گرجی خود را محافظ دروازه گاگ و مگاگ می‌دانستند. همچنین امبروس از گوت‌ها به عنوان گاگ یاد می‌کرد. جروم آن‌ها را سکاها می‌دانست و ژوردانس در اثر مهم خود گتیکا، اقوام سکاها، آمازون‌ها و گوت‌ها را یکی می‌دانست. در بعضی متون تاریخی از قوم خزر به عنوان گاگ و مگاگ نام برده شده‌است. در کتاب اکسپوزیسو ماتیام اوانجلیستام نوشته شده در قرن نهم میلادی توسط کریستیان استاولوت از قوم خزر به عنوان گاگ و مگاگ نام برده شده‌است که «ختنه شده و از قوانین یهودی تبعیت می‌کنند». در قرن ۱۴ میلادی ابن کثیر دانشمند سنی نیز یاجوج و ماجوج را با قوم خزر یکی دانسته‌است. بر اساس داستان‌ها شاه خزرها جوزف ادعا می‌کرد که از نسل برادر زاده مگاگ توگارما است. در بعضی متون تاریخی از قوم مغول به عنوان قوم گاگ و مگاگ نام برده شده‌است. در متون تاریخی آلمانی ذکر شده‌است که در روزهای آخر گروهی یهودی قرمز به اروپا حمله می‌کنند. این گروه معمولاً به عنوان یهودیان اروپای شرقی و ترکان عثمانی در نظر گرفته می‌شوند.
نبرد ولجه
دربار ایران با آگاهی از شکست سپاه ایران در جنگ مذار به یکی از امرای عرب حیره به نام "اندرزگر" که تبعیت ایران را پذیرفته بود، دستور داد تا خود را برای رویارویی با خالد آماده سازد. بعد از جنگ مذار کسانی از اعراب که مسیحی نصرانی بودند و جزو رعیت ایران به‌شمار می‌آمدند در این زد و خوردها طبعاً جانب ایران را گرفتند و این نکته عصبیت قومی اعراب را تجدید کرد. باری خالد از مذار به جانب استان کشتگر رفت و در آنجا در موضعی به نام ولجه که در حدود واسط بود با دسته‌ای از سپاهیان ایران که سالارشان "اندرزگر" بود برخورد. در این محل گذشته از لشکریان ایران عده‌ای از اعراب بکر بن وائل که در بحرین نیز با مسلمانان جنگیده بودند، به‌ویژه کسانی از "بنی عجل" که دین نصاری داشتند، با خالد به جنگ برخاستند.