Арабсько-хозарські війни були епізодом довгої боротьби між кочуючими на північ від Кавказу різними номадами і розташованими на південь від нього цивілізованими державами, коріння яких сягають глибокої давнини. Головними шляхами вторгнень номадів були Дар'яльська ущелина і Каспійська брама, а тому розташовані південніше держави здавна прагнули їх контролювати. Саме тому шахи Держави Сасанідів проявляли до них великий інтерес і розгорнули в V–VI століттях грандіозне фортифікаційне будівництво в Дербенті, що став в майбутньому одним з ключових місць зіткнень хозар і арабів. У цей час були зведені такі споруди, як Дербентський мур і фортеця Нарин-кала. Варто відзначити, що в середньовіччі виникла легенда, згідно з якою всі ці укріплення звів Олександр Македонський, заточивши тим самим міфічні племена Гог і Магог. Саме завдяки цій легенді Каспийска брама отримала свою другу назву — Александрова брама. Крім того, ранньосередньовічні автори асоціювали Гог і Магог з хозарами, які прийшли на зміну скіфам і гунам
