Период наибольшей активности страны гуннов в Прикаспии ознаменовался началом продвижения арабов в Восточное Предкавказье. Захватив Грузию, Кавказскую Албанию, Маскат и Шабиран, арабские войска в 22 г. х. (642/643 г.) подошли к Дербенту. Персидский правитель города Шахрбараз сдал город без боя, оговорив особые условия подчинения арабам. Ему и некоторым областям Закавказья была предоставлена охранная грамота, по которой начальник над проходами ал-Баба (официальная должность в войске арабов, введенная халифом) «…предоставляет им безопасность их жизни, имущества, религиозной общины, если они не будут совершать вредных поступков и не выступят (против). Что касается жителей Армении и ал-Абваба — пришлых издалека и оседлых, и тех, кто вокруг них, то он договорился с ними, что они будут участвовать во всех походах и выполнять всякое дело, которое правитель сочтет благим. Кто согласен на это, тот освобождается от (всех) повинностей, кроме призыва в войско, а призыв в войско — это замена их от повинностей…» [Ат-Табари, с. 73]. Дальнейшая операция после утверждения арабов в Дербенте в арабских источниках именуется «поход против тюрок» (ат-Табари) или «поход на Баланджар» (ат-Табари; Ибн ал-Асир). Подробностей о взятии арабами в 642/643 г. Баланджара в источниках нет, однако, известно, что эта акция была успешной, а конница арабов «…дошла до города ал-Байда, что в двухстах фарсахах (20 дневных переходов) на севере от Баланджара» [Ат-Табари, с. 74; Ибн ал-Асир, с. 14].
Вероятно, покорение Баланджара было не окончательным, т. к. до 32 г. х. (652/653 г.) военные акции против него повторялись неоднократно [Ат-Табари, с. 74]. Очередной поход на Баланджар, предпринятый в правление халифа Усмана (644–656), по данным ат-Табари и Ибн ал-Асира (1160–1234) в 32 г. х. (652/653 г.), закончился поражением для арабов. Город находился на возвышении и «никто не мог подойти к Баланджару, не будучи замеченным или убитым» [Ат-Табари, с. 75]. Возможно, он имел крепость, т. к. источники упоминают «башню» Баланджара и использование осаждавшими тяжелых и легких метательных машин. Горожане применяли камнеметные машины. Судьба Баланджара решилась в открытом сражении вне города, в котором, по данным ат-Табари, участвовали жители Баланджара и пришедшие к ним на помощь «тюрки» [Ат-Табари, с. 76]. Ибн ал-Асир также отмечает, что «тюрки объединились с хазарами» [Ибн ал-Асир, с. 20]. По данным ал-Куфи (ум. в 926 г.), арабам пришлось столкнуться с 300-тысячным войском «хазар» [Ал-Куфи, с. 9]. Под Баланджаром они потеряли 4 тыс. воинов [Ал-Балазури, с. 14], был убит также знаменитый арабский полководец, предводительствовавший войсками под Баланджаром. По одним источникам, это был Абд ар-Рахман ибн Рабиа, по другим — его брат Салман. В исследованиях чаще всего называется имя второго из братьев. Но арабоязычные историки путали имена двух полководцев, которые часто выступали в военных акциях на Восточном Кавказе совместно [Новосельцев, 1990, с. 174]. По сведениям Ибн ал-Асира, под Баланджаром был убит «Абд ар-Рахман, носивший прозвище Зу-н-Нун (светлый), название его меча» [Ибн ал-Асир, с. 20]. Остатки войска арабов, разделившись, бежали. Одной части во главе с Салманом б. Рабиа без потерь удалось выйти по Прикаспийскому пути к Дербенту, остальные при отступлении «взяли дорогу хазар и их страны» [Ат-Табари, с. 76] и через горные перевалы, видимо, с большими потерями вышли к южному побережью Каспия. Могилы погибших арабов почитались в мусульманском мире как «могилы мучеников» (ал-Куфи), по другой версии чтилась только могила погибшего полководца, прославившегося своей щедростью при жизни (ал-Балазури). Но наиболее распространенной в арабской литературе является другая версия. О ней сообщают Ибн Кутейба (IX в.), ат-Табари и другие авторы: «Народ (тюрки) взял тело Абд ар-Рахмана, положили его в гроб (корзину). Он оставался среди них, и они по сей день испрашивают дождь при помощи (этого тела)…» [Ат-Табари, с. 76]. Задействование в языческих обрядах «вызова дождя» мощей людей чем-либо отличившихся известно многим народам мира.
В арабской исторической литературе подробно описана тактика Арабского халифата в Закавказье и Восточном Предкавказье, применяемая ими на первом этапе продвижения в регион. В частности, ал-Куфи указывал, что некоторые из областей заключали с арабами мир на условиях выплаты контрибуции, в том числе так поступили «владыки гор» Лакза, Филана и Табаристана. Другие были завоеваны силой: «…И начал Салман б. Рабиа уничтожать тех, кто проявлял к его войску враждебность, и завоевывать все города и крепости, которые ему попадались в пути…» [Ал-Куфи, с. 9].