Когда в 654 г. Хабиб ибн Маслама, несмотря на договор 652 г., оккупировал Армению и Грузию, другой арабский полководец Сельман ибн Рабиах ал-Бахили завоевал Азербайджан. Арабы заняли Байлекан, Берда, Шамхор, Кабалу, Шаки, Ширван, Маскат и другие области и города и, наконец, подступили к Дербенту14. Согласно Табари, первым в Дербенте оказался Абд-ар-Рахман ал-Бахили, вероятно брат вышеупомянутого Сельмана. Персидский комендант Дербента Шахр-вараз обратился к нему с просьбой о покровительстве. Он говорил при этом, что не имеет ничего общего с окружающими варварами и не даст им помощи против арабов. За это он просил сохранить за ним его положение и не требовать с его подданных подушного налога. Просьба его была уважена15. У Бал'ами, кроме того, говорится, что Шахриар, так здесь назван Шахрвараз *, сообщил, что он находится между двумя врагами — хазарами и русью16, что, по крайней мере, в отношении последних является явным анахронизмом. Из дальнейшего повествования этих авторов следует, что Абд-ар-Рахман решил двинуться из Дербента дальше на север, .против Беленджера, который, по Масуди, являлся древней столицей хазар. Персидский правитель Дербента тщетно возражал против этого предприятия указывая, что он соединился с арабами вовсе не для того, чтобы они приводили неприятелей.
По одной версии, Беленджер был захвачен без потерь, арабская кавалерия проникла будто бы еще дальше в Хазарию, дошла до ал-Бейда, города, находившегося в 200 милях (394,5 км) от Беленджера, по-видимому, на месте позднейшего Итиля в низовьях Волги. Арабы во время этого похода обратили много городов в магометанство и благополучно вернулись в Дербент17. По другой версии, Беленджер оказал упорное сопротивление. Город этот был сильно укреплен. В описании сражения упоминается башня, причинившая много вреда мусульманам. Арабы пользовались большими и малыми баллистами, тогда как у защитников города были только малые метательные машины. После нескольких дней острой борьбы вокруг города беленд-жерцы сделали общую вылазку и вместе с подоспевшими на помощь тюрками атаковали арабов. Абд-ар-Рахман был убит, арабы бежали и укрылись в Дербенте. Погибло 4000 мусульман. Тело Абд-ар-Рахмана хазары поместили в большом сосуде и сохраняли в нем; они полагали, что с его помощью можно вызвать дождь и засуху и обеспечить победу в войне 18. Сведения о почитании хазарами тела убитого врага едва ли вымышленные. Такое почитание близко напоминает сходные обычаи, согласно которым могущественный враг после смерти наделяется магической силой и служит обладателям его останков. Оригинальным здесь является только хранение тела убитого врага в сосуде, вероятно, в законсервированном виде 19.
В выписках Табари подобраны материалы, относящиеся к двум походам на Беленджер. Один из них датируется 642/3г., что явно невероятно. Этот поход, рассказ о котором уснащен сказочными подробностями, кончился, будто бы, благополучно для арабов. Второй поход, относящийся к 9-мугоду правления Османа - 653/4г., привел к гибели Абд-ар-Рахмана. Его брат Сельман в это время находился в Дербенте; часть арабов бежала к нему, а другая оказалась в Гиляне и Джур-джане 20. Балазури и Якуби вовсе не упоминают Абд-ар-Рахмана и первое неудачное столкновение арабов с хазарами связывают с именем Сельмана и именно его называют погибшим вместе с 4 тысячами мусульман «за рекою Беленджером» 21. Оба эти автора относят поход Сельмана ко времени правления халифа Османа (644-656гг.).
Ввиду такого расхождения в данных наших источников, вероятнее будет полагать, что, хотя арабы и появились в Азербайджане в 40-хг. VII в. и в это время могли достигнуть Дербента, их неудачный поход на Беленджер, с которым связывается гибель их предводителя не то Сельмана, не то Абд-ар-Рахмана, был первым предприятием, направленным против хазар. По-видимому, еще в 644г. полукровный брат халифа Османа, Валид совершил набег на Азербайджан и Армению. Авангардом его командовал Сельман ибн Рабиах, который тогда и мог пройти до Дербента. Однако он вскоре был направлен на помощь Хабибу ибн Масламе для войны сгреками22. Возможно, что в Дербенте остался Абд-ар-Рахман и Сельман присоединился к нему позже. В годы пребывания в Дербенте братья могли иметь неоднократные стычки с ближайшими местными племенами, но при попытке проникнуть в Беленджер один из них погиб, что и послужило основой для множества легенд, в которых успехи арабов на первых порах приписываются вере хазар в их бессмертие 23.