Ярополк возвратился вскоре с ляшской помощью (1087), и Владимир рассудил за благо заключить с ним мир, отдав отнятое.
Но он жил недолго, убитый (22 ноября) на пути в Звенигород неким Нерадцем, поразившим его на возу саблей и бежавшим к Ростиславичам в Перемышль. Потому и пало на них подозрение.
Тело Ярополка было отнесено в Киев и похоронено в отцовском монастыре Св. Димитрия, где он сам начал строить церковь Св. Петра и Павла. Великий князь с сыновьями, Владимиром и Ростиславом, боярами, вышли к нему навстречу, в сопровождении духовенства, которое в особенности чтил покойный, давая десятину от своих доходов, равно как и дочь его.
Всеволод ходил к Перемышлю (1088), вероятно, для наказания Ростиславичей.
Внешние войны при Всеволоде были с половцами, которые, за год до его смерти (1092), взяли Песочен на реке Супое, Прилуку и Переволочну близ устья Ворсклы.
В этом году были ужасная засуха и мор, в продолжение которого в одном Киеве купцы продали до семи тысяч корстов (гробов) от Филиппова дня до мясопуста.
Всеволод скончался в 1093 году, шестидесяти с лишком лет от роду. Он отличался добрым нравом, воздерживался смолоду от пьянства и блуда, был любим своим отцом, Ярославом, больше всех, знал пять языков: вероятно, норманнский, греческий, финский, славянский и половецкий. Под старость он ослабел телесно и душевно, подпал влиянию молодежи, которая наводила его на дружину старшую. Люди не доходили до княжей правды, тиуны грабили и продавали их, не говоря ничего князю.
Тело Всеволода положено в церкви Св. Софии, возле гробницы отца, по его приказанию.
Всеволод построил в 1086 году церковь Св. Андрея.
В 1089 году освящена им церковь Печерская в присутствии многих епископов.
Всеволод оставил после себя вторую жену свою, от которой имел сына Ростислава (род. 1069) и трех дочерей; все они посвятили себя монашеской жизни. Евпраксия была в замужестве за немецким императором Генрихом IV, вынуждена была оставить его, бежала к графине Матильде в Каноссу, судилась с мужем перед папой и собором и, наконец, нашла себе успокоение в отечестве, уже после смерти отца, постриглась в монахини в 1106 и скончалась 10 июля 1109 года. Екатерина постриглась в 1108-м, а Янка – в 1113. Янка учредила женский монастырь при церкви Св. Андрея, основанной ее отцом. Она ходила после в Грецию и привела оттуда митрополита Иоанна-скопца, наследовавшего Иоанну, хитрому книгам и ученью.
После Всеволода не оставалось больше сыновей Ярослава, и стол киевский перешел к внукам, старшим из которых оказался Святополк Изяславич.
Владимир, сын Всеволода, рассудил: «Если я останусь в Киеве и сяду на столе отца моего, то должен буду воевать со Святополком, которому он принадлежит, потому что его отец сидел здесь прежде моего». И он послал за старшим двоюродным братом к Турову, а сам пошел в Чернигов, предоставив меньшему своему брату Ростиславу Переяславль.
Святополк приехал немедля и был встречен киевлянами (1093, апреля 24).
Между тем половцы шли на Русскую землю. Услышав о смерти Всеволода, они прислали послов к Святополку будто бы договариваться о мире. Святополк, не посоветовавшись с большой дружиной отца, а только со своими, задержал послов и посадил их в темницу. Половцы начали воевать и осадили Торцийский град. Святополк отпустил послов, но половцы теперь уже не захотели мира. Он начал собирать войско; мужи смышленые сказали ему: «Не пытайся идти против них, у тебя мало воинов». «У меня восемьсот отроков, я могу стать против них», – отвечал он, подстрекаемый молодежью. «Если бы ты пристроил восемь тысяч, и того не было бы много, а земля наша оскудела от войн. Проси лучше помощи у брата Владимира». Святополк, наконец, послушался мужей. Владимир собрал войско, приказав о том же Ростиславу.