Дербентцы оказались в безвыходном положении. В 732 г. Дербент был взят арабами. Маслама решил превратить Дербент в свой основной опорный пункт на Северовосточном Кавказе. Однако военные действия Масламы были не совсем удачны. После одного из крупных поражений его сместили. Пост наместника в 735 г. занял двоюродный брат Масламы и халифа — Марван ибн Мухаммад, один из самых жестоких завоевателей Восточного Кавказа. Покорив себе плоскостные районы, армия Марвана начала завоевание горной части Восточного Кавказа. Хотя горцы оказали упорное сопротивление, Марвану удалось захватимть Гумик (Кумух), Зирихгеран (Кубачи), Серир (Авария). На все покоренные княжества и общинные союзы наложили большую дань, в том числе и людьми.
Пока Марван воевал в горах Восточного Кавказа, от халифата отошли Лакз и Ширван. Царь Лакза Авиз, сын Рамазана, не только отказался присоединиться к мусульманскому войску, но и стремился к заключению мира с хазарами. За отказ от уплаты налогов против Авиза лично отправился арабский правитель Марван, "который предпринял поход с целью наказать этого Авиза, двинувшись по долине Самура, перебил жителей, разорил страну и оставался в ней целый год, не будучи в состоянии сломить сопротивление крепости, в которой заперся Авиз" [7]. Исход противостояния решила смерть царя Авиза, наступившая от тяжелой раны, полученной во время тайного перехода к хазарам за помощью. Марван камня на камне не оставил от резиденции убитого царя города Стал и обложил оставшихся в живых жителей Лакза тяжелым налогом, обязав ежегодно доставлять в Дербент 20 тыс. мер пшеницы. Арабы все же не посмели обложить Лакз унизительным налогом — живыми людьми. Правителем Лакза стал араб Хашрам Сулами.
Подобным образом, обойдя города и села с огнем и мечом, арабы покорили области Фила и, Микрах и Ахцах.
Однако укрепиться ни в одной из указанных областей арабам не удалось. Им приходилось распылять свои силы и направлять их на подавление восстаний, то и дело поднимавшихся в Закавказье, Средней Азии, Сирии и других покоренных Халифатом областях. Особенно большой размах восстания приняли в 40-х годах VIII века.
В 750 г. власть в Халифате перешла к династии Аббасидов. Новый халиф решил не посылать на Кавказ наместника, а выбрать его из числа арабов, живущих на Кавказе. Наместником стал сын сподвижника Марва-на дербентский араб Йазид из семьи Сулами. Однако новый халиф Харун ар-Рашид послал в окрестности Дербента 12-тысячное войско и назначил в городе нового наместника. Этот наместник оказался таким жестоким, что восстановил против себя не только местных жителей, но и арабов, живших в Дербенте. За сепаратные действия дербентский эмир Наджом бен Хашим был казнен халифом Харун ар-Рашидом. Сын казненного эмира вошел в союз с лезгинами и хазарами и открыто восстал против халифа в 797 году. Восставшие дошли до реки Куры. Волнения продолжались 70 дней. Прибывший на помощь правитель Армении потерял большое количество воинов и отступил. Только путем принятия особых мер (освобождение из тюрем 7000 преступников, сбор новой армии) арабам удалось снова проникнуть в северную Албанию. Халиф вынужден был назначить нового наместника Иазида ибн Мазйада, и тот пообещал считаться с интересами местных феодалов.
С середины VII и до конца VIII в. в Албанию неоднократно вторгались хазары с севера. Нашествия их отмечались в 627 — 628. 629 — 630, 664 — 665, 668, 684 гг. Как видим из этих дат, вторжения хазар были кратковременными и осуществлялись в основном с целью грабежа. Набеги хазар через Дербентский проход наносили огромный ущерс хозяйству, разоряли крестьян, приводили к разрушению производительные силы Албании. Если в начале завоевательных походов арабов лезгины выступали против них совместно с хазарами, то в VIII — X веках они уже пытаются защитить свои земли от хазарских нападений с помощью арабов.
Местные хроники содержат сведения, относящиеся к VIII веку, об ожесточенной борьбе лезгин против хазарских набегов, осуществляемых с целью грабежа. Хроника "Ахты наме" (X век) рассказывает о борьбе лезгин против хазар, осевших в Микрахе. При этом им помогают арабы. Мусульманский правитель Ахты "обращается к дербентскому эмиру и с его помощью очищает от хазар город, получивший впоследствии название Микрах" [9]. После 15-летнего перерыва хазары "напали на город Тарсы и перерезали жителей этого города". Хазары делали попытку захватить и Ахты (Шахба-ни), осаждали его более 10 лет, но потерпели поражение от объединенных войск "эмиров Тарсы, Рутула, Джиныха и Руфака" [9].