Вскоре правящий триумвират вынужден был подавлять новый «бунт» другого своего племянника, который вспыхнул на северо-западных рубежах Руси.
В 1067 г. полоцкий князь Всеслав Брячиславич, как в свое время и его покойный отец, пошел походом на Новгород, разгромил своего кузена, сына великого князя Мстислава Изяславича, и разграбил город. В ответ на это вероломство Ярославичи, вновь «совокупивше воя своя», пошли походом на племянника, «взяша на щиты» Минск и двинулись к реке Нимиге, где «бысть сеча зла и падоши мнозе». Ярославичи одолели Всеслава, бежавшего с поля битвы. Спустя четыре месяца они пригласили побежденного племянника на переговоры, но неподалеку от Смоленска на реке Орше Изяслав, Святослав и Всеволод, «преступивше крестъ», схватили Всеслава, привезли его в Киев и вместе с двумя старшими сыновьями заточили в «поруб», а полоцкий стол отдали Мстиславу Изяславичу.
Вскоре правящий триумвират постигли тяжелые испытания. В 1068 г. половецкая орда хана Шерукана совершила грандиозный набег на южные рубежи Руси и в битве на реке Альте разгромила дружины Изяслава, Святослава и Всеволода, которые поспешно бежали с ратного поля восвояси. Когда Изяслав и Всеволод возвратились в Киев, то горожане «створивше вече на торговищи» потребовали от князей выдать им оружие и коней, но они отказались выполнить их волю и «побегоста с княжого двора». В этой ситуации киевляне подняли бунт, растерзали новгородского епископа Стефана, пытавшегося вразумить восставших, разграбили двор воеводы Коснячко, а затем подвергли полному разгрому княжий двор самого Изяслава и, «высекоша Всеслава ис поруба», провозгласили его великим киевским князем. О том, как развивались события дальше, летопись умалчивает, но зато она упоминает о том, что киевский князь Изяслав «бежа в Ляхы», а черниговский князь Святослав «одоле» половцев под Сновском.
Это одно из самых мощных восстаний в истории Древней Руси давно привлекает внимание историков. В советской историографии (Б. Греков, М. Тихомиров, Б. Рыбаков, В. Мавродин) его традиционно трактовали через призму классового подхода как антифеодальное движение социальных низов. В настоящее время большинство историков (А. Кузьмин, Г. Артамонов, И. Фроянов, П. Толочко) вполне справедливо обращает внимание на иные аспекты этого восстания и утверждает, что оно:
1) зримо показало существенную политическую роль городского вече в самом Киеве;
2) стало зримым воплощением очередного конфликтом между «землей» и «властью», в котором городское вече вновь одержало верх.
Беглый князь Изяслав, заручившись поддержкой своего зятя, польского князя Болеслава II Смелого (1058—1079), решил вернуть себе законный престол и пошел походом на Киев.