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