Первоначально печенеги оставались врагами хазар, однако с ослаблением последних, а также под влиянием усиления Руси и подстрекательства греков, печенеги все чаще становились главными противниками русских на юге. Особенно явственно это обнаружилось при Святославе, когда в отсутствие князя печенеги даже пытались взять Киев. В это же приблизительно время с востока через печенежские кочевья прорвалась родственная печенегам орда гузов-торков, которая отдалась под покровительство Киева и заняла русско-печенежское пограничье на юге полянской земли.

Наибольшее усиление печенежских орд приходится на конец X—начало XI в., когда они временно заняли даже районы к северу от реки Рось до реки Стугны. Печенегами заинтересовались католическая церковь, чьи миссионеры направились в степь с целью обращения степняков в христианство. Любопытно, что им в этом содействовал и князь Владимир.

В 1036 г ., когда сын Владимира Ярослав находился в Новгороде, печенеги вновь осадили Киев и было их, по словам летописи, «без числа». Вернувшийся с новгородским войском князь разгромил кочевников на тогдашней окраине города, где вскоре был воздвигнут собор Св. Софии. По словам летописца, печенеги бежали куда глаза глядят, «остаток их бегает где-то и до сего дня». Последнюю фразу не надо понимать буквально. Судьба печенегов оказалась сложнее. Дело в том, что их с востока теснили новые тюрки, кочевники половцы или кыпчаки, и поражение от русских окончательно расстроило печенежские орды. Часть их подчинилась половцам, другая отдалась под власть русских и поселилась в Поросье и прочем пограничье, так что их затем называли «свои поганые» (т.е. язычники). Наконец, значительная орда печенегов ушла на Балканы, прельщенная посулами Византии. Там их в конце концов ожидал трагический конец: они были истреблены византийцами в 80-х годах XI в.

Занявшие южные степи кыпчаки, которых русские именовали половцами, а венгры — куманами, пришли с востока. Они были ответвлением большой тюркской орды, называемой кимаки, обитавшей в X в. на востоке современного Казахстана, имея соседями печенегов, обитавших западнее. Движение кыпчаков, отделившихся от прочих кимаков, на запад началось в первых десятилетиях XI в. В середине века они уже господствовали на огромном степном пространстве от Алтая до Дуная, получившем название Даште-кипчак или Половецкая степь. Но почти сразу обнаружилась разобщенность восточных и западных кыпчаков, которые никогда не составляли единого политического целого. Впрочем, это трудно сказать даже для европейских кыпчаков (половцев).

Порой отдельные орды объединялись, иногда враждовали друг с другом. Весьма сложными складывались отношения половцев с соседними странами и народами. На Северном Кавказе они заселили его степную часть и нередко враждовали с местным населением, особенно с аланами, горцами Дагестана и адыгами. В конечном счете кыпчаки в ряде предгорных районов смешивались с более старым населением, и в итоге такого смешения возникли этносы карачаевцев, балкарцев и кумыков, говорящие на языках — потомках кыпчакского, но являющихся одновременно и потомками части алан и некоторых других кавказских народов.

На протяжении XI—XII вв. половцы заселили и степные пространства Крыма, а на северо-востоке их этническое влияние распространилось на Волжскую Булгарию и Башкурт, хотя, как мы говорим, «кыпчакизация» булгар волжских и башкуртов имела место уже позже, в период Золотой Орды.

Больше всего мы знаем о сношениях половцев с Русью. Впервые половецкие орды нанесли страшное поражение трем сыновьям Ярослава Мудрого на реке Альте (недалеко от Переяславля Южного) в 1068 г ., после чего в Киеве началось народное восстание и другие перемены. Затем последовал цикл русско-половецких конфликтов, для конца XI в. обычно неудачных для распадавшейся Руси. Только благодаря интенсивной деятельности Владимира Мономаха удалось сплотить большую часть русских князей и нанести половцам ряд тяжелых ударов. В итоге часть половецких орд даже оставила южные степи и по приглашению грузинского царя Давида Строителя откочевала в Грузию, где играла роль придворного царского войска, помогавшего в борьбе Грузии против родичей половцев турок-сельджуков.

После смерти Владимира Мономаха конфликты с половцами усилились, столкновения их с русскими носили разный характер, приводя к разным результатам. Имели место весьма успешные походы в степь, но наряду с ними и тяжкие поражения русских (знаменитый поход Игоря Святославича). Важнее здесь отметить другое. Длительное соседство половцев с Русью приводило не только к войнам, но и к системе мирных сношений разного вида. Русские князья и половецкие ханы роднились друг с другом, имела место постоянная торговля между кочевниками половцами и русскими. Под воздействием более культурной Руси в половецкую среду проникало христианство, и наследники половецких ханов принимали христианские имена (Юрий Кончакович, сын победителя Игоря Святославича). Еще важнее отметить наметившуюся тенденцию к частичному оседанию половцев на землю, что имело место и на востоке под влиянием среднеазиатских обществ и в Европе под воздействием Руси. Известны даже половецкие города (например, на месте нынешнего Харькова, или таинственного города Суджа, откуда был взят в Грузию для женитьбы на царице Тамар Юрий Андреевич). Такое сближение между половцами и русскими в разных сферах жизни было прервано монгольским нашествием в 20—30-х годах XIII в., которое для европейских половцев (в отличие от азиатских кыпчаков) стало, как и для Руси, национальной трагедией.

Эти обширнейшие регионы в раннее средневековье были населены множеством самых различных народов и племен, находившихся на весьма несходных стадиях развития. Если у одних (прежде всего булгар волжских) сложилась довольно сильная государственность, то другие пребывали на различных стадиях первобытного строя или даже в каменном веке.

Поволжье (исключая южную часть) с древнейших времен было обиталищем различных финских племен, населявших и вообще северную часть Восточной Европы. Однако уже в VII—VIII вв. сюда проникали и раннетюркские племена, в результате смешения которых с местными финскими и угрскими сложилась народность, именуемая, в отличие от булгар причерноморских и болгар балканских, волжскими булгарами. Их язык был близок хазарскому и, возможно, это были наречия одного языка. Булгарская лексика сохранилась в нескольких надписях, личных именах, а также в «Словаре тюркских наречий» ученого из Кашгара (современный Китай) XI в. Махмуда Кашгарского, написанном на арабском языке. Позже значительная часть волжских булгар попала под влияние кыпчаков и переняла их язык — это современные поволжские татары. Другая часть булгар сохранила, хотя и в сильно измененном виде, свой язык — это чуваши.

Государство, именуемое Волжская Булгария, как мы уже знаем, возникло в IX в. и первоначально представляло союз нескольких племен региона, возглавляемых сильнейшим из таковых — собственно булгарским. Центром стал тогда небольшой городок-пристань на Атиле (Волге) недалеко от впадения в нее Камы. Сюда часто приезжали с юга арабские и хазарские торговцы, а с севера варяжские (прарусские) и Древнерусские (купцы-воины). Здесь они обменивались товарами, и благодаря этому Булгар уже в X в. постепенно вырос в довольно значительный город. Политически Волжская Булгария первоначально зависела от хазар, в Булгаре сидел наместник последних (тудун), и булгарский царь вынужден был давать заложников в хазарскую столицу. Занимались булгары и земледелием, и ловлей ценного зверя, и иными промыслами в богатой булгарской земле. Булгар очень рано, минуя Хазарию, установил (через степи нынешнего Казахстана) сношения с мусульманами Средней Азии, откуда на Среднюю Волгу стал проникать ислам. С помощью этой религии, не надеясь на поддержку мусульманских государств, булгарский царь Алмуш в 921 г . направил посольство в Багдад. Оттуда выехало ответное посольство, секретарь которого Ибн Фадлан оставил уникальные о нем записи. Это посольство через Среднюю Азию добралось до Волги, сделало все, чтобы укрепить ислам в Булгаре, но политической помощи не оказало, и Булгария осталась под властью хазар вплоть до разгрома каганата Святославом, когда она стала полностью самостоятельным, хотя в ту пору небольшим, государством. Усиление Булгарии приходится на XI — первую половину XII в., когда булгарские правители распространили свою власть и на Среднюю и Нижнюю Волгу. В частности, в городе Саксине, построенном на месте разрушенного Атиля, сидел в середине XII в. булгарский эмир, а в 20-х годах XIII в. булгарские заставы находились на берегах Яика (Урала). Выросло и число городов в самой Булгарии. Принятие ислама в какой-то мере приобщило булгар к мусульманской культуре: там стал использоваться арабский язык, существовала и официальная «История Булгара» (на арабском языке), к сожалению, утраченная очень рано: во всяком случае, татарские писатели XVI в. ее под рукой уже не имели. Власть Булгарии распространялась и на Южный Урал, в частности, на нынешнюю Башкирию, которую в ту пору именовали Башкурт. Предки нынешних башкир еще в начале XIII в. говорили на языке, понятном венгерским миссионерам, посетившим эту страну, и лишь позже были тюркизированы.