Однако, терроризируя натангийцев и бартийнцев, судавийцы подталкивали эти племена хоть и поневоле, но обращаться за помощью к Тевтонскому ордену. Многие люди из этих племен, возможно, симпатизировали судавийцам, но они не хотели видеть, как их семьи погибают от ужасных набегов Скуманда. Без замка, который был бы опорным пунктом, рыцари немногое могли сделать для их защиты, следовательно, местным жителям оставалось самим заботиться о своей защите. Воинам, что пережили Первое восстание, не хватало уверенности в себе, и до 1274 года они практически только обороняли свои крепости. Но спустя некоторое время одна уважаемая женщина, кстати родственница Геркуса Монте, вождя Первого прусского восстания, принялась стыдить своих сыновей, обвиняя их в неспособности защитить себя и своих людей. Уязвленные обвинениями, они собрали воинов из нескольких крепостей и сошлись в жестоком бою с судавийцами, убив 2000 воинов-язычников. Эта победа очистила территорию от большинства пограничных головорезов и дала возможность рыцарям отстроить Бартенштейн. Когда местные пруссы в собственных интересах предоставили свои внушительные военные силы на службу рыцарям, баланс сил склонился в сторону христиан. Этот эпизод, кстати, дает возможность предположить, что натангийцев вовсе не истребляли и вряд ли их численность безнадежно и стремительно уменьшалась.

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

Следуя сложившейся традиции, Великий магистр Хартманн отправился в Италию, затем отплыл оттуда в Святую землю: братья ордена вне Ливонии и Пруссии по-прежнему считали своей главной обязанностью защищать Акру до того дня, когда новый крестовый поход освободит Иерусалим. Как бы то ни было, Хартманн вскоре вернулся в Германию. В крепостях ордена в Акре попросту не было достаточно помещений, чтобы дать приют всем чиновникам, рыцарям и воинам, способным нести службу. Некоторых из них приходилось отправлять обратно за море, при условии, что они немедленно вернутся при необходимости.

Тот же Великий капитул подтвердил избрание Конрада фон Тирберга прусским магистром. Карьера Конрада, француза по происхождению, прошла большей частью в Пруссии, где он был кастеляном Цантира и Христбурга, укреплений на северо-западе. С 1269 года он во многих случаях выполнял обязанности магистра. Теперь, став магистром и юридически, он вызвал младшего брата для службы ордену в должности маршала. Так как их имена совершенно совпадали, их стали называть Конрад Старший и Конрад Младший.

Великий капитул благословил магистра Конрада вести наступление к востоку от Кенигсберга, вплоть да реки Прегель, чтобы вбить клин между Судавией и Надровией. Капитул надеялся, что это сможет облегчить завоевание Надровии, ведь с этих земель они могли наступать по Неману, чтобы вести войну против южных флангов Самогитии. К тому же новые замки на Прегеле можно было бы легко снабжать при помощи кораблей, а они могли бы защищать судоходство по реке Алле. Более того, в отличие от предыдущих лет Капитул наконец-то послал достаточно рыцарей и воинов, чтобы сделать это наступление успешным.

Магистр Конрад открыл кампанию, послав протектора Самландии Теодорика с местным ополчением против двух больших деревянных крепостей на реке Прегель. Взяв оба укрепления, самландцы захватили столько лошадей, скота и другой добычи, что с трудом смогли угнать ее домой.

Затем Теодорик, по приказу магистра, вместе с отрядом тевтонских рыцарей, полутора сотнями сержантов и многочисленной местной пехотой погрузился на корабли и направился к более отдаленному замку. Как только он расставил арбалетчиков на позиции, он приказал приступить к стенам со штурмовыми осадными лестницами. Слишком поздно надровийцы попытались сдаться, приступ зашел слишком далеко, чтобы можно было отозвать войска. Избиение окруженных воинов продолжалось за пределами стен. Некоторых язычников взяли в плен, их увели с женщинами и детьми, чтобы расселить в новых местах, но выживших оказалось мало. Затем победители сожгли крепость и ушли.

После того как были повержены приграничные крепости, магистр Конрад направил свое войско во внутренние области Надровии. Он разграбил близлежащие районы, прежде чем осадить главную крепость, которую защищали двести хорошо вооруженных воинов. Штурм ее напоминал штурмы других местных бревенчато-земляных укреплений, и с тем же результатом – после тяжелого боя войска ордена захватили крепость, перебив большинство защитников. Вскоре после этого капитулировали и остальные территории Надровии. Орденский летописец подводит итог этой победы:

В согласии с планом, подготовленным за много лет до этого, тевтонские рыцари продолжали наступление на северо-запад. Надровия теперь служила базой наступления на Скаловию в нижнем течении Немана, а за ней лежала Самогития. Вожди крестового похода давно хотели сломить упорное и отважное сопротивление самогитов, чьи нападения на Курляндию были преградой сообщению с Ливонией. Прусский магистр мог посылать послания, людей и снабжение только по морю и к тому же только летом. Стратегия наступления была понятна. Вторжение в Скаловию стало возможным только после предшествующих побед, устранивших опасность нападения с флангов. И теперь магистр устранял очередную угрозу, чтобы в итоге обезопасить приграничные области Курляндии и Ливонии, И так же как нынче надровийцы служили союзниками ордену, в будущем скаловийцы должны были помогать ему против Самогитии, а те, если все пойдет как запланировано, должны были стать в свой черед союзниками против Литвы.

Литовцы это тоже прекрасно понимали, и они помогали как могли приграничным племенам, воюющим против ордена. К несчастью, эти подкрепления могли быть посланы лишь тогда, когда простые воины не были заняты на сельскохозяйственных работах. Кроме того, никому из воинов не нравилось нести службу на границах. Итак, наиболее логичным было использовать эти военные силы для нападения на Ливонию и Пруссию, чтобы вынудить христиан защищать свои непрочные границы. Тевтонские рыцари избрали тот же путь – сдерживать языческие войска, постоянно угрожая неожиданным вторжением в холмистую часть Литвы в течение всего года.