В Тмутаракани к весне наконец воцарился мир, Глеб вернул себе престол, но тревога на Руси не утихла. В Переяславском княжестве готовились к войне с Всеславом. Прославленный как ведун, князь внушал сильные опасения своим противникам, поэтому Ярославичи решили напасть на него все вместе и только после тщательной подготовки.
В то лето сыну Всеволода, Владимиру Мономаху исполнилось тринадцать лет. Старший сын князя Всеволода родился в шесть тысяч пятьсот пятьдесят девятом году, еще при жизни Великого князя Ярослава. Именами своими новорожденный мог гордиться. Во-первых, назвали его по деду Владимиром. По старому русскому обычаю имя это давали вождям. По крещении же получил он греческое имя Василий. Тоже непростое, славное имя, в переводе с греческого - властелин земли, а если перевести на русский - опять же Владимир. Третье имя - прозвище дали по деду с материнской стороны. Отец матери был базилевс византийский Константин по прозванию Мономах, и внук стал Мономахом.
Говорил в те дни отец Владимиру, чтобы никогда не полагался он на воевод и разных служилых людей, а чтобы во всем надеялся только да себя: 'Сам не проверишь, сыне, сторожи, крепости, оружие, - никто за тебя это не сделает. Передоверишься людям - не оберешься беды. Князь должен быть хозяином во всем. Когда сам станешь править, то поймешь, что ныне власть нельзя сохранить только честью. Избави тебя господь, сыне мой, но думаю, что и тебе придется испить горькую чашу душевных мучений, когда станешь выбирать свой путь в борьбе с врагами. Власть любит людей, которые способны идти без оглядки. Увы, но власть любит также людей скрытных и льстивых, коварных и смелых. Зри - простодушие, искренность и власть никогда не идут вместе. Переменчива жизнь. Вчера мы были победителями, завтра побили нас. Так будет в жизни всегда. Она поворачивается как колесо - то счастливой, то несчастливой стороной, и все катится и катится вперед. И если плохо тебе придется в жизни - не унывай, знай, что повернется снова колесо жизни и засияет для тебя солнце. Потому и не скучно людям жить, все время они между радостью и страхом, между отчаянием и надеждой'. Всеволод ласково смотрел в глаза сына, усмехался. 'Ну а пока выкинь это из головы, молод ты еще для этих мыслей. Зане обязательно запомни: пока смерд у тебя имеет избу, пока он сыт и при коне, орает землю, до тех пор будут у тебя люди в полку, будет хлеб в твоих княжеских амбарах и мед в твоих медушах. Но коли обнищает и разорится смерд - тогда и княжескому хозяйству грозят неисчислимые беды'. Владимир запоминал, стараясь приложить слова отца к жизненным ситуациям, копил в памяти поучения, как другие копят куны , понимая, что не зря отец так разговорчив с ним. Возможно, тогда и зародилась у него мысль о письменном поучении своим будущим сынам.
Едва подсохла земля и стали доступны дороги из Переяславля на север, князь Всеволод вызвал сына и приказал ему собираться в дорогу: 'Поедешь в Ростов и будешь держать там ростово-суздальский стол'. Всеволод рассказал сыну, что с Всеславом полоцким начинается настоящая война - князь не идет на мировую, гонит гонцов прочь, хочет отложиться от Киева, не признает Ярославичей за старших князей. Поэтому его, Владимира, обязанность: строго соблюдать порядок в ростово-суздальской земле, управлять ею, а главное - готовить войска для борьбы против Полоцка.
Вместе с Владимиром князь Всеволод посылал своих опытных дружинников, часть младшей дружины и Владимирова друга, боярина Илью Дубенца. Сборы продолжались несколько дней. И вот, в первом часу дня, едва солнце поднялось над окоемом, отряд конников с обозом вытянулся по узким улицам Переяславля, двигаясь к северным воротам. Впереди ехали старшие дружинники, за ними гарцевали сам Владимир Всеволодович и ехавший рядом с ним Илья, далее шли телеги с княжеским и боярским добром, посудой, одеждой, оружием, замыкала же строй младшая дружина. Отъезжая, Владимир оглянулся на закрытые ставнями окна княжеского дворца. Одно из них открылось, в темном его проеме появилась, белея, чья-то фигура. Владимир не видел лица, но догадывался, что это мать поднялась на верх терема и теперь провожает сына в его первый княжеский поход. Ему захотелось снять шапку и помахать ей на прощанье, но он покосился на окружающих его всадников и лишь отпустил узду, ускоряя ход коня. Скоро Переяславль едва виднелся на горизонте темной полосой, а немного позднее исчезла и она.