Ленными властителями ордена меченосцев были епископы, дававшие ордену земли во владение на праве епископского вассала. Епископ принимал присягу в верности и послушании орденского магистра, как ленном, так и каноническом. Орден подлежал епископскому суду и находился в его духовной и светской юрисдикции. На эстонских и латвийских землях было создано орденское рыцарское государство – Ливония – сразу же ставшее угрожать Новгороду.
В 1217 году объединенное новгородско-эстонское войско совершило удачный поход в Южную Эстонию. Генрих Латвийский в «Хронике Ливонии» писал: «В 1217 году новгородцы собрали большое русское войско, с ним же был и король псковский Владимир со своими горожанами, и послали звать по всей Эстонии, чтобы шли эсты осаждать тевтонов». В 1218 году новгородско-псковское войско дошло до замка Венден и осадило резиденцию магистра Ливонского ордена. Почти тогда же, в 1219 году датскими войсками была захвачена Северная Эстония и на месте селения эстов Линданисе был основан «Датский город» – «Таани линн» Ревель, впоследствии ставший Таллинном, и приказом епископа Рижского основано Эстляндское епископство. В 1221 году объединенное русское войско владимирского князя Юрия Всеволодовича из Новгорода ходило осаждать орденскую крепость Венден. В походе участвовало и 600 литовцев, которые после окончания похода еще целый месяц оставались в Пскове. В 1222 году эсты, которым помогали отряды новгородцев и псковичей, уничтожили гарнизоны крестоносцев в Эзеле, Феллине и Оденпе. Однако уже через год, год первой битвы войска русских князей с татаро-монголами на Калке, крестоносцы разбили войско эстов на реке Имере и вернули все города. На помощь эстам двинулось русское войско во главе с новгородским князем Ярославом Всеволодовичем, которое дошло до Ревеля и «повоевало всю землю Чюдскую». Генрих Латвийский писал: «И послал король суздальский своего брата, а с ним много войска в помощь новгородцам; и шли с ним новгородцы и король Псковский со своими горожанами, а было всего в войске около 20000 человек». В Юрьеве и Оденпе были оставлены русские гарнизоны. Однако в 1224 году ливонскими рыцарями был взят город Юрьев-Дерпт, основанный в 1030 году Ярославом Мудрым в чудской земле, и в виде отдельного государства было образовано Дерптское епископство. Эсты были полностью разгромлены. Русские были вытеснены из Эстонии, а орденско-псковская граница стала проходить всего в 30 километрах от Пскова.
В результате длительной княжеской междоусобицы, последовавшей после смерти Всеволода, великим владимирским князем стал его сын Юрий. В 1221 году Новгород признал его своим князем. Юрий правил княжеством из Владимира, и в 1223 году по просьбе новгородцев прислал к ним на княжение своего брата Ярослава Всеволодовича, отца Александра Невского. «Лета 6731 (1223). Прииде князь Ярослав в Новгород и рады быша новгородцы: воеваша Литва около Торопца, и гонися по них Ярослав с новгородцы до Вевята, не угони их». Однако новгордским князем Ярослав в первый раз пробыл недолго – разгорелась борьба за Новгород и Псков черниговских и владимиро-суздальских князей – Михаила Всеволодовича и Юрия Всеволодовича, каждого из которых в Новгороде поддерживала своя боярская группировка. В 1224–1225 году новгородским князем был Михаил Черниговский, который мало интересовался Новгородом и вскоре вернулся в свой стольный град Чернигов. «Не хощу у вас княжити; иду к Чернигову, а вы ко мне гость пускаите, и яко земля моя, якоже земля ваша, а ваша земля, яко же земля моя». Новгородцев такое развитие событие не устраивало – городу постоянно был нужен командующий войском, да и своя земля нужна была тоже – и в 1226 году Ярослав Всеволодович вернулся княжить в Новгород. Часть бояр, поддерживавших черниговского князя, ушла в Псков.
В 1228 году римский папа Григорий IX разослал свой приказ-буллу в Любек, Ригу, Готланд, Динамюнде и шведский Линчепинг, в котором в категорической форме потребовал прекратить торговлю с русскими землями, которые для начала должны были быть отрезаны от Запада. Не все купцы послушали папу. Так, Рига и Готланд заключили договор с Мстиславом Давыдовычем Смоленским «о взаимном благоприятствовании» и торговли.