К этому-то Ордену обратился Конрад мазовецкий с просьбою о помощи против пруссов. Тевтонские рыцари были славны своими подвигами в Палестине, богаты недвижимым имуществом, которое приобрели в дар от государей в разных странах Европы; но они хорошо видели, что им нельзя долго держаться в Палестине, и потому не могли не согласиться на предложение Конрада. Оно обещало им новое поприще, новое средство продлить существование Ордена, которое условливалось возможностию постоянной борьбы с врагами креста христова. В 1225 году послы Конрада предложили магистру Ордена, Герману фон Зальцу, землю Хельмскую, или Кульмскую (terra Culmensis), с обязанностью защищать польские владения от язычников; в 1226 году император Фридрих II предоставил Ордену владение Кульмскою землею и всеми странами, которые он отнимет вперед у пруссов, но в виде имперского лена, без всякой зависимости от мазовецких князей; в 1228 году явился в новых владениях Ордена первый областной магистр Пруссии, Герман Балк, с сильным отрядом рыцарей; в 1230 году последовало окончательное утверждение условий с Конрадом, и Орден начал свою деятельность на новой почве.
Пруссия была разделена на одиннадцать областей, не связанных друг с другом никаким политическим союзом; жители этих областей могли безнаказанно опустошать владения Польши, слабой от раздела, усобиц и внутреннего нестроения, но сами в свою очередь были не способны ни к какому соединенному, дружному предприятию; их нападения на Польшу были набегами разбойничьих шаек; при обороне собственной земли они не могли выставить также общего, дружного сопротивления; каждая область, каждое племя боролось поодиночке со своим новым врагом, а этот враг был военное братство, которое существовало с целью постоянной, неусыпной борьбы и которое обладало всеми средствами к этой борьбе: на его стороне была постоянная, самая строгая дисциплина, на его стороне было военное искусство, на его стороне было религиозное одушевление; потери Ордена были для него нечувствительны; после каждого поражения он восставал с более грозными силами, потому что ряды погибших братьев быстро замещались новыми подвижниками, стекавшимися со всех сторон, чтоб пролить кровь свою в священной борьбе, под славною хоругвию девы Марии и св. Георгия. Против сурового дикаря Западная Европа выставила столь же сурового рыцаря, но со всеми преимуществами образованности. Верен был успех на стороне Ордена; но Орден дорого заплатил за этот успех. Первое занятие прусских земель немцами совершилось довольно быстро; городки старшин прусских полегли перед рыцарями, и замки последних строились беспрепятственно: что шаг вперед, то новая твердыня. Но одним построением крепостей в новозанятых странах Орден не ограничивался; льготами привлекались немецкие колонисты в новопоставленные города; люди, стекавшиеся из разных стран помогать Ордену в священных войнах, получали от него в лен земельные участки, на которых строили новые замки; туземцы, оставшиеся от истребления, принуждены были или бежать в Литву, или принять христианство и подчиниться игу новых господ. Для утверждения новой веры среди пруссов Орден отбирал детей у туземцев и отсылал их учиться в Германию, с тем чтобы эти молодые люди, возвратясь потом на родину, содействовали распространению христианства и немецкой народности среди своих соплеменников.
