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