.
Сложная политическая обстановка в восточной части Южного Кавказа, по-видимому, заставила арабов на время оставить Дербент. Однако в 650/651 гг. арабские войска во главе с полководцем Абд ар-Рахманом б. Рабиа аль-Бахили заняли город. Несмотря на наличие большого гарнизона, пал город, судя по всему, без особого сопротивления, став теперь главным оплотом ислама в Кавказском регионе. Абд ар-Рахман значится в арабских источниках наместником этой крепости.
Серьезным противником арабов на Кавказе выступило политическое образование, известное в исторической литературе под названием Хазарский каганат, и арабо-хазарское противостояние в регионе затянулось на много лет.
После ряда легких военных успехов на Кавказе Абд ар-Рахман б. Рабиа аль-Бахили утратил осторожность и стал периодически нападать на земли хазар на территории Дагестана. Неясно, была ли это его личная инициатива, или такова была директива халифа, но известно, что в 652/653 гг. на помощь ему пришел с войском его брат Сальман. Отряд во главе с братьями вторгся в Дагестан, вглубь территории хазар, осадив город Баланджар (вероятно, где-то в междуречье Терека и Сулака). Однако встреча с превосходящими силами противника закончилась для арабов полным разгромом. В битве погиб и сам Абд ар-Рахман, и его брат Сальман. После этого хазары заняли Дербент, а многие правители кавказских княжеств, присягнувшие до этого арабам, вновь провозгласили самостоятельность.
Возможно, именно с этим эпизодом арабо-хазарских войн связано предание о гибели сорока шахидов. Место захоронения легендарных сорока мучеников за веру (Кырхляр), погибших в жестокой битве, но своим рвением переломивших исход сражения в пользу мусульман, сегодня является одной из известнейших святынь города Дербента и всей Российской Федерации. Между тем академическая наука утверждает, что комплексное исследование могильника позволяет все же датировать его более поздним периодом — X-XII вв.
Дальнейшие попытки проникновения арабов на север натолкнулись на ожесточенное сопротивление хазар. Около ста лет, вплоть до 737 г., Дербент находился в эпицентре конфликта, длившегося с переменным успехом, и, судя по всему, несколько раз переходил из рук в руки, но в итоге все же остался за арабами, став их пограничным постом, так как за пределами Южного Дагестана в этот период закрепиться им не удалось. Именно в VIII в. в Дербенте строится Джума-мечеть, сохранившаяся и поныне. Из арабских источников известно, что, по крайней мере, в 735 г. город находился в руках арабов, и для упрочнения их позиций сюда было переселено 24 000 сирийцев — воинов с их семьями.
