Наиболее тяжелое время для ордена наступило около 1273 года. Тогда чешский прелат, епископ Ольмюца, который имел превосходный доступ к информации о Польше, Галиции и Венгрии, писал папе Григорию X, что всей Восточной Европе все еще угрожают язычники, еретики и схизматики (православные):
«На этих землях располагаются четыре государства – Венгрия, Русь, Литва и Пруссия. Христиане в Венгрии подвергаются постоянной угрозе. Существует надвигающаяся опасность для христиан в королевстве Венгрия. Во-первых, потому, что там живут половцы, а они не только чужды христианам, но и нападают на королевство, и, помимо прочего, у них есть обычай убивать людей, очень юных, или совсем маленьких, или очень старых. И они берут в плен юношей и девушек, учат их своим дьявольским обрядам, и такова их сила, и она умножается, и поэтому Венгрия действительно в опасности от них и соседние страны тоже. И есть королевство еретиков и схизматиков, которые бежали из других земель. Королева Венгрии половчанка, чьи родители были и есть язычники. Две дочери венгерского короля замужем за схизматиками-русичами… Русичи – схизматики и слуги монголов. Литовцы и пруссы – это язычники, которые разорили много епископств в Польше. Они всего ближе к нам».
Орден тем не менее все еще был в опасности. Капитуляция жителей Натангии, Вармии и Бартии заставляла рыцарей брать под свою защиту новообращенных. Это можно было сделать, лишь совершая походы в глубь Пруссии, против язычников: судавийцев и их литовских союзников. Более того, рыцарям приходилось сражаться в одиночку. Оттокар Богемский воевал с Рудольфом Габсбургом за австрийские земли и трон, и для решающей битвы в 1278 году королю были нужны все союзники, способные предоставить военную помощь. Бранденбург, Бавария, Краков, Силезия, Тюрингия и Майнц – все посылали своих рыцарей в Богемию.
В результате, хотя все эти правители традиционно являлись союзниками Тевтонского ордена и часто сами принимали крест, они оказались слишком глубоко вовлечены в борьбу за империю, чтобы посылать в Пруссию помощь в этот момент крайней нужды.
Жители Судавии не были врагами, которых крестоносцы могли бы легко победить в бою. Судавийцы были хорошими воинами, довольно многочисленными, их земли находились далеко на востоке, среди практически непроходимых болот и лесов. Было легче выследить одного из вымирающих зубров, чем найти судавийцев в их лесном убежище. Так же нелегко было и перехватить отряд судавийцев, отправившихся в набег, до того, как они ударят без предупреждения по отдаленным поселениям или гарнизонам.
Первые нападения судавийцев начались еще до того, как жители Натангии и Бартии приняли христианство. На людей, которые перестраивали Бартенштейн[19], стратегический пункт на реке Алле в центральной Прибалтике, напали судавийцы и убили всех, а затем сожгли незаконченные укрепления. Это было тяжелым ударом для тевтонских рыцарей. Бартенштейн должен был стать опорным пунктом оборонительной линии, развернутой вдоль дикры. Судавийцы, под предводительством неустрашимого воеводы Скуманда, получили возможность беспрепятственно нападать на дезорганизованные и лишенные защиты племена, которые недавно были их союзниками.
Однако, терроризируя натангийцев и бартийнцев, судавийцы подталкивали эти племена хоть и поневоле, но обращаться за помощью к Тевтонскому ордену. Многие люди из этих племен, возможно, симпатизировали судавийцам, но они не хотели видеть, как их семьи погибают от ужасных набегов Скуманда. Без замка, который был бы опорным пунктом, рыцари немногое могли сделать для их защиты, следовательно, местным жителям оставалось самим заботиться о своей защите. Воинам, что пережили Первое восстание, не хватало уверенности в себе, и до 1274 года они практически только обороняли свои крепости. Но спустя некоторое время одна уважаемая женщина, кстати родственница Геркуса Монте, вождя Первого прусского восстания, принялась стыдить своих сыновей, обвиняя их в неспособности защитить себя и своих людей. Уязвленные обвинениями, они собрали воинов из нескольких крепостей и сошлись в жестоком бою с судавийцами, убив 2000 воинов-язычников. Эта победа очистила территорию от большинства пограничных головорезов и дала возможность рыцарям отстроить Бартенштейн. Когда местные пруссы в собственных интересах предоставили свои внушительные военные силы на службу рыцарям, баланс сил склонился в сторону христиан. Этот эпизод, кстати, дает возможность предположить, что натангийцев вовсе не истребляли и вряд ли их численность безнадежно и стремительно уменьшалась.
Орден теперь возглавляли новые лидеры, и с ними пришли новые стратегия и тактика. Великий магистр Анно фон Зангерхаузен прибыл из Пруссии в Святую землю в 1266 году и оставался там до заключения мира с султаном Бейбарсом в 1272 году. Затем он вернулся в Германию набирать для ордена добровольцев из Тюрингии и Мейсена. Приход новых подкреплений и завершил войну в Наттангии. Вскоре после этого Анно умирает, вернувшись из Пруссии в Германию. Великий капитул, собравшийся в июле 1273 года, избрал Великим магистром Хартманна фон Гельдрунгена, рыцаря уже преклонных лет. Когда-то в молодости он лично знал Великого магистра Конрада, герцога Тюрингии, а также лично засвидетельствовал объединение с орденом Меченосцев и посещал Пруссию в 1255 году.
Следуя сложившейся традиции, Великий магистр Хартманн отправился в Италию, затем отплыл оттуда в Святую землю: братья ордена вне Ливонии и Пруссии по-прежнему считали своей главной обязанностью защищать Акру до того дня, когда новый крестовый поход освободит Иерусалим. Как бы то ни было, Хартманн вскоре вернулся в Германию. В крепостях ордена в Акре попросту не было достаточно помещений, чтобы дать приют всем чиновникам, рыцарям и воинам, способным нести службу. Некоторых из них приходилось отправлять обратно за море, при условии, что они немедленно вернутся при необходимости.
Тот же Великий капитул подтвердил избрание Конрада фон Тирберга прусским магистром. Карьера Конрада, француза по происхождению, прошла большей частью в Пруссии, где он был кастеляном Цантира и Христбурга, укреплений на северо-западе. С 1269 года он во многих случаях выполнял обязанности магистра. Теперь, став магистром и юридически, он вызвал младшего брата для службы ордену в должности маршала. Так как их имена совершенно совпадали, их стали называть Конрад Старший и Конрад Младший.
Великий капитул благословил магистра Конрада вести наступление к востоку от Кенигсберга, вплоть да реки Прегель, чтобы вбить клин между Судавией и Надровией. Капитул надеялся, что это сможет облегчить завоевание Надровии, ведь с этих земель они могли наступать по Неману, чтобы вести войну против южных флангов Самогитии. К тому же новые замки на Прегеле можно было бы легко снабжать при помощи кораблей, а они могли бы защищать судоходство по реке Алле. Более того, в отличие от предыдущих лет Капитул наконец-то послал достаточно рыцарей и воинов, чтобы сделать это наступление успешным.
Магистр Конрад открыл кампанию, послав протектора Самландии Теодорика с местным ополчением против двух больших деревянных крепостей на реке Прегель. Взяв оба укрепления, самландцы захватили столько лошадей, скота и другой добычи, что с трудом смогли угнать ее домой.
Затем Теодорик, по приказу магистра, вместе с отрядом тевтонских рыцарей, полутора сотнями сержантов и многочисленной местной пехотой погрузился на корабли и направился к более отдаленному замку. Как только он расставил арбалетчиков на позиции, он приказал приступить к стенам со штурмовыми осадными лестницами. Слишком поздно надровийцы попытались сдаться, приступ зашел слишком далеко, чтобы можно было отозвать войска. Избиение окруженных воинов продолжалось за пределами стен. Некоторых язычников взяли в плен, их увели с женщинами и детьми, чтобы расселить в новых местах, но выживших оказалось мало. Затем победители сожгли крепость и ушли.
После того как были повержены приграничные крепости, магистр Конрад направил свое войско во внутренние области Надровии. Он разграбил близлежащие районы, прежде чем осадить главную крепость, которую защищали двести хорошо вооруженных воинов. Штурм ее напоминал штурмы других местных бревенчато-земляных укреплений, и с тем же результатом – после тяжелого боя войска ордена захватили крепость, перебив большинство защитников. Вскоре после этого капитулировали и остальные территории Надровии. Орденский летописец подводит итог этой победы:
«И было там совершено много славных дел, что не записаны здесь, ибо слишком утомительно было бы описывать их одно за другим. А ведь Надровия к тому времени имела большую сильную армию и множество замков. Однако они отбросили свою ненависть и сдались братьям, исключая немногих, кто ушел в Литву. И на сегодняшний день часть Надровии остается дикой, заброшенной и обезлюдевшей».