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