Летопись сохранила подробное описание междоусобной брани, в которой Мстислав выступил соответственно значению своего имени – мстителем, защитником своих братьев. Ему пришлось вступить в борьбу со своим дядей, Олегом Святославичем. Черниговский князь Олег силой захватил Муром. При этом в бою погиб князь Изяслав, брат Мстислава. Затем Олег захвалил Ростов и Суздаль, в которых также княжили Мономаховичи. Новгородский князь собрал дружину и на реке Колокша разбил войско Олега, не брезговавшего призывать на помощь степных кочевников-половцев. Миролюбивый князь Мстислав предложил Олегу, своему крёстному отцу, прекратить кровопролитие и обещал заступничество перед великим князем. Показывая своё миролюбие, он распустил дружинников. Но коварный Олег, притворно согласившись, опять выступил против своего племянника. За несколько дней Мстислав вновь собрал дружину из жителей Новгорода, Ростова и Суздаля и в день памяти своего Небесного покровителя Феодора Тирона в упорной битве вторично разгромил Олегову рать. Несчастный Олег, прозванный в народе «Гориславичем», бежал в Рязань и, отчаявшись, не знал, где приклонить голову. Мстислав же и на этот раз не стал добивать своего родственника, прося лишь вернуть пленников. Блаженный князь отправил ему послание: «Святополк (великий князь) и Владимир не лишат тебя земли. Я буду твоим ходатаем. Останься в своём княжении. Только смирись».
Новгородцы любили своего князя. Благодарили Бога за такого храброго, великодушного и мудрого правителя. Они сами пригласили его, когда тот ещё правил в Ростове. Мстислав был милостив не только к врагам, но тем паче к своим подданным. Он ввёл посильные налоги, не собирая сверх того, что люди могли дать на содержание княжеского двора с дружиною. Мстислав дал клятву новгородцам на вечное княжение. Время его правления в Великом Новгороде было действительно благословенным. Не случайно, когда великий князь Святослав хотел перевести своего сына в Новгород, новгородцы ответили ему: «Если у твоего сына две головы, можешь присылать его».
Доблестный князь предпринял два похода на эстов. Захватил их города и множество пленных.
Тогда же по повелению Мстислава посадник Павел заложил новую крепость в Старой Ладоге, где был построен каменный храм в честь Георгия Победоносца. Стены этой крепости сохранились до наших дней.
И всё же Мстиславу пришлось покинуть обжитый Великий Новгород. По повелению князя Владимира Мономаха он был переведён в Белгород как будущий преемник и помощник отцу в противостоянии с Волынским князем Ярославом, пытавшимся захватить великокняжеский престол с помощью поляков и венгров.
Сын Мстислава Всеволод был оставлен на княжение в Великом Новгороде. Смоленское княжество возглавил Ростислав, родоначальник княжеского дома этого древнего русского города. Чуть позже в Курске начал править Изяслав. Всех этих сыновей подарила мужу его жена Христина, дочь короля Швеции Инге I Старшего, Стенкильссона, которая приходилась ему четвероюродной сестрой… На фресках церкви Спаса на Нередице есть изображение святой Христины, которая, как считают, имеет внешнее сходство с женой князя Мстислава.
Рассматривая кровное родство великих князей Древней Руси, мы находим, что их близкие родственные связи ведут к знатным королевским домам Европы: Швеции, Норвегии, Дании, Франции, Англии, Польши, Венгрии, Чехии, балтийских славян. Сами великие русские князья, начиная с Ярослава Мудрого, имели в своей крови греческую (византийскую), а затем и шведскую долю. Стали они от этого инородцами? Нет. По вере, по духу и по той же самой крови они были настоящими русскими людьми, представителями европейской цивилизации. В свою очередь обогатившими Европу достижениями Русского мира.
Христина умерла рано. Второй женой Мстислава стала Любава, дочь новгородского посадника Дмитрия Завидича. Она принесла Мстиславу ещё четырёх детей. Из них Евфросиния стала королевой Венгрии, Дюрансия – женой Моравского князя Ото III, который провёл молодые годы на Руси. Владимир Мстиславич стал Киевским князем. Как и его сводные братья, Изяслав и Ростислав. Но прежде великокняжеский стол занял их отец.
В 1125 году по кончине Владимира Мономаха великим князем Киевским стал Мстислав Владимирович. И вновь никто из претендентов не оспорил права на великокняжеский престол. Слишком высок был авторитет князя Мстислава. Равно как и его отца.