Север Европы, не познавший нашествия татаро-монголов, жил прежними устремлениями и интересами. И Швецию, и Норвегию, и Ливонию манили богатые новгородские и псковские земли. В феврале 1256 года рыцарь Дитрих фон Кивелем, собрав под свои знамена шведов, датчан, суми, еми, вторгся в земли Новгородской республики и встал на реке Нарове. Он решил действовать не спеша, основательно и потому, поставив корабли в устье реки, занялся строительством крепости. Дитрих не скрывал своих намерений — овладеть Водской, Ижорской и Карельской землями. Папа Римский Александр IV, благословляя рыцарей в очередной поход на Русь, поставил задачу крестить иноверцев на завоеванных землях, закладывать города, ставить крепости, не пускать русских в Финский залив.
Новгородцы в очередной раз обратились за помощью к Александру Невскому, сами же стали собирать ополчение. Александр, понимая всю серьезность возникновения крепости на Нарове, собрал дружину и поспешил в Новгород. В этот раз с ним в поход отправился митрополит Кирилл.
Присоединив новгородское ополчение и дружину Василия, он стремительно направился к устью Наровы. Рыцари, наученные горьким опытом на Неве и Ладоге, покинули недостроенную крепость и, сев на корабли, уплыли за море. Александр, подойдя к крепости и осмотрев ее, приказал:
— Стены разрушить, бревна растащить и сбросить в реку, ров засыпать! Через год здесь все зарастет травой, а через десять — лесом.