Роман властвовал там не долее многих своих предместников; по крайней мере выехал добровольно и с честию. Тогда Новогородцы, желая иметь Князя, известного воинскою доблестию, единодушно избрали брата Романова, Мстислава, столь знаменитого мужеством, что ему в целой России не было имени кроме Храброго.
Он колебался, ответствуя их Послам, что не может расстаться ни с верными братьями, ни с южною своею отчизною; но братья и дружина сказали Мстиславу:
"Новгород есть также твое отечество" - и сей бодрый Князь поехал искать славы на ином феатре: ибо душа его, как пишут современники, занималась одними Великими делами. Весь Новгород, чиновники, Бояре, Духовенство с крестами вышли к нему навстречу. Возведенный на престол в Софийской церкви, Мстислав дал слово ревностно блюсти честь, пользу Новагорода, и сдержал оное. Узнав, что Эстонцы дерзнули осаждать Псков и не престают беспокоить границ, он в несколько дней собрал 20000 воинов и веселяся предводительством рати столь многочисленной, нетерпеливо хотел битвы; но Эстонцы, думая только о спасении жизни, скрывались. Опустошив их землю до самого моря, взяв в добычу множество скота, пленников, Мстислав на возвратном пути усмирил во Пскове мятежных чиновников, не хотевших повиноваться его племяннику, Борису Романовичу, и готовился к иным предприятиям.
Еще в 1066 году прадед Всеслава Полоцкого ограбил Софийскую церковь в Новегороде и захватил один из его уездов: