Ростиславичи, такие же воинственные, беспокойные князья, как их отец, получили в удел Червенские города, которые хотя и были захвачены Болеславом Смелым, но вновь возвращены Русью, благодаря смутам, наступившим в Польше. Не довольствуясь этими городами, Ростиславичи старались отнять у Ярополка часть Волынской земли. Давид Игоревич добился некоторых волостей в той же земле. Между тем и неугомонный Всеслав Полоцкий также продолжал свои неприязненные действия. Тщетно Всеволод пытался смирять непокорных родственников и посылал на них своего сына Владимира Мономаха: междоусобия, потушенные в одном месте, с новою силою возникали в другом. Русь страдала при нем и от частых половецких набегов; а киевское население терпело еще обиды от княжеских тиунов. Удрученный старостию и болезнями, Всеволод сам мало занимался главными обязанностями князя, то есть судом и расправою, и предоставлял дела своим тиунам: народные жалобы на их грабительства и неправды проникли и в самую летопись, обыкновенно столь благосклонную к роду Мономаха. Сверх того княжение Всеволода ознаменовалось и другими бедствиями, каковы чрезвычайный мор, истребивший много народу, и страшная засуха, сопровождаемая лесными пожарами{17}.
В 1093 году Всеволод умер и был погребен в великом Софийском храме, там же, где и отец его Ярослав, любивший его более других детей. Он оставил после себя двух сыновей, Владимира Мономаха и Ростислава, и нескольких дочерей. Из последних Анна, или Янка, как называет ее летопись, отличавшаяся приверженностью к церкви, девицей постриглась в монастырь и основала женский монастырь при храме св. Андрея. По смерти митрополита Иоанна, известного своею ученостию и своими сочинениями, Янка предпринимала путешествие в Царьград и оттуда привезла в Киев нового митрополита, именем также Иоанна, мужа неученого, притом еще скопца. Последний не понравился народу, который, смотря на его бледное лицо, называл его мертвецом (навье); впрочем, он и действительно скоро умер. Другая дочь Всеволода, Евпраксия, имела замечательную судьбу. Сначала она была выдана замуж за одного немецкого маркграфа. Оставшись вдовою, в 1089 году она вступила в новый брак с императором Генрихом IV, успевшим также овдоветь. Но этот брак был самый несчастный. Много пришлось ей вытерпеть насилий и всякого рода оскорблений от жестокого и развратного супруга. Она даже была лишена свободы, но успела бежать и нашла убежище у знаменитой Тосканской маркграфини Матильды, с помощью которой хлопотала о разводе перед папою Урбаном II. Потом она воротилась на родину, в Киев; здесь постриглась, скончалась в 1109 году и погребена в Печерском монастыре. Янка пережила ее четырьмя годами.
Со смертию последнего из сыновей Ярослава великокняжеское достоинство должно было перейти к одному из его внуков. По родовым понятиям того времени старшинство принадлежало Святополку Изяславичу, то есть сыну старшего из Ярославичей, занимавших Киевский стол. Хотя киевляне и выражали желание иметь князем мужественного Владимира Мономаха, который призван был своим умирающим отцом в Киев и присутствовал при его погребении; но Владимир не хотел нарушить права Святополка и навлекать междоусобную войну. Он послал за ним в Туров звать его на великокняжеский стол, а сам отправился в свой Черниговский удел. Недаром киевляне желали обойти Святополка: он скоро обнаружил свою неспособность внушить уважение младшим родичам и страх внешним врагам России.