В первой половине XI в. в степях Евразии происходит очередная перегруппировка племенных конфедераций, вызванная миграцией племен с Дальнего Востока, которые начали теснить более западных соседей, что создало цепную реакцию переселений тюркских племен. В степях Восточного Казахстана образуются несколько объединений кыпчакских племен, начавших движение на юг и на запад, где они начали теснить огузов, часть из которых в свою очередь также уходит южнее (следствием этой миграции стало движение сельджуков), а часть — западнее, за Волгу. Постепенно кыпчакские племена также начинают проникать за Волгу. В середине XI в. огузы подходят к границам Руси, но, теснимые кыпчаками, в 1060 г. терпят поражение от объединенных сил князей. Частью они переходят на службу киевским князьям, заселяя буферные территории между степью и лесом, частью уходят на Балканы вслед за печенегами, частью входят в состав кыпчакских обществ. Осевшие под Киевом племена основывают город Торческ, в дальнейшем сюда вливаются представители других племенных союзов — печенеги, берендеи (тюркск.
Кыпчаки, или, как именуют их западные источники,
Усиление отдельных половецких группировок приводит к тому, что их предводители (ханы) становятся такими же участниками политической жизни русских княжеств, как князья. Между ними заключаются союзы и династические браки, они участвуют в совместных походах. Тем не менее тогда эти группировки были слишком разрозненны и не смогли создать централизованной политической структуры.
Наиболее крупными из них были следующие. Во-первых, это конфедерация, имевшая двукрылую структуру, чьи владения были на территориях правобережья Днепра, ее возглавлял клан Бурчоглы, из которого наиболее известен хан Бёнэк (Боняк древнерусских летописей, прообраз Буняки Шелудивого древнерусских былин). С этими же правобережными территориями связана активность Тогор-хана (Тугоркан древнерусских летописей, ставший прообразом былинного Тугарина-змея). Донские половцы звались киевским летописцем «дикими». Это те самые группировки, которые были связаны с Олегом Святославичем, и хорошие отношения с ними унаследовали его потомки, род Ольговичей (древнерусская форма от «Олеговичи»), но к их же помощи прибегал и Владимир Всеволодович Мономах, и его потомки. Если Ольговичи и участвовали в объединенных с ними походах, то в основном только против приднепровских половцев и очень редко против донских, «диких». Здесь сильнейшими были клан Тухсоба (Токуз-оба), кочевавший между Доном и Волгой, возглавлявшийся в конце XI в. Шаруг-ханом (Шарукан древнерусских летописей, прообраз Шарк-великана древнерусских былин), и позже, с середины XII в. появляются Ольберли, контролировавшие земли Нижнего Поволжья, примерно до р. Урал на восток. Известны здесь также и другие объединения.