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