Не исключено, что за новым обострением обстановки в Новгороде мог стоять великий князь Владимирский, который начинал восстанавливать там свои позиции, используя борьбу его боярских группировок. Во всяком случае, князья Владимиро-Суздальской Руси не пустили через свою землю новгородский отряд Семена Емина из 400 бойцов, шедший на восток на Тоимокары за добычей, взимаемой с северных народов Приуралья. Вернувшись в Новгород, Емин заявил, что князья Георгий и Ярослав Всеволодовичи действовали по наущению посадника Твердислава Михалковича и тысяцкого Якуна, по сговору с ними. Посадничество, отобранное у Твердислава, получил теперь Семен Борисович.
Кузнецов прямо связывал это событие с последующим уходом из Новгорода Святослава Мстиславича. «В городе после возвращения отряда Емина вспыхнуло восстание против Твердислава. Оно привело к замене Святослава Мстиславича братом Всеволодом, Твердислава – Семеном Борисовичем».
Весной 1219 года (датировка Янина) «великий князь Киевский Мстислав Романович, внук Ростислава… послал в Новгород за старшим своим сыном Святославом, а им дал младшего сына своего Всеволода. Новгородцы же, выслушав его, созвали вече и посадили его на княжение». В конце года Твердислав сумел вернуть себе должность посадника и вступил в конфронтацию уже с новым князем – Всеволодом. Конфликт вновь принял острые формы. «И лукавый сатана вложил ненависть неким новгородцам против посадника новгородского Твердислава, и оклеветали его перед князем Всеволодом Мстиславичем Романовичем. А посадник Твердислав тогда был болен.
И пошел князь Всеволод с городища со всем двором своим в доспехах с оружием, как на рать, въехал на Ярославов двор, и сошлись к нему новгородцы с оружием, словно на рать, и привезли в санях, к церкви Бориса и Глеба, больного посадника Твердислава… Князь же Всеволод, увидев это, понял, что крепко они стоят за посадника своего Твердислава, и не поехал туда, но прислал к ним с мольбой и с покорностью. И крестным целованием с Твердиславом князь Всеволод с новгородцами договорились по их воле».
Тогда архиепископу удалось примирить стороны. А вскоре, писал Карамзин, «Твердислав, желая спокойствия отечеству, добровольно сложил с себя чин Посадника, тайно ушел в монастырь Аркадьевский и навсегда отказался от света». Посадником стал Иванко Дмитрович, также взявший курс на усиление республиканской власти и подрыв позиций Всеволода Мстиславича.
Внутренние распри в Новгороде не способствовали успехам в борьбе с иноземным натиском в Прибалтике.
Эсты, рассказывал Соловьев, «отправили послов в Новгород просить помощи; новгородцы обещали прийти к ним с большим войском». Действительно, в 1218 году новгородцы предприняли поход на Пертуев (Венден, сейчас – городок Цесис в Латвии), который контролировался из Риги. Войско Всеволода Мстиславича разбило сторожевые посты немцев, литвы и ливов, две недели безуспешно осаждало город.
«Великая война русских и эстов против ливонцев», как ее называл ливонский летописец Генрих Латвийский, разгоралась и грозила смести их в море. Епископ Альберт оценил, что его войск, состоявших из рыцарей ордена, вассалов, ежегодно направляемых из западноевропейских стран в Ливонию крестоносцев и находившихся в его распоряжении местных сил, недостаточно для борьбы с русскими и эстами. Летом 1218 года он обратился за помощью к могущественному датскому королю Вальдемару II, убеждая его оказать поддержку. Дания в то время была сильным государством, а Вальдемар II был тогда одним из наиболее могущественных монархов в Европе. Хотя с таким же основанием его можно было назвать Владимиром. Его отец – Вальдемар I Великий – был сыном русской княжны, который родился на Руси и был назван в честь Владимира Мономаха. Вальдемар II тоже был сыном новгородской княжны, так что в его жилах текло больше русской крови, чем датской. Его владения включали Данию, Померанию, Мекленбург, Шлезвиг-Гольшейн, Гамбург, Любек и часть Шверина. Вальдемар II мог контролировать всю немецкую торговлю и мореплавание на Балтике, его мнение не могли игнорировать ни папа римский, ни германский император Фридрих II Штауфен.
В 1219 году по призыву Альберта и с одобрения папы Гонория III (1216–1227) в северную Эстонию вторглись датские войска короля Вальдемара II вместе с силами его руянского (рюгенского) и поморского вассала – Вацлава I. Преодолев сопротивление чуди, теперь уже датчане отхватили кусок эстонской земли и около замка Линданисе строили крепость, которую русские называли Колывань, немцы – Ревель, а эстонцы – Датский городок, или Тааниллина). Датчане закрепились в Эстонии, что заметно ослабляло там русские позиции.