Вскоре папа Александр IV (1254–1261 гг.) в булле от 11 марта 1256 г. призвал начать проповедь с призывом к крестовому походу против Восточной Европы во всей Северной и Средней Европе. Но замысел папы не увенчался успехом. На призыв к участию в походе отозвалась только одна Швеция. Победы Александра Невского в 1240 и 1242 гг. были свежи еще в памяти у рыцарства Северной и Восточной Европы. Опыт, полученный во время Невской битвы, учли и шведы. Они не стали в 1256 г. наносить удар на главном стратегическом направлении — невском, а выбрали второстепенное направление — устье реки Наровы. Не отваживаясь сразу приступить к захвату Водской, Ижорской и Карельской земель, шведы решили вначале создать прочный опорный пункт на реке Нарове, а лишь затем, опираясь на крепость, приступить к постепенному покорению води, ижоры и карел.
В 1256 г. объединенные силы в составе шведского войска под командованием ярла Биргера, отряда правителя Северо-Восточной Эстонии Дитриха фон Кивеля, или «Дидмона», как его называют русские летописи, при поддержке финских вспомогательных отрядов высадились в устье реки Наровы.
В 1255 г. между новгородцами и Александром Невским произошел острый конфликт. Новгородское боярство, недовольное политическим курсом Александра Ярославича, «указало путь», сыну великого князя Василию. В качестве нового князя новгородцы пригласили из Пскова Ярослава Ярославича. Александр немедленно собрал войска и выступил против Новгорода. Новгородцы поначалу решили биться, но потом согласились уладить дело миром. Князь Ярослав вынужден был покинуть город. Однако, видимо, примирение произошло не сразу. В конце 1255 г. и в течение большей части 1256 г. сын Александра Василий еще не вернулся в Новгород. Город на это время оказался фактически без военного руководителя и не мог сразу организовать оборону своих владений.
Новгородцы быстро поняли, чем грозит республике постройка крепости на восточном берегу Наровы. Они послали к Александру Невскому «в низ», в Суздальскую землю гонцов с просьбой прийти на помощь, а сами стали собирать ополчение. Когда шведы узнали, какой масштаб приняли в Новгороде военные приготовления, они решили не доводить дело до военного столкновения. Шведское войско и «Дидмон» бросили постройку крепости, погрузились на корабли и, не дожидаясь подхода русских войск,