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