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