В конце VII в. арабы продолжали совершать набеги на страны Закавказья, но установить здесь господство не могли, хотя и вынуждали население платить дань. В 703 г. в Армении и Азербайджане вспыхнуло крупное восстание против арабов. Арабские войска на реке Аракс у селения Варданакерт были разбиты повстанцами. Армянский историк Гевонд так описывает это сражение: «Дни стояли очень холодные, усиленный напор холодного ветра препятствовал войскам ислама показать свое обычное мужество, тем более, что они всю ночь не сходили с коней и с рассветом уже подверглись ударам меча. Те, которые избегли меча, бросились в реку Аракс, которая в то время замерзла из- за страшных морозов. Но когда много собралось их на льду, лед обрушился и потопил с собою всех, которые избежали смерти от меча».

Окончательное покорение Закавказья произошло в 30-х годах VIII в. Арабский полководец Мерван ибн Мухаммад огнем и мечом прошел по Закавказью, разрушая города и крепости. Арабские войска стремились проникнуть за горы Кавказа, откуда на них совершали набеги горские племена и кочевники-хазары. Первая неудачная попытка покорить Дагестан была предпринята в 664 г. Во время правления халифа Валида I арабы дважды появлялись под стенами Дербента и, овладев им, оставили здесь свой гарнизон. В 734 г. в Дербент было переселено 24 тыс. сирийцев. Но все же завоеватели не чувствовали себя здесь полными хозяевами, испытывая постоянную угрозу нападения горцев.