Окончание эпохи Великого переселения народов стало на территории региона временем появления достаточно стабильных государственных образований в степях Предкавказья – Причерноморья. Это Хазарский каганат и Алания.
Хазарский каганат сформировался в середине VII века. В его состав вошли часть территории Северного Кавказа, Приазовье, бо′льшая часть Крыма. Данниками хазар являлись, в частности, Киев и ряд племен восточных славян. Давление хазар было достаточно сильным, и значительная часть алан вынуждена была переселиться к берегам реки Дон.
В начале X века хазары приняли иудаизм.
В VI–VII веках началось проникновение на Северный Кавказ христианской веры греческого толка. Во время археологических раскопок на Рим-горе близ Кисловодска был обнаружен крест с греческой надписью VIII века. В годы главенства над византийской церковью патриарха Николая Мистика (895–925) северо-кавказские аланы официально приняли христианство, укрепились на землях Северного Кавказа и обогатились за счет торгового транзита. X–XII века – золотая эпоха в истории аланских племен, сменивших кочевой образ жизни на оседлый. Византийская фактория с мощной крепостью на песчаном останце высотой 130 м от уреза реки Эшкакон образовалась в одном из крупнейших городищ Алании. В руинах средневекового укрепления, разоренного в эпоху монгольского нашествия и опустошительного похода Тамерлана, сохранились до наших дней известковые цистерны-влагонакопители, остатки построек и катакомбного некрополя.
Не менее значительное аланское городище под названием Рим-Гора находится в окрестностях Кисловодска, где пятигорский археолог Андрей Петрович Рунич с 1936 по 1967 год исследовал катакомбный обряд захоронения ираноязычных племен, живших в тесном соседстве с тюркоязычными булгарами. Он собрал ценнейший материал по средневековой истории Северного Кавказа.
С началом арабских завоеваний политическая ситуация на Кавказе существенно изменилась. Почти три столетия доминирующим фактором политического развития была борьба за влияние на регион, в которую оказались вовлечены, кроме арабов, Византия и Хазария.
В результате длительных и упорных арабо-хазарских войн арабы стали контролировать этнополитические объединения Южного Дагестана и Закавказья. Остальное же попало под влияние хазар.
После захвата арабами в VII–VIII веках. Закавказского торгового транзита, Шелковый путь из Китая в Византию оживился в долине реки Подкумок (протекает через Кисловодск, Ессентуки, Пятигорск).
На рубеже IХ – Х веков Алания добилась независимости от Хазарии. Она стала самым крупным государством домонгольского периода средневековой истории региона.
С образованием Древнерусского государства и присоединения к нему ряда славянских племен, плативших дань хазарам, явилась новая политическая сила, существенно влиявшая на ситуацию в регионе в Х – ХI веках. Походы князя Святослава в 960-х годах способствовали распаду Хазарского каганата и обусловили приток сюда славянского населения. В Приазовье возник политический и торговый форпост Руси – Тмутараканское княжество. С вторжением в восточноевропейские степи в конце IХ века печенегов Русь оказалась единственной политической силой, способной им противостоять.
Это противостояние продолжалось довольно долго, но уже в первой половине ХI века территория оказалась занятой тюркоязычными племенами половцев. Два века они оказывали существенное влияние на соотношение сил и внешнюю политику Северного Кавказа вплоть до татаро-монгольского нашествия.
Древний храм аланов
Военные действия монголов на Северном Кавказе по времени совпадают с их нашествием на Русь. Несмотря на длительное и упорное сопротивление местного населения, в 1238–1239 годах Предкавказье было захвачено золотоордынцами, которые разрушали города, селения аланов, истребляли население. Уцелевшие аланы ушли в горы Центрального Кавказа. Однако контроль монголов над народами Северного Кавказа нельзя назвать полным.