В выписках Табари подобраны материалы, относящиеся к двум походам на Беленджер. Один из них датируется 642/3 г., что явно невероятно. Этот поход, рассказ о котором уснащён сказочными подробностями, кончился, будто бы, благополучно для арабов. Второй поход, относящийся к 9-му году правления Османа — 653/4 г., привел к гибели Абд-ар-Рахмана. Его брат Сельман в это время находился в Дербенте; часть арабов бежала к нему, а другая оказалась в Гиляне и Джурджане[680]. Балазури и Якуби вовсе не упоминают Абд-ар-Рахмана и первое неудачное столкновение арабов с хазарами связывают с именем Сельмана и именно его называют погибшим вместе с 4 тысячами мусульман «за рекою Беленджером»[681]. Оба эти автора относят поход Сельмана ко времени правления халифа Османа (644–656 гг.).
Ввиду такого расхождения в данных наших источников, вероятнее будет полагать, что, хотя арабы и появились в Азербайджане в 40-х г. VII в. и в это время могли достигнуть Дербента, их неудачный поход на Беленджер, с которым связывается гибель их предводителя не то Сельмана, не то Абд-ар-Рахмана, был первым предприятием, направленным против хазар. По-видимому, ещё в 644 г. полукровный брат халифа Османа, Валид совершил набег на Азербайджан и Армению. Авангардом его командовал Сельман ибн Рабиах, который тогда и мог пройти до Дербента. Однако он вскоре был направлен на помощь Хабибу ибн Масламе для войны с греками[682]. Возможно, что в Дербенте остался Абд-ар-Рахман и Сельман присоединился к нему позже. В годы пребывания в Дербенте братья могли иметь неоднократные стычки с ближайшими местными племенами, но при попытке проникнуть в Беленджер один из них погиб, что и послужило основой для множества легенд, в которых успехи арабов на первых порах приписываются вере хазар в их бессмертие[683].
По данным Бал'ами, в этой войне арабы имели дело с хазарами, аланами и присоединившимися к ним тюрками[684]. По Табари, арабы сражались с тюрками, также он именует противников арабов и в дальнейшем повествовании о событиях арабо-хазарской войны вплоть до 752/3 г., когда рядом с тюрками называются и хазары[685]. Точно также и у Бал'ами хазары и тюрки отделены друг от друга. Этому обстоятельству нельзя не придавать значения, так как в первое время существования независимого Хазарского государства тюрки и хазары различались между собой также, как это было в период подчинения хазар Тюркютскому каганату. Хазары были местным населением, тогда как тюрки представляли собой ту дружину тюркютского кагана, которую он привёл с собой и на которую опирался в своих отношениях с хазарами и другими подвластными племенами. Это, скорее всего, были тюрки нушиби, сохранившие верность своему кагану и последовавшие за ним при его бегстве в Хазарию.
Столкновение арабов с хазарами в середине VII в. было малозначительным эпизодом, так сказать, первым знакомством между будущими упорными противниками. Арабы убедились на горьком опыте, что завоевание стран, лежащих к северу от Кавказа, представляет собою трудную задачу, которую с налёта не решить, а хазары почувствовали, какую угрозу таит в себе появление на их южной границе нового, воинственного и агрессивного врага. Отразив первое наступление арабов, хазары только через несколько лет начали прощупывать возможность и самим урвать жирный кусок из добычи своих соперников в Закавказье. Застрельщиком в этом деле выступило ближайшее к Закавказью политическое образование в Северном Дагестане, находившееся в зависимости от хазар и известное в истории под именем «Царства гуннов».
В третьей четверти VII в. владетелем Албании, граничившей на западе с Иверией, на севере с Дербентом, а на юге простиравшейся до Аракса, был князь Джуаншер (636–669 гг.). Он участвовал в борьбе Ирана с арабами, но, убедившись в безнадёжности дела Сасанидов, вернулся на родину и, уничтожив находившийся в г. Партаве персидский гарнизон, на короткое время сделал свою страну независимой. Однако к середине VII в. здесь появляются арабы; албанские князья, как и армянские нахарары, вынуждены были признать власть завоевателей, но ненадолго. В 656 г. халиф Осман был убит, в халифате начались междоусобия и борьба за власть, которые в корне подорвали положение арабов в Закавказье. Закавказские феодалы вновь перешли на сторону Византии. Вместе с ними и албанский князь Джуаншер признал своим сюзереном византийского императора Константина II, за что и был сделан владетелем всей Албании[686].