Между тем Изяслав подошел с польским войском. Киевляне, наученные горьким опытом, поляков в город не пустили. Зато послали послов к Святославу и Всеволоду: «Врата Киева для вас отверсты, – говорили Послы, – идите спасти град великого отца своего; а ежели не исполните нашего моления, то мы, обратив в пепел столицу России, с женами и детьми уйдем в землю Греческую».
Святослав обещал за них вступиться, но требовал, чтобы они изъявили покорность Изяславу. «Когда брат мой, – сказал Черниговский Князь, – войдет в город мирно и с малочисленною дружиною, то вам нечего страшиться. Когда же он захочет предать Киев в жертву Ляхам, то мы готовы мечом отразить Изяслава, как неприятеля».
В то же самое время Святослав и Всеволод известили брата о раскаянии Киевлян, советуя, чтобы он удалил Поляков, шел в столицу и забыл мщение, если не хочет быть врагом России и братьев. Великий Князь, дав слово быть милосердым, послал в Киев сына своего, Мстислава, который, в противность торжественному договору, начал как зверь свирепствовать в столице: умертвил 70 человек, освободивших Всеслава; других ослепил и жестоко наказал множество невинных, без суда, без всякого исследования. Граждане не смели жаловаться и с покорностию встретили Изяслава, въехавшего в столицу с Болеславом и с малым числом Поляков.
Но долго Изяслав не продержался. Святослав стал распускать слух, что Изяслав сговаривается с полоцким Всеславом. Про Всеслава ходила легенда, что он чародей, так что полоцкого князя боялись.
Всеволод струхнул. Вместе с братом он отправился брать Киев. Изяслав снова вынужден был бежать и снова в Польшу. На его место сел Святослав. В свободный от князя Чернигов перешел Всеволод.
Через три года Святослав умер, на его место в Киеве сел Всеволод. Однако не усидел: из Польши с войском выдвинулся законный киевский князь Изяслав. Всеволод предпочел решить дело миром и отдал ему Киев. Но против этого возмутились племянники, началась междоусобица, в одном из боев Изяслав погиб.
Тогда в Киев снова сел Всеволод (он из сыновей Ярослава теперь остался один). Всеволод «утвердил Святополка на Княжении Новогородском: другому сыну Изяславову, Ярополку, отдал Владимир и Туров, а Мономаху Чернигов».
Но правление Всеволода было очень неспокойным. Он любил мир, как пишет Карамзин, но видел беспрестанное кровопролитие. То нападет полоцкий Всеслав и захватит Смоленск, а сын Всеволода Владимир пойдет отбивать город, но застанет одно пепелище. То Ростиславичи захватят Владимир. То Давид Игоревич вопреки всем договорам начнет грабить на южных окраинах греческих купцов. То Ярополк начнет интриговать. То нападут камские болгары. То вроде все уладится с искателями уделов, но придет голод. В 1092 году «от беспрестанных, неслыханных жаров везде иссохли поля, и леса в болотных местах сами собою воспламенялись, к ужасу сельских жителей; голод, болезни, мор свирепствовали во многих областях, и в одном Киеве умерло от 14 Ноября до 1 Февраля 7000 человек».
И не было этому конца. В последний год Всеволод стал избегать общения с князьями, бояр видеть не желал, напротив, приблизил совсем молодых людей, на управление махнул рукой, о нападениях врагов слышать не желал, то есть от дел отошел и почти впал в детство. В самом конце жизни он призвал в Киев старшего Владимира и Ростислава, у них на руках и умер.
После его смерти в 1093 году на стол претендуют уже внуки Ярослава. По правилу занять стол должен старший сын старшего сына. Всеволод не был старшим сыном, его Владимиру и Ростиславу ожидать великокняжеской власти было нечего. Стол занимает старший сын старшего сына Ярослава (Изяслава) – Святополк Изяславич, вошедший в историю как Святополк (в крещении Михаил).