Обеспокоенные прорывом арабов в глубь гэоих земель, хазарский каган и его приближенные перенесли столицу из города Семен-гзера в город Итиль, в устье Волги.
Вскоре лезгины, хазары и другие народности Восточного Кавказа снова объединились и выступили против арабов. В 726 году объединенные силы вытеснили арабов за реку Аркас. При этом халиф Хашим сместил Ижарраха и назначил на его место своего брата Масламу, известного в исторических трепаниях народов Восточного Кавказа под именем Абу-Муслима.
Арабам пришлось бросить на завоевание Кавказа более крупные силы, в результате чего войска союза народов Восточного Кавказа были разбиты. Умело пользуясь силой и дипломатией, Маслама подчинил себе южные районы Албании. Дальнейшему продвижению войск на север мешали лезгины и табасаранцы, и Маслама вынужден отправить против страны Лакз свою конницу, а сам во главе отряда двинулся в Табасаран. Только после подавления выступления лезгин и табасаранцев арабам удалось продвинуться дальше, в Кайтаг и Серир, где они также встретили упорное сопротивление [6].
Масламе долго не удавалось взять Дербент, который защищало местное население. И в этом случае не обошлось без предательства. Вот как описывает Табари захват Дербента: "Когда цитадель успешно противостояла осаде войск Масламы, то нашелся человек, который предложил свои "услуги" завоевателю. Этот человек отправился к источнику (чашмэи аб), сооруженному еще Ануширваном, сыном Кубада, и сказал мусульманам: "Копайте это место". Те сделали так и дошли до воды. Потом человек сказал: "Приведите баранов и овец, заколите их на том месте". Так и было сделано. Кровь протекла в воду, а потом в бассейны (хоуз) и водохранилище (жей). Когда этот человек узнал, что испорченная вода с кровью дошла до хоузов, он приказал отвести воду и направить ее в реку" [4,7,8].
Дербентцы оказались в безвыходном положении. В 732 г. Дербент был взят арабами. Маслама решил превратить Дербент в свой основной опорный пункт на Северовосточном Кавказе. Однако военные действия Масламы были не совсем удачны. После одного из крупных поражений его сместили. Пост наместника в 735 г. занял двоюродный брат Масламы и халифа — Марван ибн Мухаммад, один из самых жестоких завоевателей Восточного Кавказа. Покорив себе плоскостные районы, армия Марвана начала завоевание горной части Восточного Кавказа. Хотя горцы оказали упорное сопротивление, Марвану удалось захватимть Гумик (Кумух), Зирихгеран (Кубачи), Серир (Авария). На все покоренные княжества и общинные союзы наложили большую дань, в том числе и людьми.
Пока Марван воевал в горах Восточного Кавказа, от халифата отошли Лакз и Ширван. Царь Лакза Авиз, сын Рамазана, не только отказался присоединиться к мусульманскому войску, но и стремился к заключению мира с хазарами. За отказ от уплаты налогов против Авиза лично отправился арабский правитель Марван, "который предпринял поход с целью наказать этого Авиза, двинувшись по долине Самура, перебил жителей, разорил страну и оставался в ней целый год, не будучи в состоянии сломить сопротивление крепости, в которой заперся Авиз" [7]. Исход противостояния решила смерть царя Авиза, наступившая от тяжелой раны, полученной во время тайного перехода к хазарам за помощью. Марван камня на камне не оставил от резиденции убитого царя города Стал и обложил оставшихся в живых жителей Лакза тяжелым налогом, обязав ежегодно доставлять в Дербент 20 тыс. мер пшеницы. Арабы все же не посмели обложить Лакз унизительным налогом — живыми людьми. Правителем Лакза стал араб Хашрам Сулами.
Подобным образом, обойдя города и села с огнем и мечом, арабы покорили области Фила и, Микрах и Ахцах.
Однако укрепиться ни в одной из указанных областей арабам не удалось. Им приходилось распылять свои силы и направлять их на подавление восстаний, то и дело поднимавшихся в Закавказье, Средней Азии, Сирии и других покоренных Халифатом областях. Особенно большой размах восстания приняли в 40-х годах VIII века.
В 750 г. власть в Халифате перешла к династии Аббасидов. Новый халиф решил не посылать на Кавказ наместника, а выбрать его из числа арабов, живущих на Кавказе. Наместником стал сын сподвижника Марва-на дербентский араб Йазид из семьи Сулами. Однако новый халиф Харун ар-Рашид послал в окрестности Дербента 12-тысячное войско и назначил в городе нового наместника. Этот наместник оказался таким жестоким, что восстановил против себя не только местных жителей, но и арабов, живших в Дербенте. За сепаратные действия дербентский эмир Наджом бен Хашим был казнен халифом Харун ар-Рашидом. Сын казненного эмира вошел в союз с лезгинами и хазарами и открыто восстал против халифа в 797 году. Восставшие дошли до реки Куры. Волнения продолжались 70 дней. Прибывший на помощь правитель Армении потерял большое количество воинов и отступил. Только путем принятия особых мер (освобождение из тюрем 7000 преступников, сбор новой армии) арабам удалось снова проникнуть в северную Албанию. Халиф вынужден был назначить нового наместника Иазида ибн Мазйада, и тот пообещал считаться с интересами местных феодалов.