На протяжении 30 – 70-х годов VII в. шла упорная борьба между хазарами и булгарами за гегемонию на Северном Кавказе и в южных степях. Хазарам удалось сделать своими союзниками алан и, возможно, славян. Когда в 60-х годах VII в. умер булгарский владыка Кроват, его сыновья разделились, и значительная часть булгар ушла на запад, главным образом на Балканы, но частично и в Центральную Европу к своим союзникам аварам. Этот исход был вызван победой хазар, заставивших большую часть побежденных уйти из западного Предкавказья. Лишь часть булгар осталась в Прикубанье и далее вдоль побережья Азовского моря до Крыма, где и позже, вплоть до XI в., была известна как черные булгары. На Северном Кавказе гегемония перешла к хазарам, чья власть и влияние уже во второй половине VII в. настолько возросли, что в период смут в Арабском халифате (80-е годы VII в.) хазары временно подчинили восточное Закавказье. Однако через некоторое время положение в арабском государстве стабилизировалось, и арабы подготовились к реваншу. Начался длительный период арабо-хаэарских войн, которые шли с переменным успехом, с большим перевесом сил, но на стороне мусульман. Как правило, эти войны были синхронны византийско-арабским, проходившим на территории Малой Азии.
Таким образом, хазары были союзниками Византии, и этот союз неоднократно подкреплялся брачными связями между императорами и хаканами. Когда в начале VIII в. византийский император Юстиниан II был свергнут с престола и сослан в Крым, именно хазары помогли ему вернуться на трон.
На Северном Кавказе обычной ареной для военных столкновений между арабами и хазарами был Дагестан. Центром Хазарской державы сначала был приморский Дагестан, где находились первые две столицы – Баланджар и Самандар. Точное их местоположение неизвестно, но мы знаем, что именно успехи арабов заставили хазар перенести столицу из более южного Баланджара в северный Самандар, который, скорее всего, находился в районе современной Махачкалы. В 737 г. арабы решили нанести удар по Хазарии, чтобы надолго ослабить своего врага. Наместник халифа, позже сам халиф, Марван собрал огромные силы в Закавказье, к которым присоединились