Магистр Конрад предположительно расселял погезанских повстанцев вокруг своего нового замка в Мариенбурге, где он мог бы присматривать за ними более основательно. Этот замок был построен на замену Цантиру, старому укреплению в устье Вислы, и должен был служить одним из центральных опорных пунктов ордена. В следующем веке он станет ставкой Великого магистра и одним из крупнейших и красивейших замков в мире, но тогда он был лишь простым фортом, образующим вместе с Эльбингом и Христбургом треугольник укреплений, позволяющий ордену лучше контролировать поселения бывших мятежников. Подобно другим замкам, которые строились и в то время, и позднее, он был сложен из кирпича. В прибрежной Пруссии практически не было камня, а завозить его было слишком дорого, поэтому камень использовался только для отдельных архитектурных элементов, таких как своды окон и капители. Как только в Пруссии развилось производство кирпича, все важные здания: замки, церкви, склады или дворцы, стали строиться из этого материала.
Следуя урокам Третьего прусского восстания, тевтонские рыцари отнеслись к судавийской проблеме более серьезно. Хотя это племя в последние годы жестоко претерпело от ордена, волынцев, поляков, русских и даже натангийцев, оно все еще оставалось опасным и могло вести войну глубоко на территории ордена. Особенно страшны они были, когда на помощь им приходили литовцы. Но это происходило только в наступательной войне: Литва была слишком далеко, чтобы оказать своевременную помощь в отражении набегов ордена, если только литовцы не узнавали заранее о точной дате предполагаемого похода. Никто не мог позволить себе держать войска в бездействии, ожидая появления неприятеля. В одиночку судавийцы оказывались не в силах отражать нападения немецких, польских и русских войск.
В первом же большом походе крестоносцы добились значительных успехов, пленив множество жителей и угнав скот и лошадей. Возвращаясь обратно, они поймали в засаду около трех тысяч преследовавших их разъяренных судавийцев. Потеряв лишь шестерых человек, христиане убили множество языческих воинов, неловко угодивших в капкан. Остальные язычники были обращены в бегство.
Эти годы для ордена ознаменовались как неудачами, так и триумфами. Хотя некоторые из этих поражений можно рассматривать как моральные победы. Польский хроникер описывал случившееся в 1279 году:
«В этом году орден тевтонских рыцарей воевал против литовцев. Два рыцаря ордена были захвачены литовцами, которые одного из рыцарей подвесили на большом дереве, потом поставили его боевого коня под ним и разожгли большой огонь, с намерением сжечь и коня, и его хозяина. Однако, как только конь был поглощен пламенем, небеса разверзлись, и великий свет сошел на крестоносца, и разметал огонь во все стороны. Потом свет возвратился на небеса, вместе с телом рыцаря, не оставив ничего вокруг, ни следа от него. Затем оцепеневшие и изумленные литовцы увидели прекрасную деву, сходящую с небес. Думая, что это скорее колдовство, чем деяние Духа Святого, они захотели повесить товарища крестоносца. И они устроили огромный костер из бревен. Но Господь не оставил этого рыцаря без помощи: немедленно небеса разверзлись, и огромная белая птица, подобной которой никто никогда не видывал, слетела вниз в самую середину пламени и унесла тело рыцаря в небеса. Смотревшие на это язычники вскричали: "Воистину велик Бог христиан, который так защищает своих приверженцев!"»