На Руси тем временем начались княжеские усобицы и половецкие набеги. Все это ослабляло мощь и могущество Киевской Руси. Понять причины происходящего и предотвратить пагубные для Руси действия князей мог только тот, кто обладал высокой нравственностью, политическим мышлением, был мужественным воином и патриотом своей земли. Таким и оказался Владимир Мономах.
Летописец под 1054 г. записал: «Преставился великий князь русский Ярослав. Еще при жизни дал он наставление сыновьям своим, сказав им: «Вот я покидаю мир этот, сыновья мои; имейте любовь между собой, потому что все вы братья, от одного отца и от одной матери. И если будете жить в любви между собой, Бог будет в вас и покорит вам врагов. И будете мирно жить. Если же будете в ненависти жить, в распрях и ссорах, то погибнете сами и погубите землю отцов своих и дедов своих, которые добыли ее трудом своим великим; но живите мирно, слушаясь брат брата. Вот я поручаю стол мой в Киеве старшему сыну моему и брату вашему Изяславу; слушайтесь его, как слушались меня, пусть будет он вам вместо меня»».
Итак, Изяслав, женатый на сестре польского короля Казимира I Гертруде, как старший сын после смерти отца унаследовал Киевский стол, Великий Новгород и Туровское княжество. В Новгороде, в качестве посадника, он оставил своего родственника Остромира. Второй сын Ярослава, Святослав, получил от отца в княжение Черниговскую землю, землю вятичей, Рязань, Муром и Тмутаракань. Ярослав в свое время женил Святослава на Оде, внучатой племяннице императора Генриха III и папы Льва. От этого брака у Святослава родилось шестеро сыновей и две дочери. Впоследствии, к сожалению, его старший сын Олег стал инициатором раздоров в государстве. За то и получил прозвище Гориславич. Дочь Вышеслава стала женой польского короля Болеслава II.
Всеволод постоянно находился при отце, «потому что любим был больше своих братьев». Возможно, эта любовь и определила выбор супруги для Всеволода. Ею стала Анна, дочь византийского императора Константина Мономаха. Свадьба состоялась в 1046 г. Этот брак подчеркнул, как вырос за последние десятилетия международный авторитет Руси. Всеволод получил Переяславль, Ростовскую, Суздальскую земли, Белоозеро и Поволжье. Сохранилось предание, будто Ярослав перед своей кончиной дал Всеволоду особое благословение и хотел, чтобы прах любимого сына после его смерти покоился рядом с его собственным гробом. Когда первая жена Всеволода умерла в 1067 г., он женился второй раз. Вторую жену князя тоже звали Анной, и была она якобы половецкой княжной.