Первым арабским военачальником, появившимся в районе Баб-ал-абваба, был Букайр ибн Абдулла, который вместе с другим офицером был отправлен в Азербайджан в 641 году27. В следующем году Сурака ибн Амр двинулся на Дербент, а передовыми отрядами его армии командовал Абдуррахман ибн Рабиа. Они обнаружили Букайра рядом с городом28. Тот присоединился к ибн-Амру. Так арабы впервые привели крупные силы к Кавказу. Известно о беседе, состоявшейся между Абдуррахманом и персидским наместником Дербента по имени Шахрбараз, который написал арабу и попросил защиты. На последующей встрече он объяснил свое положение. Он не имеет ничего общего с окружающими варварами и не станет помогать им против арабов, с которыми у персов родство – обе расы благородные. Он предложил перейти на службу к мусульманам, потребовав, чтобы его самого и его последователей, в обмен на службу, освободили от подушного налога (jizyah). Когда о предложении сообщили ибн Амру, тот решил простить налог всем тем, кто действительно выступит вместе с мусульманами, но остальные должны платить. Халиф впоследствии одобрил решение Сураки ибн Амра, и это стало обычной практикой там, где велось много сражений29. Создается впечатление, что персидская система уже прекратила свое существование. По Балазури, греки и хазары разделили Армению30. Это было возвращение к прежней ситуации. Западной частью правил до прихода персов греческий наместник, а Арран с Грузией принадлежали хазарам31. Нельзя с уверенностью говорить о присутствии хазар в это время так далеко на юге, но в любом случае положение персидского наместника в Дербенте, окруженного недовольными армянами, которому к тому же угрожали могущественные враги, вряд ли было приятным.
Есть интересная версия речи Шахрбараза у Балами32, работа которого, как мы сейчас понимаем, является чем-то большим, чем краткий перевод Табари на персидский язык33. Шахрбараз (он же Шахрияр) пожаловался, что находится между двумя врагами, одни из них – хазары, другие – русы. Трудно сказать, что это значит. Мы связываем подъем могущества русов с более поздним периодом, скорее с IX веком, чем с VII. Можно предположить, что это анахронизм. Да и географическое положение далеко от ясности. Однако Заки Валиди, к примеру, считает, что отрывок из Балами – знак того, что русы участвовали в хазарских войнах, в чем уверен и Масуди, но для X века34. Зато Маркварт выступает против историчности сведений о Шахрбаразе – возможно, слишком поспешно35. Если верить Табари, свидетелями заключения договора были Абдуррахман ибн Рабиа, Салман ибн Рабиа и Букайр ибн Абдулла. Известно, что все они действовали в этом регионе. Салман ибн Рабиа был младшим братом Абдуррахмана. Представляется, что в истории о Шахрбаразе действительно есть элемент вымысла. Шахрияр, как утверждают, был вместе с Абдуррахманом в Дербенте, когда возвратился человек, посланный им к стене Зуль-Карнайна, и рассказал, что он там видел. Но общая ситуация персидского правителя, опасающегося местного населения, которому, скорее всего, помогали хазары с другой стороны Кавказа, вполне может быть аутентичной36.
Когда Баб был захвачен, помощников Сураки разослали в разных направлениях. Халив, когда ему сообщили обо всем, что сделано, и о достигнутых успехах, был удивлен и доволен. Однако помощникам Сураки успех не сопутствовал. Вскоре после этого Сурака умер, и его место занял Абдуррахман. О Букайре больше ничего не известно. Абдуррахман был утвержден халифом во главе войска и получил приказ двигаться на север на хазар37.