После завершения завоевания Пруссии Тевтонский орден обратил свои взоры на Запад, стремясь соединить свои владения по суше с Германией (или, точнее говоря, со Священной Римской империей). В результате «братья-мариане» вступили в конфликт с Польским королевством. В этом конфликте орден Девы Марии одержал верх и завладел Помереллией (Восточной Померанией, или Восточным Поморьем), а также портовым городом Данцигом (по-польски: Гданьском).
Верховный магистр Тевтонского ордена Зигфрид фон Фейхтванген (1303–1311) перенес в 1303 г. свою резиденцию (и тем самым – столицу ордена) поначалу в Эльбинг (по-польски: Эльблонг), а затем – в Мариенбург (по-польски: Мальборк, или Мальборг) на реке Ногате (на территории ливонских владений «тевтонов» имелся еще один Мариенбург, по-латышски: Алуксне). С этого момента должность ландмейстера Пруссии была слита с должностью Верховного магистра. После присоединения к орденским владениям Помереллии Мариенбург стал географическим центром орденского государства, простиравшегося от Германии – через Пруссию – до Ливонии. Тем самым магистр продемонстрировал всему миру, что государство Тевтонского ордена – самостоятельная и независимая держава. Благодаря своим гигантским размерам замок Мариенбург, резиденция Верховных магистров, стал наиболее зримым символом величия и могущества ордена Приснодевы Марии.
Завоевание Пруссии и части Померании, перенос резиденции руководства Тевтонского ордена и столицы орденского государства в Мариенбург и осуществление прав светского государя явились наглядными свидетельствами окончательной трансформации ордена из странноприимного братства в государственное образование. Тевтонский орден по-прежнему вел вооруженную борьбу с язычниками, распространял христианскую веру, помогал больным и убогим, однако отныне руководствовался наряду с этим и чисто государственными интересами. На христианизированных землях основывались новые замки, поселения и торговые города, под защитой ордена достигшие со временем цветущего состояния.
После завершения крещения прусских язычников орден «мариан», в силу своего устава, был обязан найти новых язычников, с которыми он должен был начать священную войну за их обращение в христианскую веру. Весь XIV век прошел под знаком ожесточенной вооруженной борьбы «тевтонов» с языческой Литвой. Эта борьба была кровавой и беспощадной с обеих сторон (а не только со стороны «мариан»). Так, литовские язычники обычно сжигали взятых в плен рыцарей и «гостей» Тевтонского ордена живьем на кострах (часто – вместе с их боевыми конями). «Тевтоны» вместе со своими союзниками также не щадили «поганых язычников».