Так здесь образовалось могущественное государство, которое должно было прежде всего подавить Тевтонский орден, победоносно проникший в эти места.
В первые 50 лет после своего прибытия сюда (1226 г.) орден вел тяжелую борьбу с населением и трудно возделываемой почвой, стараясь положить здесь начало высшей культуре.
Резиденция великого магистра Тевтонского ордена в Мариенбурге (Мальборке). XIV в.
Рыцари получали при этом только разовую помощь от монахов, переселенцев и больших или малых владельцев, которые, не имея возможности выполнять свои обеты личным участием в крестовых походах, заменяли странствие в Святую землю другим, более полезным способом. Во время одного из таких походов сюда в 1255 г. прибыл чешский король Пржемысл II Отакар, в честь которого был основан город Краловец, позже Кенигсбург или Кенигсберг. В его свите находился граф Рудольф Габсбургский, позже его победитель. Рыцари проникали дальше в страну, в 1237 г. соединясь с небольшим подобным орденом в Лифляндии — орденом Меченосцев. В том же году любекские горожане основали город Эльбинг. Благоразумные владетели областей давали таким закладываемым городам муниципальные льготы (Кульмское право), и понемногу вид страны изменялся: вместо лугов и пустырей появлялись города, церкви, села, обработанные поля, гавани. Страна разделилась на 4 епархии. Власть епископов не была опасной для ордена, потому что замещение епископских кафедр находилось в его распоряжении, и папа, оставаясь верховным ленным владыкой, уважал особенности строя этого монашеского государства. Уже в середине XIII в. рыцари заключили договор с туземным населением, поставив первым условием введение христианства в стране. Каждый благородный пруссак мог быть рыцарем, и в 1283 г. выселением последнего туземного вождя в Литву борьба закончилась. Главным капитулом ордена в Марбурге в 1309 г. было принято важное решение, согласно которому резиденция гроссмейстера ордена переносилась из Венеции в Пруссию, становившуюся таким образом местом центрального управления. В сентябре того же года Зигфрид фон Фойхтванген, в то время гроссмейстер, переселился в Мариенбург. Орден занялся здесь обработкой земли, которая была разделена на 30 комтуров, или административных участков. Были сделаны попытки разведения виноградной лозы на этой неблагодарной почве. Города Кульм, Торн (Торунь), Эльбинг, Данциг служили культурными центрами для округов. Ни крепостного права, ни евреев здесь не было. Благосостояние страны возрастало благодаря союзу городов с Ганзой, орден занимался торговлей. Наступали времена, когда должны были дать себя почувствовать внутренние недостатки этого государства воинствующих монахов.
Ландграф Конрад Тюрингский (ум. в 1241 г.) в орденском облачении рыцарей Тевтонского ордена. Статуя с его гробницы в церкви святой Елизаветы в Марбурге.