Первые нападения судавийцев начались еще до того, как жители Натангии и Бартии приняли христианство. На людей, которые перестраивали Бартенштейн[19], стратегический пункт на реке Алле в центральной Прибалтике, напали судавийцы и убили всех, а затем сожгли незаконченные укрепления. Это было тяжелым ударом для тевтонских рыцарей. Бартенштейн должен был стать опорным пунктом оборонительной линии, развернутой вдоль дикры. Судавийцы, под предводительством неустрашимого воеводы Скуманда, получили возможность беспрепятственно нападать на дезорганизованные и лишенные защиты племена, которые недавно были их союзниками.
Однако, терроризируя натангийцев и бартийнцев, судавийцы подталкивали эти племена хоть и поневоле, но обращаться за помощью к Тевтонскому ордену. Многие люди из этих племен, возможно, симпатизировали судавийцам, но они не хотели видеть, как их семьи погибают от ужасных набегов Скуманда. Без замка, который был бы опорным пунктом, рыцари немногое могли сделать для их защиты, следовательно, местным жителям оставалось самим заботиться о своей защите. Воинам, что пережили Первое восстание, не хватало уверенности в себе, и до 1274 года они практически только обороняли свои крепости. Но спустя некоторое время одна уважаемая женщина, кстати родственница Геркуса Монте, вождя Первого прусского восстания, принялась стыдить своих сыновей, обвиняя их в неспособности защитить себя и своих людей. Уязвленные обвинениями, они собрали воинов из нескольких крепостей и сошлись в жестоком бою с судавийцами, убив 2000 воинов-язычников. Эта победа очистила территорию от большинства пограничных головорезов и дала возможность рыцарям отстроить Бартенштейн. Когда местные пруссы в собственных интересах предоставили свои внушительные военные силы на службу рыцарям, баланс сил склонился в сторону христиан. Этот эпизод, кстати, дает возможность предположить, что натангийцев вовсе не истребляли и вряд ли их численность безнадежно и стремительно уменьшалась.
Орден теперь возглавляли новые лидеры, и с ними пришли новые стратегия и тактика. Великий магистр Анно фон Зангерхаузен прибыл из Пруссии в Святую землю в 1266 году и оставался там до заключения мира с султаном Бейбарсом в 1272 году. Затем он вернулся в Германию набирать для ордена добровольцев из Тюрингии и Мейсена. Приход новых подкреплений и завершил войну в Наттангии. Вскоре после этого Анно умирает, вернувшись из Пруссии в Германию. Великий капитул, собравшийся в июле 1273 года, избрал Великим магистром Хартманна фон Гельдрунгена, рыцаря уже преклонных лет. Когда-то в молодости он лично знал Великого магистра Конрада, герцога Тюрингии, а также лично засвидетельствовал объединение с орденом Меченосцев и посещал Пруссию в 1255 году.