Два обстоятельства изменили в последующие десятилетия обстановку на степной границе Руси. Во-первых, на Руси появились первые признаки феодальной раздробленности, начались междоусобные войны, серьезно ослабившие военные силы страны. Система общегосударственной обороны степной границы оказалась нарушенной. Объединение военных сил для совместных походов в степи теперь встречало большие трудности. Во-вторых, в середине XI столетия появилась новая волна азиатских кочевников — половцев, врагов гораздо более опасных, многочисленных и настойчивых, чем побежденные печенеги и торки.
«В лето 6569 (1061 г.) пришли впервые половцы на Русскую землю воевать. Всеволод (переяславский князь. — В. К.) вышел против них февраля месяца, во второй день, и бился с ними. Победили (половцы) Всеволода и отошли, воюя. Се было первое зло Русской земле от поганых безбожных врагов», — писал летописец о вооруженном нападении на Русь новых опасных врагов. С этого времени более 150 лет половцы непрерывно угрожали Руси, то совершая опустошительные походы, то беспокоя бесчисленными грабительскими набегами, то вмешиваясь в междоусобные распри русских князей.
Целая полоса истории Древней Руси была связана с непрекращавшейся изнурительной войной против половецких орд. Русь грудью встретила половецкое нашествие и приняла основной удар на себя. Половцы, как раньше печенеги и торки, не прошли дальше на запад и остановились в основном в причерноморских степях, понеся большие потери в битвах на русских рубежах. Только отдельные всплески половецкой волны доходили до Дунайской Болгарии и Византии, наводя ужас на европейские народы. Но, предпринимая эти походы, половецкие ханы с тревогой вспоминали о русских дружинах в тылу.
Тюркские кочевые племена половцев (западные источники называли их куманами или команами, восточные — кипчаками) появились в Юго-Восточной Европе из степей Северо-Западного Казахстана, заняли в X в. заволжские степи, а затем перешли Волгу. Оттеснив печенегов и торков, половцы захватили Волго-Донское междуречье и примерно к середине XI столетия дошли до Днепра. Пограничное Переяславское княжество было первым, на которое обрушился их удар.
Главным занятием половцев было кочевое скотоводство; охота и рыболовство играли подсобную роль. По своему общественному строю половцы мало отличались от других кочевых племен на той же стадии развития — в период разложения родового строя. Основной социальной единицей половецкого общества был род, именуемый в русских летописях «вежа» (вежа одновременно была и военной единицей). Роды объединялись в племена — орды. Половецкие вожди — ханы и беки (русские летописцы называли их «лепшими» князьями и князьями) пользовались большим влиянием и имели в своем распоряжении значительные военные силы.
У половцев не сложилось еще единого государства, хотя во второй половине XI столетия у них появились более крупные объединения — союзы племен, занимавшие обширные районы степей по обе стороны Днепра. Половецкие ханы Боняк и Тугорхан возглавляли такие объединения в западной части половецких степей, на правобережье Днепра; хан Шарукан Старый и его потомок Кончак — в донецких степях. Половецкие ханы полновластно распоряжались десятками тысяч воинов-кочевников, направляя их в опустошительные походы. Стремление половецких владык к обогащению, к захвату все новых и новых земель под пастбища определяло их агрессивную внешнюю политику. Политика эта в течение многих десятилетий сводилась к грабительским походам, разорению соседних со степью областей и массовым захватам пленных. Большую роль в организации половецкого наступления на русские земли сыграла родовая сплоченность кочевых орд, позволявшая половецким ханам увлекать в свои грабительские походы почти все взрослое население степей.
Слаженная военная организация половцев сделала их опасным врагом оседлых народов Восточной Европы, несмотря на то что численность половецких племен была не так уж велика. Беспрерывные походы, набеги и межплеменные столкновения, кочевой образ жизни — все это с малолетства воспитывало половцев умелыми, быстрыми, выносливыми воинами. Их вооружение состояло из лука, колчана со стрелами, сабли, аркана; часть половецких всадников имела копья. Луками половцы владели в совершенстве, сбивая стрелами на лету любую птицу.
