И Великий магистр Хартманн фон Хельдрунген, и Великий капитул, собравшийся в Марбурге, увидели в этой ситуации возможность объединить командование этих двух провинций, чтобы лучше координировать военные действия против мятежной Семгаллии и непокоренной Самогитии. Этим операциям снова отдавался приоритет, а для действий против Судавии выделялись силы, достаточные лишь для тактических операций. Новый магистр, Конрад фон Фойхтванген, спешно отправился в Прибалтику. Опыт, приобретенный им в Палестине, подсказывал, что будущее ордена – в войнах с язычниками Прибалтики, а не с мусульманами, и он ясно видел, что это будущее находится в опасности. Его задача была нелегкой. Враг, казалось, был везде и – нигде. Орден мог одолеть практически любого противника, но неимоверно трудно было его обнаружить.
Когда пруссы напали на мельницу в Эльбинге, где укрывалось местное население, они повели себя так, что в будущем христиане уже ни за что не хотели сдаваться в плен язычникам. Когда магистр повел войско в Вармию, чтобы захватить укрепление, которое впоследствии стало Хайльсбергом, пруссы нанесли удар в Кульме, захватывая замки и сжигая деревни. Значительные территории совершенно обезлюдели, и ни у одной из сторон не было сил заселить их в тот момент.
От поляков тоже не приходилось ждать помощи, которую они оказывали во время прошлых кампаний, связывая силы пруссов на Волыни. Волынь теперь была охвачена смутой. Литовцы, которые уже начали считать своими южные русские земли, вложили столько сил в эту многостороннюю борьбу за гегемонию, что они вряд ли могли помочь судавийцам. Запутанность этой отчаянной пограничной войны демонстрирует эпизод, когда в 1280 году Лев Галицийский просил татарского хана послать ему степных воинов для нападения на Краков. Когда Пясты из южных княжеств встретили кочевников Льва Галицийского, Лешек и Казимир Мазовецкий атаковали его с тыла, вступив на волынские земли. Урок, который извлекли поляки изо всего происшедшего, заключался в том, что им следовало сначала присматривать за своими юго-восточными степными границами, а уж потом оберегать лесную границу на северо-востоке.
Конечно, у поляков и литовцев была общая главная цель – русские земли, а вовсе не леса пруссов. Желание литовцев захватить Волынь подставило под удар последних независимых прусских язычников, которые стали целью набегов своих родичей, превратившихся к тому времени в подданных Тевтонского ордена. Хотя действия крестоносцев в эти годы нельзя считать наступательными, они изматывали силы язычников.
Партизанская война
Конрад фон Фойхтванген прежде никогда не бывал в этом регионе, и когда он приехал в Прибалтику, ему не понравились ни страна, ни климат. Тем не менее он ответственно исполнял свои обязанности и завоевал повсеместное уважение своими продуманными планами для преодоления патовой ситуации в военных действиях. Рыцари были особенно рады многочисленным пополнениям, которые он привел с собой из Германии, хотя многие, вероятно, были озадачены тем, что он не торопится вести их в бой. Вместо этого он тщательно изучал сложившуюся ситуацию, прося у многих совета, чтобы не совершить по незнанию ошибок. Затем он созвал заседание Капитула в Эльбинге. После того как собрались все кастеляны ордена, он объяснил, какую политику собирается претворять в жизнь: сначала покончить с мятежами в Ливонии, затем – решить проблемы Пруссии. Его подчиненные были настроены скептически, но в итоге они согласились, что Пруссии в тот момент не угрожает какая-либо серьезная опасность и что подкрепления должны быть посланы в первую очередь в Ливонию. Магистр Конрад ограничил военные операции в Пруссии партизанскими рейдами до прибытия новых подкреплений.
Среди людей, получивших известность в этой пограничной войне с Судавией, был Мартин фон Голин. Он был уже немолод.