В следующем году Мстислав Романович, князь киевский, прислал в Новгород сына своего, Всеволода: «Примите к себе, — велел он сказать новгородцам, — этого Всеволода, а Святослава, старшего, отпустите ко мне». Новгородцы исполнили его волю.

Святослав, видя упрямство народа, не хотел спорить; но скоро уехал в Киев по воле отца своего, Мстислава Романовича, уступив престол Новогородский меньшему брату, Всеволоду. [1219-1221 гг.].

Всеволод Мстиславич наследовал вражду брата своего, Святослава, к посаднику Твердиславу: в 1220 году он отправился по своим делам в Смоленск, оттуда проехал в Торжок, и когда возвратился в Новгород, то поднял половину его жителей на Твердислава, хотел убить его, а Твердислав был в это время болен. Всеволод пошел с Городища, где жил со всем своим двором, одевшись в брони, как на рать, и приехал на двор Ярославов, куда сошлись к нему новгородцы также вооруженные и стали полком на княжом дворе; больного Твердислава вывезли на санях к Борисоглебской церкви, куда к нему на защиту собрались жители Прусской улицы, Людина конца, загородцы и стали около него пятью полками. Князь, увидавши, что они хотят крепко отдать свой живот, по выражению летописца, не поехал на них, но прислал владыку Митрофана с добрыми речами, и владыка успел помирить обе стороны. Но Твердислав сам отказался от посадничества по причине болезни и, видя, что болезнь все усиливается, тайком от жены, детей и всей братьи ушел в Аркажь монастырь и там постригся. В преемники ему был избран Иванко Дмитриевич, как видно, сын Дмитрия Якунича. Между тем примирение князя Всеволода с Твердиславовою стороною не было прочно; в следующем же 1221 году новгородцы показали путь Всеволоду: «Не хотим тебя, ступай, куда хочешь», — сказали они ему.

Великий же Князь Георгий занимался единственно внутренним правлением собственной земли и внешнею безопасностию Новогородцев, послав к ним осьмилетнего сына, Всеволода, на место Мстиславича, внука Романова, изгнанного народом.