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

В 1271 г. Людвиг фон Бальдерштейм ушел на покой, Дитрих фон Гадерслебен был избран великим магистром Пруссии, маршал Конрад фон Тиерберг был назначен ему в помощь, что позволило восстановить авторитет ордена в Пруссии. В 1272-1273 гг. с помощью подкрепления, прибывшего из империи, великий магистр выступил против натагиенцев и помезианцев. Вожаки восстания были захвачены в плен и казнены. Натагиенцы, вармианцы, бартонийцы сдались; сопротивление помезианцев продлилось несколько дольше, можно сказать, до 1274 г., и Пруссия, казалось, обрела долгожданные мир и покой.

В Ливонии ситуация еще долго оставалась неопределенной, ибо Тевтонский орден и епископ Риги постоянно сталкивались с бунтами своих подданных и местного населения, куршей и земгалов, которых в сельских местностях было большинство. В отличие от Пруссии, где немецкие колонисты разделили между собой часть городской зоны, здесь, в Ливонии и Курляндии, города заселяли только немцы и скандинавские христиане, тогда как в сельских местностях проживали язычники. Магистры в провинциях — Георг фон Эйхштат, Вернер фон Брайтхаузен и Отто фон Руденсштейн — подавляли бунты земгалов и куршей; вся вторая половина XIII столетия была отмечена беспрерывными войнами, за ними следовали перемирия, которые постоянно нарушались, как только литовцы или русские использовали подходящую ситуацию, чтобы вторгнуться во владения ордена. Чтобы противостоять восставшим куршам, тевтонцы построили крепость Митава (Елгава) на границе между землями куршей и земгалов, затем в 1272 г. захватили два главных опорных пункта земгалов — Тервете и Мезотне, — что вынудило земгалов запросить мира и дать обещание поддерживать орден в борьбе против литовцев. Новое восстание, поднятое земгалским правителем Намеизисом, поддержанное литовцами, заставило орден пойти на определенное уступки: они возвратили Тервете земга-лам, но из соображений безопасности в 1286 г. вблизи Тервете построили крепость Хайлизенберг (Света-Калнапильс). Земгалы возобновили военные действия в 1290 г., нанесли тяжелое поражение тевтонцам, развернули партизанскую войну; некоторые из них покорились, а некоторые сбежали в Литву. К тому времени Литва стала крупным государством с обширной территорией, границы которой расширились за счет русских равнин; орден не собирался воевать против такого сильного государства, учитывая силы, которыми располагал.

В это время орден завершил покорение Пруссии. Символом тевтонской власти над регионом было строительство мощной крепости на правом берегу Ногаты, восточном рукаве Нижней Вислы, что в двадцати километрах выше Эльбинга. Крепость назвали Мариенбургом в честь Пресвятой Богородицы, под покровительством которой издревле находился орден. Избранное место представляло собой площадку на горе из известняковой породы, возвышающуюся над рекой на высоте двадцати метров. Работы начались в 1276 г. по инициативе великого магистра Конрада, одновременно стали строить «верхний замок» (Hochburg), то был истинный донжон прямоугольной формы, к которому позже пристроили «средний замок» (Mittelburg) трапецеидальной формы, соединенный с верхним замком крепостной стеной. В верхнем замке с 1309 г. находилась резиденция великого магистра ордена. Миттельбург состоял из четырех зданий, расположенных вокруг центральной площади, где размещалась церковь, зал капитула, трапезные и спальни рыцарей. С северной стороны как продолжение Миттельбурга была сделана пристройка Vorburg, там располагались конюшни, хлев, продовольственные склады, оружейные мастерские. Мост соединял верхний замок (Ховбург) с левым берегом реки.

Строительство завершилось в середине XIV столетия. Окруженный двойными крепостными стенами с башнями, со рвом, заполненным водой, Мариенбургский замок (крепость) занимал площадь в двенадцать гектаров. Построенная из кирпича, согласно традициям северной Германии, крепость являет собой замечательнейшее сооружение тевтонского военного искусства. С конца XIII столетия рядом с крепостью раскинулся город площадью в шестьсот гектаров, защищенный крепостной стеной. На пике своего развития в XIV столетии население не превышало 2000 человек. Однако присутствие великого магистра и его свиты, среди которой находился и великий магистр Пруссии, превратило Мариенбург в символ немецкого присутствия на прусской земле.

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

Однако вокруг территорий, захваченных орденом, жили народы или целые государства, более или менее враждебно настроенные к ордену, что создавало определенную угрозу, перед лицом которой великим магистрам приходилось держать армию в постоянной боеготовности.

Соседом ордена на западе было враждебное ему княжество Восточная Померания, иногда называемое Померелией, которое занимало западную территорию долины Вислы. Померелия была заселена славянами, обращенными в христианство еще в XII столетии, довольно близкими по духу и языку поляками. Несколько раз в течение XIII столетия, как мы уже неоднократно говорили, князь Померелии Святополк докучал тевтонским рыцарям, провоцируя или подогревая восстания старопрусских подданных ордена. Сын и наследник Святополка, Мествин (1261-1295), был менее агрессивно настроен к ордену, чем его отец. Однако после его смерти страсти, разыгравшиеся в Померелии вокруг княжеской короны, спровоцировали серьезные осложнения в отношениях между Тевтонским орденом и польскими князьями. Князь Мествин не оставил после себя прямого наследника и завещал свои владения королю Великой Польши Пшемыславу II. Поляки заняли Померелию, не посчитавшись с маркграфами Брандебургскими, Отгоном и Конрадом. Последние, опираясь на акт императора Фридриха II, утверждали, что Померелия является леном Брандебургского дома, и поэтому считали, что являются законными наследниками короны Померелии.

В 1307 г. маркграфская армия изгнала поляков из Померелии, но ей не удалось занять Данциг (Гданьск) и округ Меве, которой был подвластен Тевтонскому ордену. Поляки в то время еще поддерживали хорошие отношения с орденом и попросили его о помощи, чтобы изгнать захватчиков. Орден согласился, но при условии крупного вознаграждения. Тевтонские рыцари вошли в Померелию и заставили маркграфов сиять осаду Данцига. Очевидно, что Померелия представляла для Тевтонского ордена большой интерес, так как обеспечивала им свободный выход к Балтийскому морю.

Под предлогом того, что поляки не выплатили обещанного вознаграждения, тевтонцы заняли Данциг в 1308 г. Захватив порт Данциг, тевтонские рыцари получили возможность контролировать все торговые потоки, проходящие по Висле. Поскольку поляки не выполнили своих обязательств, Тевтонский орден, заинтересованный в Померелии, искал возможность договориться с новым маркграфом Брандебургским — Вальдемаром. Договором от 6 сентября 1309 г. великий магистр Пруссии Фридрих фон Плоцк предложил купить города Данциг, Диршау, Штеттин и прилегающие к ним земли за десять тысяч серебряных марок при условии согласия папы и императора на их продажу. Вместе с территориями, которые орден приобрел в мае того же года, он занимал отныне значительную площадь в Померелии. Великий магистр Зигфрид фон Фейхтвангер (1303-1311) ратифицировал договор, подписанный Вальдемаром, который утвердил факт продажи территорий ордену, добавив новые территории, что раздвинуло границы владений ордена до Эльбы. Императорское благоволение к факту продажи городов, высказанное в 1311 г. и подтвержденное официальным указом императора Генриха VII, по сути, передавало в расположение ордена всю Померелию. В очередной раз император Священной Римской империи выступил союзником Тевтонского ордена. Отныне орден распространял свое влияние на земли по обе стороны Вислы; Данциг был важным портом, обслуживающим генуэзских купцов; он контролировал и облагал налогами всю торговлю, связанную с доставкой речным путем товаров из Данцига до самых удаленных провинций Польши.