Половцы, как и другие кочевники, не были врагами только Руси. У русских князей были в степи союзники — торки и берендеи (черные клобуки): князья специально разрешали им селиться на границах Русской земли, чтобы защищать Русь от набегов друг их степняков. Русские князья не только приводили половцев как союзников для участия в княжеских усобицах: половецкие ханши часто становились женами русских князей. Потомком такого брака был сам Андрей Боголюбский. Недаром в «Слове о полку Игореве», повествующем о походе против половцев князя Игоря Святославича в 1185 г., половцы названы «сватами» русских.
Но вот в 1223 г. половцы явились в Киев не как завоеватели, и не как «сваты», а с мольбой о военной помощи. Страшный враг вторгся в степи Восточной Европы: монголо-татарами разгромлены были аланы на Северном Кавказе, а за ними и половцы.
Государство аланов (летописных ясов), потомков ираноязычных сарматов и предков осетин на Северном Кавказе, некогда было подвластно Хазарии, но с ее распадом обрело самостоятельность и в начале X в. приняло христианство из Византии. Остатками крупного городского центра аланов Х-ХII вв. является городище у села Нижний Архыз с остатками каменных стен, христианских храмов, жилищ — глинобитных или из кирпича. Арабский автор X в. ал-Масуди писал, что аланы сильнее, чем соседние северокавказские адыги — кашак (касоги, или черкесы), потому что они не позволяют поставить над собой царя, который объединил бы их. В XII — начале XIII вв. касоги, некогда платившие дань русским (тмутараканским) князьям, и аланы оказались в сфере влияния Грузии. Грузинские цари совершают походы в Дагестан вплоть до Дербента. У многочисленных народов Дагестана со времен арабского завоевания VII в. распространялся ислам. По преданию, еще сасанидский падишах прислал одному из дагестанских вождей золотой трон, и владетель этого трона правил в стране Сарир — в Аварии, возможно, также у лакцев, даргинцев и лезгин. Монголо-татарские войска обрушились в XIII в. на Северный Кавказ, пройдя в 1239 г. и через Дербентское ущелье, и из степей.
Дербент — один из древнейших городов Северного Кавказа контролировал так называемые Железные ворота, ведущие из степей в Закавказье вдоль берега Каспийского моря. Поселение на его месте существовало еще в VIII–VI вв. до н. э. В VI в. сасанидские правители Ирана построили здесь каменную крепость. В 735 г. городом овладел арабский полководец Маслама, Дербент стал центром распространения ислама. В X в. в нем правша самостоятельная династия Хашимидов, город стал крупным торговым центром на Каспии. В 1239 г. завоеван монголо-татарами. В Новое время (начиная с похода Петра I в 1722 г.) из-за города соперничали Россия и Персия. Перешел к России по Гюлистанскому миру 1813 г.
Тюркоязычные народы евразийских степей после арабского завоевания Средней Азии в VIII–IX вв. не создавали огромных «империй», подобных Тюркскому каганату. Но в Хакасско-Минусинской котловине существовало государство енисейских кыргызов со своеобразной культурой. Сам широко распространенный этноним кыргыз, киргиз означает степных кочевников. Но кыргызы сумели создать достаточно прочное государственное образование как раз потому, что основой его экономики было не только традиционное скотоводство, но и ирригационное земледелие (сохранились следы оросительных систем); жили кыргызы не только в переносных юртах, но и на постоянных поселениях, в срубных домах, крытых берестой. Известны и остатки их пограничных крепостей. Изделия кыргызских ремесленников достигали даже Руси.
К началу XIII в. в Центральной Азии кочевые монголоязычные племена объединились под главенством Чингисхана, провозглашенного верховным правителем на собрании вождей — курултае — в 1206 г. Начинаются монгольские завоевания, охватывающие Южную Сибирь (в том числе государство кыргызов), Китай, Среднюю и Переднюю Азию. Гигантская военная и бюрократическая машина, использующая новейшие достижения военной техники и государственного строительства, приближалась к границам Европы. В 1222 г. полководцы Чингисхана Джебе и Субеде через Закавказье прорываются на Северный Кавказ. Монголы разоряют Аланию и продвигаются, в половецкие причерноморские степи и Крым.