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