Архыз
Больше всего памятников оставили после себя аланы, которые жили здесь с начала I тысячелетия до 1396 года, когда через Кавказ прошлась шквалом конница Тамерлана. В IV веке на Кавказ вторглись гунны, захватившие аланское государство. На территории Архыза находилась столица Алании — Маас (Нижне-Архызское городище).
Во времена существования аланского государства Архыз стал одним из центров раннего христианства. Здесь остались остатки крупного средневекового Нижне-Архызского городища, на территории которого сохранились три христианских храма. Они были построены мастерами византийской школы в середине X века, за несколько десятилетий до возникновения первых христианских культовых сооружений в Древней Руси. На другом берегу реки Большой Зеленчук открыт наскальный образ , , созданный в X веке.
Хазарский каганат
Геополитическим последствием арабского натиска стало перемещение населения Хазарии от опасного кавказского пограничья во внутренние районы — Подонье, где расселились аланские племена, и Поволжье. В низовьях Волги возникла новая хазарская столица — Итиль, вскоре превратившаяся в крупный торговый центр. Дагестан со старой столицей Семендером из центральной области превратился в южную окраину Хазарии. Вероятно, в русле этих же процессов произошло появление булгар и савир (сувар) в Среднем Поволжье и Прикамье, где в IX веке возникла Волжская Булгария. С переориентацией внимания на север нередко связывают установление хазарской гегемонии над восточными славянами, хотя сведений о точной дате этого события нет.