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