Конфликты с кочевниками на территории Восточной Европы были характерны не только для Древней Руси. Сохранившееся в летописи известие под 1117 г., что «князь болгарский» отравил пришедших к нему на переговоры половецких ханов, показывает, что и для Волжской Болгарии соседство с кочевниками было тяжелым бременем.
Важные перемены произошли в эпоху раннего Средневековья в жизни племен алан — потомков ираноязычных скифов и сарматов. Главным из них стал переход в предгорных районах от скотоводства к оседлому земледелию (основные зерновые культуры — просо и пшеница). Об этом свидетельствуют находки археологами железных лемехов и сошников, а также зерна. Это же время отмечено и развитием ремесла, связанного с изготовлением керамики, оружия, конской упряжи, разнообразных украшений. Накопление прибавочного продукта, ставшее возможным благодаря этим сдвигам, создало предпосылки для социальной дифференциации аланского общества. Уже в VIII–IX вв. на землях алан появляются богатые погребения конных воинов — дружинников и «рядовые» погребения, лишенные богатых вещей и оружия. На рубеже IX–X вв. на землях алан сформировалось особое государство, игравшее в X–XII вв. важную роль в политической жизни на Кавказе. Арабский писатель первой половины X в. ал-Масуди писал о «царе» алан как о могущественном правителе, который мог вывести на войну 30 тыс. всадников. В VII–IX вв. аланские племена находились в зависимости от хазар (ряд аланских племен уплачивал им дань), совместно с которыми они боролись против вторжений арабских войск. И аланское государство, первоначально находившееся в зависимости от Хазарского каганата, к середине X в. стало самостоятельным. В отличие от хазар печенеги и половцы не пытались включить народы Северного Кавказа в сферу своего влияния. X–XII вв. стали временем расцвета материальной культуры и военного могущества аланов.
В этот период в границы Алании входила обширная территория от верховьев Кубани до пределов современного Дагестана. Это было настоящее государство эпохи раннего Средневековья, входившее в зону византийского влияния. К X в. относится строительство на территории Алании сети каменных крепостей с использованием византийской строительной техники. Еще во время зависимости от Хазарии аланы приняли христианство из Византии. В конце X в., почти сразу вслед за киевской, была создана особая аланская митрополия. Греческий алфавит стал использоваться для записи текстов на местном языке. Столицей государства было, вероятно, городище Нижний Архыз в верховьях Кубани. Правитель Алании поддерживал дружественные отношения с княжествами на территории Дагестана, а с племенами адыгов отношения были враждебными, против них аланы предпринимали походы, доходя порой до побережья Черного моря. Конец существованию Аланского государства положило монголо-татарское нашествие.
На территории Дагестана главным занятием населения было пастбищное скотоводство, связанное с разведением мелкого скота. Земледелие было также важной отраслью хозяйства, но в существовавших в регионе природных условиях не могло играть главную роль. Довольно рано здесь получила развитие плавка и обработка железа, выделились специальные центры, занятые изготовлением разнообразных железных изделий. Накопленный прибавочный продукт оказался достаточным для заметной социальной дифференциации общества, но в силу природных условий Дагестана, где разные части страны отделены друг от друга труднопреодолимыми природными препятствиями, здесь постепенно возник целый ряд политических центров. Уже в источниках IV–V вв. упоминались «одиннадцать царей горцев» на этой территории. В VII–VIII вв. правители княжеств на территории Дагестана находились в зависимости от хазарского кагана. Вместе с хазарами они упорно сражались против вторгшихся на Северный Кавказ арабских войск. К концу VIII в. местные князья были вынуждены принять ислам, и с этого времени мусульманство стало распространяться по территории Дагестана. Первоначально, правда, мечети были поставлены только в резиденциях правителей, а основная масса населения продолжала придерживаться языческих верований. Князья были вынуждены также уплачивать дань арабскому халифу, но с ослаблением халифата в IX в. стали самостоятельными. К этому времени, вероятно, следует относить окончательное формирование наиболее крупных княжеств на территории Дагестана — нусальства (Авария), шамхальства (на земле кумыков) и княжества уцмия кайтагского.