Ситуация изменилась в первой четверти XIII столетия, с началом завоевания немецкими рыцарскими орденами и Датским королевством Восточной Прибалтики, когда Новгороду пришлось противодействовать экспансии и на этом направлении.
В конце XII – начале XIII вв. в земли куршей, ливов, латгалов и эстов вторгаются немецкие и датские крестоносцы. Основав замки в ключевых пунктах завоеванной территории, они начинают покорение этих народов. В 1215 г. немецкие рыцари захватили город Юрьев в Юго-Восточной Эстонии. В 1220 г. шведский король Юхан I совершил завоевательный поход в Западную Эстонию, но вскоре созданные здесь шведами укрепления были взяты и разрушены эзельцами. К 1220-м гг. крестоносцы уже достаточно прочно утверждаются в землях Восточной Прибалтики и западной Финляндии. Крестоносная экспансия, приближавшаяся к новгородским землям с двух сторон, через территории современных Финляндии и Эстонии, угрожала отрезать Русь от Балтики в случае, если оба потока сомкнутся в Ижорской земле.
Колонизационная политика Новгорода в отношении соседних финских племен в это время напоминала систему раннесредневековых племенных союзов, в которых зависимые народы находились в номинальном подчинении, заключавшемся преимущественно в выплате дани. Власть над ними поддерживалась только силой оружия, а поскольку на территориях этих племен не было постоянного русского населения и военных отрядов, она во многом зависела от реального соотношения сил. Для утверждения своей власти русским князьям необходимо было регулярно повторять военные походы в земли своих данников, о чем и свидетельствуют летописи. Зависимые племена в основном сохраняли свои традиционные систему управления и религиозные верования.
В отличие от Руси, западные государства в ходе крестоносной экспансии в земли балтских и финских племен сразу же создавали на завоеванных территориях сеть крепостей – опорных пунктов, в которых размещались постоянные военные гарнизоны. Лучшие земли делились между завоевателями, а местное население облагалось налогами и насильственно обращалось в католичество. Это была система военного подавления.
В Хронике Генриха Латвийского описано вторжение эстов в 1221 г. в Ижорскую землю: «Жители Саккалы перешли Нарову и сделали далекий поход в землю, называемую Ингардия, относящуюся к Новгородскому королевству. Так как никакие известия их не опередили, то нашли ту область полной народу и нанесли инграм тяжкий удар, перебили много мужчин, увели массу пленных обоего пола, множество овец быков, и разного скота не смогли захватить с собой и истребили» [Генрих Латвийский 1938, с. 222]. В русских летописях это событие не упоминается. Но в следующем, 1223 г. начинается восстание эстов против крестоносцев.
Князь Ярослав Всеволодович совершает в том же году поход к «Колываню (Таллину. – П. С.), и повоева всю землю Чюдьскую, а полона приведоша бещисла, но город не взяша, а злата много взяша и приидоша все здравии…» [ПСРЛ 2000, т. 3, с. 262–263]. Мощные крестоносные замки, оборонявшиеся хорошо вооруженными гарнизонами и во многих случаях связанные с морем, что обеспечивало им непрерывную поддержку, были неприступны для русских войск. Это позволяло западным государствам сохранять свои владения в Восточной Прибалтике и Финляндии на протяжении всего средневековья, несмотря на частые вторжения русских князей.
В осложнившихся условиях русские князья пытались энергично противодействовать дальнейшей крестоносной экспансии в земли зависимых от них балтских и финских племен, изменив свою традиционную политику по отношению к ним. В результате восстания эстов в 1223 г. город Юрьев был освобождён от крестоносцев. Новгородцы послали в поддержку восставшим отряд – 200 человек во главе с князем Вячко. Но сил оказалось недостаточно: в 1224 г. после продолжительной осады городом овладели меченосцы. «Убиша князя Вячка немци в Гюргеве, а город взяша», – сообщала Новгородская летопись [ПСРЛ 2000, т. 3, с. 61]. Масштабная поддержка восстания эстов новгородцами была невозможна. В 1223 г. объединенные русские войска потерпели сокрушительное поражение в битве на реке Калке от монголов. В том же году произошло вторжение литовцев в новгородские земли.
Только в конце 1220-х гг., чтобы отодвинуть угрозу от рубежей Руси, великий князь Ярослав Всеволодович начинает военные действия на Северо-Западе. В 1227 г., обеспокоенный шведскими завоеваниями в Финляндии, он совершил с новгородцами поход на племя емь «и повоева всю землю и полон приведе бещисла» [ПСРЛ 2000, т. 3, с. 65]. В том же году он направил миссию в соседнюю Карелию – «послал крести множество Корел, мало не все люди» [ПСРЛ 2001, с. 450]. Очевидно, что целью ее было усиление новгородского влияния на корелу, а также превентивные меры для демонстрация того, что крестовые походы в земли зависимых от Новгорода финских племен, проходившие под предлогом их христианизации, не имели под собой реального основания.