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