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