Зимой 1219 г. Всеволод Мстиславович с новгородцами ходил в поход в Прибалтику, к «Пертуеву» (быть может, Пярну). В сражении с германцами, литвой и либью (ливами) новгородцы одержали победу.
Вскоре после похода на Пертуев новгородцы восстановили в должности посадника Твердислава.
В 1220 г. Всеволод Мстиславович по своим делам ездил в Смоленск. Зимой князь из Смоленска приехал в Торжок, и тут Всеволод прогневался на посадника Твердислава «безъ вины». В Новгороде за Твердислава вступились «Прусъ и Людинъ Конець и Загородци» и выставили пять полков. Князь решил избежать кровопролития и послал к горожанам владыку Митрофана. Он и помирил Всеволода с Твердиславом.
С епископами в Новгороде также не все было просто. В 1218 г. в Новгород из Владимира-на-Клязьме пришел ранее изгнанный архиепископ Митрофан. Посадили Митрофана к «св. Богородици Благовещению». Да только в Новгороде был собственный архиепископ Антоний. Его в 1219 г. горожане проводили в «Тържъкъ», а Митрофана посадили на двор архиепископа. Это не могло понравиться владыке Антонию, и он вернулся в Новгород и сел в церкви св. Спаса в Нередицах.
Тяжбу разрешил киевский митрополит. Митрофана оставили в Новгороде, а Антония отправили в Перемышль, на запад Руси.
В 1220 г. посадник Твердислав занемог. Посадничество передали «Иванко Дмитровицю». Твердислав, проболев семь недель, тайно от родных ушел к св. Богородице в «Аркажь» монастырь. 8 февраля 1221 г. Твердислав постригся. В то же время приняла постриг и супруга Твердислава у св. Варвары.
В 1222 г. (в 1221 г. по Лаврентьевской летописи) новгородцы послали владыку Митрофана (смена владык служила прелюдией к смене княжеских фамилий) и посадника Иванка Димитровича во Владимир-на-Клязьме к Юрию Всеволодовичу.
Юрий дал Новгороду восьмилетнего сына Всеволода и отпустил послов с дарами на Волхов. Так Новгород переориентировался с Киева и Смоленска на ростово-суздальских соседей, чинивших немало трудностей если не в Новом Торге, как прежде, то на Белом озере и на Сухоне. Кроме того, Новгород не мог не замечать роста мощи Ливонии, и противостояние рыцарям требовало наличия сильного союзника.
В летний поход 1222 г. на Ливонию новгородцев и псковичей повел Святослав Всеволодович, организатор похода на булгар. Была опустошена долина реки Аа, разрушены латинские храмы и монастыри.
У города Кес Святослав объединился с литовцами. Привел литовцев сын Владимира Мстиславовича Псковского Ярослав. Кес осадили, но взять не смогли.
Латыши, стремясь отомстить за опустошения, стали разбойничать вокруг Пскова. Осенью псковичи выступили в землю латышей и повоевали ее. Наконец германцы с ливью и латышами подступили к Новгороду и, разграбив предместья, церкви и спалив несколько сел, отступили восвояси.
Зимой 1221–1222 гг. чудь (эсты) дважды вторгалась в Ижорскую область. В те годы за земли современной Эстонии вели жестокую борьбу Германия, Дания и Швеция.
В 1218–1219 гг. на горе, высящейся над Таллинским заливом, датским королем Вальдемаром II была основана крепость Ревель. Стоявший в том месте замок Линданиссе был разрушен. Вскоре Ревелю пришлось отражать приступ эстов.
В 1220 г. в Эстонии высадился шведский король Иоанн. В замке Леале, в месте, называемом Роталией, Иоанн оставил гарнизон и покинул Эстонию. Эти события не понравились Риге.
Эсты разбили шведов и взяли приступом датскую крепость на Эзеле, восстала едва ли не вся Прибалтика, и гнев ее обратился против германских рыцарей. Эсты и латыши стали убивать и изгонять не просто рыцарей, купцов и духовенство, но они стали повергать христианство, видя в нем олицетворение силы, их порабощавшей.
В 1222 г. (или в 1223 г.) юный Всеволод Юрьевич ночью тайно покинул княжескую резиденцию под Новгородом и уехал к отцу во Владимир-на-Клязьме. Новгородцы, забыв прежние обиды, прислали посольство к Ярославу Всеволодовичу в Переяславль-Залесский, приглашая на княжение.
Юрий Всеволодович в 1222 г. был занят в Суздале перестройкой каменного храма, выстроенного Владимиром Мономахом и епископом Ефремом. У здания обрушился верх, и Юрий практически отстраивал храм заново.
Ранее, в 1221 г., при устье Оки Юрий заложил Нижний Новгород, главную твердыню Руси на средней Волге.
Водворившись в знакомой резиденции на Городище, Ярослав Всеволодович быстро понял, что звали его на Волхов неспроста. Под Торопцом воевала литва. Ярослав с новгородцами преследовал литву до Усвята, да не догнал.
В 1220 г. литовцы доходили аж до Черниговской волости. Мстиславу Святославовичу, брату Всеволода Чермного, удалось литву догнать, побить, а полон отнять. Но эти вторжения были лишь провозвестием грядущего усиления Литвы и ее влияния на земли Западной и Южной Руси.