Овладев Ираном, арабы вторглись в Кавказскую Албанию, без труда подчинили её, но были разгромлены при попытке вторжения в Хазарию (653 г.). Джеваншир был вынужден сменить политический курс. В 660 гг. он заключил договор с хазарами (взяв в жёны дочь кагана) и признал власть халифата Омейядов, добившись в ходе переговоров в Дамаске с халифом Муавией существенного уменьшения дани. В период правления Джеваншира Кавказская Албания оставалась нейтральным государством, лавировавшим между арабами, хазарами и Византией. Его преемник Вараз-Трдат пытался сохранять это положение, сблизившись с хазарами; в ходе миссии епископа Исраела хазарский правитель в Варачане (Баланджаре) был обращён в христианство. Но позже арабы, недовольные самостоятельной политикой местной династии (в частности, её верностью византийскому православию), отстранили её от власти (705 г.). С этого времени Арран (Кавказская Албания) вошёл в состав халифата как часть наместничества Арминия (с центром в Двине) и оставался в его составе вплоть до конца IX в. В городах Партав (араб. – Бардаа), Дербент (араб. – Баб-аль-Абваб), Шемаха разместились арабские гарнизоны, в стране расселялись кочевые арабские племена. Фискальная политика халифата вела к постепенной исламизации местного христианского населения. Со второй половины VIII в. начался распад Арабского халифата; в странах Закавказья развернулись национально-освободительные движения, что, в свою очередь, способствовало образованию новых феодальных государств. В IX–Х вв. на территории Кавказской Албании существовало несколько мусульманских политических образований: в Правобережье Куры – эмираты Ганджа (с середины X в. под властью династии Шеддадидов) и Бардаа (в Х в. неоднократно подвергавшийся нападениям русских дружин, приходивших по Волге и Каспию), в прикаспийских областях – государство Ширваншахов (начало IX – середина XVI в.), Дербент (Хашимиды) и ряд мелких владений. Наряду с этим к югу от Куры сохранялось несколько христианских армянских княжеств (Парисос, Хачен и др.), а на северо-западе оформилось христианское княжество Эрети, связанное с Картли. После разгрома в Восточном Закавказье восстания хуррамитов (816–837 гг.) правитель Эрети Сахл, сын Смбата (представитель одной из армянских династий), сдал арабам вождя восставших Бабека, за что халиф признал его правителем Кавказской Албании («батрик ар-Рани»). Позднее его потомок Амам принял титул «царя Албании» (893 г.), претендуя на власть над землями по обоим берегам Куры. В Х в. Динар, дочь преемника Амама, «патрикия» и «царя албанов (ранов)» Адарнасе обратила Эрети в православие. В результате этого народ Эрети, с древних времён в культурном и этническом отношении тесно связанный с Восточной Грузией, вошёл в лоно Грузинской церкви.