В 40-50-х гг. VII в. начался первый этап продвижения арабов в Восточное Предкавказье. Считается, что основной силой, с которой они столкнулись в середине VII в. в этом регионе, были хазары. Это заключение основано на данных арабоязычных авторов. Наиболее ранние исторические труды о завоеваниях арабов были написаны через более чем 200 лет после их начала (первая половина IX в.). Описание военных кампаний в арабских «Книгах походов» или «Книгах завоеваний стран» и позднее в «Историях» основаны на рассказах информаторов, живших в то же время, что и авторы трудов. Ими были, как правило, потомки воинов и полководцев, участвовавших в завоеваниях VII–VIII вв., передававших информацию, хранившуюся в семьях в виде преданий.
В 658 г. Западно-тюркский каганат окончательно распался. Считается, что хазары, воспользовавшись смутой в каганате, отложились от него, создав самостоятельное государство, но данных об этом в источниках не сохранилось. В этот период шло формирование территории и политической структуры Хазарского государства, правители которого стали известны как каганы. Вопрос о начале династии хазарских каганов пока темен. Из персоязычного анонимного источника конца X в. известно, что хазарские правители «тархан-хаканы» происходят из потомков Анса [Худуд ал-Алам, с. 31] — тюркского рода Ашина. «Тот факт, что владетели Хазарии с самого начала именовались каганами, свидетельствует, что основателем их династии был каган» [Артамонов, 1962, с. 171]. Предположительно, им мог быть потомок свергнутого в 651 г. кагана племенного союза нушиби Иби Шегуйя, нашедшего убежище у союзных тюркам хазар. Возможно также, что хазары после распада Западно-тюркского каганата восприняли структуру организации его политической власти. Формирование Хазарского каганата, т. е. обширного объединения племен, началось с войны с Великой Болгарией, правители которой поддерживали в междоусобной борьбе тюрков враждебные нушиби племена дулу. К 70-м гг. VII в. власть хазар распространилась на степи Северного Причерноморья и большую часть Крыма [Артамонов, 1962, с. 174]. Походы арабов во владения Хазарии в 40-50-е гг. VII в. в исторической памяти хазар не отложились, царь Иосиф среди ранних врагов Хазарии арабов не называет. Считается, что прикаспийские гунны (гунны-савиры) и их политическое образование (страна гуннов) вошли в состав Хазарского государства как союзники хазар. Источники отмечают это точно 80-ми гг. VII в. в титулатуре правителя страны гуннов и его номинальной зависимости от хазарского кагана (Мовзес Каганкатваци). Но находилась ли страна гуннов Прикаспия в такой зависимости от кагана хазар в период первого этапа арабского продвижения в Восточное Предкавказье в 40-50-е гг., источники умалчивают.
Хотя страна гуннов периода тюркских военных операций в Закавказье 626–629 гг. в источниках не упоминается, но у армянских историков VII в. имеется много данных географического и политического характера, связанных с этим политическим образованием. Писавший в 50-60-е гг. VII в. епископ Себеос не употребляет названия мест обитания гуннов, но обозначает район их пребывания в Прикаспии как «страна при подошве гор», отмечая также, что гунны живут «при гористой стране Кавказа» [Себеос, с. 30–31, 164]. Он привязывает их нахождение к Дербентскому проходу, обозначая его то как «ущелье Джора», то как «врата гуннские», то как «Каспийские ворота» [Себеос, с. 164]. Гунны Себеоса — это «народ, живший у Каспийских ворот». В «Армянской географии», автором которой считается математик и астроном VII в. Анания Ширакаци [Новосельцев, 1990, с. 43], владения гуннов также помещены у Каспийского моря, севернее Дербента. В этом сочинении подвластные гуннам территории именуются «царством гуннов». Описывая народы Северо-Восточного Кавказа, автор отмечал, что «к северу от этого хребта живет народ маскутов, на поле Варданиан у Каспийского моря. В этом месте хребет подходит к морю, где находится стена Дербенда… К северу (от Дербенда) близ моря находится царство Гуннов, на запад у Кавказа город гуннов, Вараджан, а также города Чунгарс и Мсндр (Семендер). К востоку живут Савиры до реки Талта (Атель), отделяющей азиатскую сарматию от Скифии. Царь их называется хаган, а царица, жена хагана, хатун» [Анания Ширакаци, с. 30]. Хазары и бушхи названы в этом источнике как народы «приходящие на зимние пастбища и располагающихся на востоке и западе реки» (р. Атель) [Анания Ширакаци, с. 29].