В этот период половцы находились на первой стадии кочевания. Постоянные их передвижения по степи делали половцев практически неуловимыми. В течение всего XI в. русским не удалось организовать ни одного похода в глубь степи. Однако к концу XI в. жизнь в степях несколько стабилизировалась. Можно уверенно говорить о формировании в то время нескольких рыхлых объединений — орд, владевших определенными территориями, разделенными внутри на более или менее устойчивые кочевья с определенными стойбищами и путями перекочевок. Во главе одного из них — Приднепровского стояли Боняк и Тугоркан. Ордами на Нижнем Днепре, в так называемом Лукоморье, правил Урусоба, а в Подонье утвердился у власти род Шарукана.
По-видимому, к началу XII в. особой опасности объединение Боняка и Тугоркана для Руси уже не представляло. Именно поэтому русские нанесли первый удар половцам, кочевавшим в низовьях Днепра. Случилось это в апреле 1103 г. Очевидно, половцы подкочевали весной к берегу моря для проведения весенней путины. Орды были ослаблены и малоподвижны после тяжелой зимы: скот только начал выгуливаться и плодиться. Все это прекрасно учитывали организаторы русского похода Владимир и его союзники. Опасность положения видел старый и опытный хан Урусоба. На съезде аристократов, состоявшемся сразу же как половцы узнали о продвижении русских войск в степь, он говорил: «просим мира в Руси, яко крепко ся имуть бити с нами», а «уныние» — молодые аристократы, привыкшие к легким победам и грабежам сел на русском пограничье, отвечали ему: «аще ся ти боиши Руси, но мы ся не боим…». После полного уничтожения передового отряда под руководством хана Алтунопы половцы всеми силами двинулись на русских и были впервые на собственной земле разгромлены.
Все остальные походы русских князей, зафиксированные летописью, были направлены на наиболее экономически развитый район Половецкой земли — бассейн Северского Донца. В декабре 1109 г. там было взято воеводой Владимира Мономаха 1000 веж, в марте 1111 г. — огромный полон и два половецких города — Шарукань и Сугров. В 1116 г. два молодых русских княжича снова взяли оба эти города и еще один — Балин. Походы Владимира Мономаха заставили половцев откочевать на восток: «за Дон, за Волгу, за Яик» и на юг — в Прикавказские степи. Много разбитых, разрозненных орд ушло на запад — в Болгарию, Венгрию, Византию. Там они получили пограничные степные участки земли и на правах вассалов активно участвовали в войнах и внутриполитических смутах этих стран.
В восточноевропейских степях появились отдельные группы половцев, называемые в русской летописи «дикими», т.е., видимо, оторванными от старых, хорошо известных на Руси орд. Эти половцы также охотно шли на любые совместные с Русью походы, их главари роднились с русскими князьями, отдавая за них своих дочерей. Обыкновенно их услугами пользовались князья Черниговского княжества. Впрочем, и князь Владимиро-Суздальской земли Юрий Долгорукий имел в степи родственнников, к которым обращался в случае необходимости за помощью.
Большая группа половцев, откочевавшая в Предкавказье, заключила военный союз и фактически стала в вассальные отношения с Грузией. Хан Атрак — глава этой орды (Отрок русских летописей) жил при дворе грузинского царя Давида и выдал за него свою дочь Гурандухт.
Оставшиеся в днепровских и донских степях половцы в первой половине XII в. были разделены на отдельные более или менее крупные орды. Названия некоторых из них сохранились в русской летописи: Токсобичи, Терьтробичи, Бурчевичи и др. Эти группировки были настолько устойчивыми, что остались в степях и после татаро-монгольского разгрома. Однако несмотря на крепость внутренних связей, ни одна из орд не могла противостоять русским полкам. Только в 50-х годах XII в. половцы отважились на два небольших набега на русское пограничье, закончившиеся неудачей для них: захваченный полон был отобран и сами они с трудом ушли в степь от преследования русских дружинников. В течение всей первой половины XII в. половцы грабили русские земли только в составе войск того или иного русского князя.
В 1125 г. умер Владимир Мономах, и в донские степи из Грузии осмелился вернуться хан Атрак. Его сын Кончак, появившийся на исторической арене в начале 70-х годов XII в., стал ханом-объединителем половцев и в то же время ярым врагом Руси. В это десятилетие определились вновь возникшие в степях крупные объединения орд: Приднепровское, где главенствующее положение занимала орда Бурчевичей, Лукоморское, возглавленное ордой хана Кобяка, а позже (в конце XII в.) — объединения Тоглия, Крымское, Предкавказское и самое большое — Донское, возглавленное Кончаком. Это последнее объединение в конце XII в. сильно расширилось за счет присоединения к нему приднепровцев. Хан Кончак постоянно воевал с русскими князьями, грабил русское пограничье и окрестности великокняжеских городов — Чернигова, Переяславля и Киева. Особенно усилился он после знаменитой победы над новгород-северским князем Игорем Святославичем (1185 г.). Его сын и наследник Юрий Кончакович в начале XIII в. назван русским летописцем «больший всех половцев».
Половцы этого периода повсеместно перешли ко второй стадии кочевания — с постоянными зимниками и летниками. По своему составу эти союзы орд, несомненно, были полиэтничны, как и любые другие кочевнические сообщества такого типа. Помимо самих половцев — кипчаков, в союзы входили остатки самых разных народов, обитавших на данной территории до прихода сюда кипчаков. Это были аланы и болгары, печенеги и торки, полностью подчинившиеся кипчакам. Характерно, что кипчаки, имевшие, видимо, ярко выраженный южносибирский антропологический тип, очень быстро утратили его, растворившись в южнорусских степях в инородной массе.