С VII века на Кавказ начинает проникать ислам. Это связано с появлением Арабского халифата, который установил свою гегемонию на Ближнем Востоке, поглотив Иран и серьёзно потеснив Византию. В VIII веке на восточном Кавказе строится Кумухская джума-мечеть и Шемаханская мечеть, а в центральном создаётся Тбилисский эмират. В это же время оформляется провизантийское православное Абхазское царство (со столицей в Кутаиси) и иудейский Хазарский каганат. Кавказ превращается в арену арабо-хазарского противостояния.