Чтобы быстрее освоить покоренные территории, тевтонские рыцари селили на свободные земли в Кульме добровольцев из Польши. Кроме того, в эти годы они привлекали горожан из Германии, чтобы те основывали ежегодно новый город. Права горожан были гарантированы Кульмской хартией 1233 года. Эти иммигранты были немногочисленны, но их стало больше к концу XIII века и еще больше в XIV веке. Значительную часть войска составляли прусская знать и ополчение. Они служили соответственно в кавалерии и пехоте (первых часто называли, не совсем правильно, «местными рыцарями»[17]).
Когда в их распоряжении оказывались дополнительные силы крестоносцев из Польши и Германии, рыцари ордена, ставшие знатоками местной топографии и обычаев, водили войска вниз по Висле и вдоль побережья, захватывая одну прусскую крепость за другой. Происходили и другие события, вносившие разнообразие в течение дней: в 1237 году в состав ордена вошел ливонский орден Меченосцев (см. следующую главу), таким образом, на тевтонских рыцарей легли дополнительные обязательства в Ливонии, отвлекающие часть людей и ресурсов на север; затем папа Григорий IX отлучил от церкви императора Фридриха II, начав долгую и кровопролитную войну, расколовшую германские земли. В 1241-1242 гг. нашествие монголов опустошило Галицию, Волынь, Венгрию и Польшу, так что эти еще недавно полные сил государства уже не могли более оказывать военную помощь в крестовых походах. И в 1240 году Свентополк из Помереллии объединился с мятежными пруссами в попытке изгнать орден с земель, которые хотел сделать своими. Это событие – Первое прусское восстание – создало серьезную угрозу ордену, но в итоге Свентополк был вынужден сначала заключить перемирие, а потом и капитулировать, после чего прусские племена заключили с орденом договор, дававший им значительную независимость в повседневной жизни.
Тем временем силы ливонской прецептории ордена продвигались на юг от Риги. Казалось, что они на грани значительной победы, когда в 1250 году Миндаугас Литовский принял католичество, лишив орден повода для нападений на страну. Хотя некоторые критики Тевтонского ордена видят в рыцарях лишь жадных до земель разбойников, в этом случае они отказались от возможности захватить большие территории, чтобы сделать одного из величайших врагов христианства сильным союзником[18]. Вскоре после этого прусское сопротивление пошло на убыль, к тому же в 1256 году король Оттокар II Богемский, самый сильный и, пожалуй, единственный лидер в Священной Римской империи, повел в Самландию армию столь сильную, что местные жители поняли тщетность сопротивления. Вскоре после этого в 1257 году жители Самогитии просили двухлетнего перемирия, чтобы сделать свой выбор. Крестоносцы дали им этот срок, уверенные, что интересы самосохранения заставят их врагов принять, хотя бы формально, истинную веру. Казалось, что христианство одержало триумфальную победу в Прибалтике.