Пристрастие пруссов к огню, который они почитали очень высоко, сохранилось и в XIII веке. Известно, что в 1261 году во время одного из восстаний пруссов против ордена, восставшим удалось оттеснить отряд рыцарей в болото и там перебить. Из оставшихся в живых крестоносцев пруссы выбрали троих для принесения в жертву своим богам. Рыцари на конях были сожжены на огромном ритуальном костре.
Походы за добычей и пленными были одной из экономических основ жизни пруссов. На границах с Польшей в Мазовии поляки даже были вынуждены возвести валы для защиты от набегов пруссов. Поляки, принявшие уже христианство, пытались крестить соседей и мирным путем, и силой. Но попытки христианизации вызывали отчаянную реакцию язычников, вдохновляемых своими правителями-жрецами. Так, в 1224 году пруссы сильным отрядом перешли реку Вислу и сожгли монастыри в Оливе и Древенице. Далеко за пределами своих земель они начали возводить каменное изваяние, которое должно было отметить конечный пункт победоносного похода язычников.
В 1228 году в Добжине поляки основали рыцарский орден для защиты от пруссов и их христианизации. Но добжинские рыцари не смогли добиться больших успехов в борьбе с пруссами.
В 1229 году по договоренности с великим магистром Германом фон Зальца князь Конрад Мазовецкий передал рыцарям Тевтонского ордена Хелминскую землю (Kulmerland) сроком на 20 лет. Эта часть княжества Конрада граничила с одной из прусских земель – Памезанией. Соседство было беспокойным и опасным. Хелминская земля не имела достаточно сил и средств, чтобы сдерживать натиск язычников. Пруссы вели себя здесь почти как хозяева.
Когда-то князь использовал отряды пруссов в междоусобной войне. Но теперь он видел для себя главную угрозу в бывших союзниках. Потому и уступил Тевтонскому ордену часть своей территории, надеясь использовать ее как плацдарм в Крестовых походах против пруссов. Орден быстро воспользовался создавшейся ситуацией, и уже в 1230 году рыцари перешли Вислу, основав первый замок в земле язычников. Очень надолго Kulmerland вышел из состава польского государства. О влиянии Тевтонского ордена в Европе красноречиво свидетельствует булла папы Григория IX, датированная 1230 годом, которая давала ордену официальное право войны с язычеством на побережье Балтики:
«Григорий, епископ, слуга слуг божьих – возлюбленным сынам, братьям Тевтонского ордена Святой Марии, первейшего в странах Германии и Пруссии, посылает приветствие и апостольское благословение. Господь в своих деяниях показал добрую волю в том, что покинул их врагов, хотя мог он уничтожить (их) до единого человека, (стремясь к тому), чтобы те, кто много согрешил, своей любовью (к Богу) спасли ближних своих, и воздаянием тем, кто души свои за него отдавали, будет их спасение. Из этого следует, что Господь наш и Искупитель (тех), которые обижали и подвергали преследованию дикий прусский народ, ожесточенно притесняемый крестоносцами и живший рядом с ними, обрели свою веру в самопожертвовании и спасении своей страны (хотя он нисколько не нуждался в нашей доброте, однако стремился к тому, чтобы через дела людей была представлена им благодать). Ввиду этого возлюбленный сын Герман, магистр Тевтонского ордена Св. Марии, получает от нас разъяснение в том, что знатный муж Конрад, князь Польши, исполненный почтения к Господу, уступает ему щедро замок Колме (= Холм) с окружающими владениями и другой замок пруссов, соседний с вашими орденскими угодьями, исполненными страха перед Господом, и присовокупляет, дабы в тех замках вы и ваши помощники будете иметь возможность приобрести (земли и замки), в таком случае считать будете достояние (это) наилучшим и взятым с надеждой на то, что обитающие возле упомянутых земель (пруссы-язычники) подвергнутся усмирению и отстранятся от опасности гибели (их душ) и будут иметь необходимую охрану своего достояния. А так как страх перед Господом в работе необходим там, где есть возможность соседства с великой добродетелью, вашей любезной предупредительностью и стремлением к Господу, то следует учесть (все это) вам и всем вашим помощникам и отпустить (ваши) грехи, дабы смельчаки приходили отвоевывать эти земли из рук пруссов, снарядившись с головы до пят оружием Бога для того, чтобы увеличить (число) пресвятых храмов, милостью Бога ваши труды умножатся, по всему этому краю шатры свои расставьте и свои тенета растяните (для уловления душ заблудших), чтобы увеличилось число верующих, и вы сторицей должны будете обрести на этом пути жизнь вечную в вотчине (Господа). Предполагается это данное предприятие – небывалый поход против этих земель – (будет) посвящен возлюбленному брату нашему епископу Модесту»[136]
.Орден активно претворял свои планы в жизнь. Главная задача состояла в планомерном и настойчивом натиске на пруссов и постепенном захвате их земель. Первое крупное сражение ордена с пруссами, битва при Сиргуне в 1233 году, закончилось поражением пруссов. За несколько лет Тевтонский орден вытеснил пруссов с их древних земель – с правого берега реки Ногаты.