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