Половецкие кочевья располагались восточнее кумайских. Их территория очень четко определяется благодаря распространению каменных изваяний, характерных, очевидно, только для шары-кипчаков (половцев). Самые ранние статуи половцев, имеющие аналогии со статуями кипчаков Х—Х1 вв., локализуются в бассейне среднего и нижнего течения Северского Донца и в Северном Приазовье. Это стеловидные плоские изваяния с лицами и некоторыми деталями фигур (грудью, руками, сосудом в руках и пр.), прочерченными по плоской поверхности или сделанными низким рельефом. Статуи, как и в восточных кипчакских ордах, ставили в равной степени мужские и женские. Сооружение святилищ предков уже является свидетельством перехода кочевников от стадии нашествия ко второй стадии кочевания, для которой, как известно, характерны прежде всего некоторая стабилизация и упорядочение кочевания по/ определенным маршрутам с постоянными местами зимовищ и летовок. В свою очередь, стабилизация означает конец сложного и беспокойного периода «обретения родины».
Нам неизвестны конкретные факты из жизни донецко-приазовских шары-кипчаков в первые десятилетия их пребывания на новых кочевьях, которые они заняли, видимо, в 20-х годах XI в. Как правило, об этом темном периоде становления и формирования кочевого общества письменные источники сопредельных стран не говорят ничего: современников не волновали события, происходившие внутри степных формирований. Первые упоминания появляются, естественно, тогда, когда сложившееся объединение начинает искать выхода накопленной энергии. Обычно этот выход заключается в нападении на ближайшего соседа. Для половцев таким соседом стала Русь.
В 1060 г. половцы сделали первую попытку пограбить богатые русские земли. Святослав Ярославич Черниговский с дружиной смог разбить вчетверо большее войско половцев. Множество половецких воинов было убито и потоплено в реке Сиови, их предводители были взяты в плен, видимо, почти без сопротивления. «...Князи их руками яша»,—писал летописец (ПСРЛ, II, с. 161). Разгром был полный.
Однако уже в конце января — начале февраля 1061 г. «придоша половци первое на Руськую землю воевати... Се бысть первое зло на Руськую землю от поганых безбожных враг; бысть же князь их Сокал...» (ПСРЛ, II, с. 152).
То обстоятельство, что воевали с половцами в те годы черниговский и переяславский князья Святослав и Всеволод, говорит, видимо, о нападении половцев, граничивших с Русью на юго-востоке, т. е. кочевавших где-то в донецких степях.
Следующий набег с той же юго-восточной стороны отмечен в летописи под 1068 г. На этот раз на речке Льте (в Переяславском княжестве) с половцами встретились соединенные силы «триумвирата» — полки Изяслава, Святослава и Всеволода Ярославичей. Однако и они были разбиты половцами. После этого события стало ясно, что новая страшная опасность нависла над Русской землей.
Синхронно с половецкой общностью развивалась и западная ветвь кипчакского завоевания: куманская. Там протекали те же процессы, что и у половцев. Возможно, что они были более, чем у половцев, осложнены большим числом кочующих по степному Днепро-Днестровскому междуречью печенегов и гузов, постепенно вливавшихся в формировавшееся там новое объединение. Отсутствие каменных изваяний не позволяет нам археологически зафиксировать факт стабилизации — перехода кочевников ко второй стадии кочевнической экономики. О его завершении, мы можем судить только но сообщению русской летописи о набеге половцев на русское правобережье Днепра. Это случилось в 1071 г.: «...воеваша половци у Ростовца и у Иеятина» (ПСРЛ, II, с. 164). Оба городка располагались в западной части Поросья — области на левом берегу Роси — правого притока Днепра. Напомним, что по правому берегу Роси находился громадный лесной массив, делающий реку почти по всему ее течению недоступной со стороны степи. Попасть к реке можно было только по дороге, идущей вдоль Днепра к устью Роси, или же огибая лес с запада — почти у Буга. Видимо, набег 1071 г. был совершен какой-то куманской ордой, захватившей земли в Побужье — там, где ранее кочевала печенежская орда Иавдиертим. Следующий набег, вероятно, той же орды относится уже к концу XI в.: в 1092 г. в тяжкое для Руси засушливое лето «рать велика бя-ше от половец отовсюду», и конкретно указывается, что взяты были поросские западные городки — Прилук и Посечен. Кроме того, в тот же год эти половцы (куманы?), заключив военный союз или нанявшись, участвовали в походе князя Василька Ростиславича «на ляхи».