Арабы, чтобы уменьшить сопротивление местного населения, как и иранцы ранее, интенсивно занимались депортацией наиболее активной части населения. "В 705 г., — пишет Каганкатвацви, — увели в Таррон и оттуда в Сирию, Шеро князей агванских вместе с другими феодалами, затем арабы отняли от князей агванский Партав… и в Партаве основали местопребывание свое для всасывания изобилия земли" [3]. Фактически этим актом арабы положили конец единству государства Кавказской Албании.
В начале VIII века южная территория Кавказской Албании подпала под власть арабов. С этого времени начинается их интенсивная экспансия на север и в горные районы Восточного Кавказа. Арабские географы IX-X вв. часто сообщают о лезгинах, хазарах и табасаранцах, которые часто в борьбе с арабами-завоевателями выступают совместно [4]. Завоевание северной части Кавказской Албании для арабов было крайне трудным.
Арабскому полководцу Хабибу ибн Маеламе в 714 году три месяца пришлось стоять осадой под Дербентом, и крепость удалось взять только после того, как арабы узнали от перебежчика о существовании тайного подземного хода в город. Дербент защищали лезгины, табасаранцы и отчасти хазары, прибывшие сюда для защиты города. Арабский историк отмечает, что "неверные защищались с большим мужеством, так как с ними были их жены и дети".
Но даже после захвата и укрепления Дербента положение арабов в этом регионе было тяжелым. Вот что пишет арабский путешественник Иакут о жизни арабов Дербента: Пусть всякий, кто спросит известий обо мне, знает, что поистине я нахожусь в стразе, откуда покой убежал… как только мы зилим пыль, мы замыкаем, противясь неприятелю, все проходы".
В 722 г. арабские войска вступают в пределы Ширвана. Как пишет Мунанджим-Бакш (турецкий автор XVII в.), "Бог захотел, чтобы истинно верующие потерпели поражение и чтобы большое число их пало мученической смертью". Одновременно арабский правитель Армении Харис ибн Амр Таиец совершил поход в страну лакзов (лезгин) и ьанял окрестности Хасмадана" [5]. Поход был неудачным для арабов, вследствие чего в том же 722 г. Таиец был смещен с должности правителя и на его место был назначен Джаррах.
В 722 году относится сообщение арабского автора о "стране Лакз, о Сабасе, главаре одного из лезгинских племен, выступившего против арабов" [6].
В 723 году лезгины и хазары, снова объединившись, овладели Дербентом, уничтожили арабский гарнизон и дошли до реки Куры. Однако вскоре Джаррах вытеснил хазар из Закавказья. Преследуя хазарское войско, Джаррах дошел до столицы хазар — Гемендера. При этом он грабил завоеванные земли. В результате карательной экспедиции арабы увели из Табасарана около 2 тыс. генных, из Кайтага — свыше 700, захватили 10 тысяч голов скота и много имущества [6].
Обеспокоенные прорывом арабов в глубь гэоих земель, хазарский каган и его приближенные перенесли столицу из города Семен-гзера в город Итиль, в устье Волги.
Вскоре лезгины, хазары и другие народности Восточного Кавказа снова объединились и выступили против арабов. В 726 году объединенные силы вытеснили арабов за реку Аркас. При этом халиф Хашим сместил Ижарраха и назначил на его место своего брата Масламу, известного в исторических трепаниях народов Восточного Кавказа под именем Абу-Муслима.
Арабам пришлось бросить на завоевание Кавказа более крупные силы, в результате чего войска союза народов Восточного Кавказа были разбиты. Умело пользуясь силой и дипломатией, Маслама подчинил себе южные районы Албании. Дальнейшему продвижению войск на север мешали лезгины и табасаранцы, и Маслама вынужден отправить против страны Лакз свою конницу, а сам во главе отряда двинулся в Табасаран. Только после подавления выступления лезгин и табасаранцев арабам удалось продвинуться дальше, в Кайтаг и Серир, где они также встретили упорное сопротивление [6].
Масламе долго не удавалось взять Дербент, который защищало местное население. И в этом случае не обошлось без предательства. Вот как описывает Табари захват Дербента: "Когда цитадель успешно противостояла осаде войск Масламы, то нашелся человек, который предложил свои "услуги" завоевателю. Этот человек отправился к источнику (чашмэи аб), сооруженному еще Ануширваном, сыном Кубада, и сказал мусульманам: "Копайте это место". Те сделали так и дошли до воды. Потом человек сказал: "Приведите баранов и овец, заколите их на том месте". Так и было сделано. Кровь протекла в воду, а потом в бассейны (хоуз) и водохранилище (жей). Когда этот человек узнал, что испорченная вода с кровью дошла до хоузов, он приказал отвести воду и направить ее в реку" [4,7,8].