После отступления крестоносцев, потерявших интерес к военным действиям в Пруссии, сами пруссы перешли в наступление и заняли значительную часть Мазовии. Не имея возможности самостоятельно противостоять прусской агрессии, Конрад Мазовецкий обратился за помощью к верховному магистру Тевтонского ордена Герману фон Зальца. Однако стороны в течение нескольких лет не могли договориться: тевтонцы хотели навсегда обосноваться в землях, которые они завоюют, а поляки рассчитывали, что эти земли тевтонцы передадут Польше на определенных условиях.
Чтобы получить правовое оправдание вторжения в Пруссию, орден добился издания императором Фридрихом II в 1226 г. соответствующей грамоты, которая вошла в историю под названием Золотая булла из Римини. В грамоте говорилось о сообщении императору верховным магистром Тевтонского ордена Германом фон Зальца просьбы Конрада Мазовецкого помочь ему в борьбе против пруссов, а также о его намерении пожаловать ордену Кульмскую землю и земли близ Пруссии, чтобы орден мог выступить против пруссов, а также о том, что верховный магистр просит императора признать и утвердить обещанное Конрадом. За этим в булле следовало соответствующее решение императора об утверждении за орденом этих земель со всеми правами и освобождением их от повинностей. Столь категоричное решение основывалось на том, что Фридрих считал все эти земли, отвоеванные в конце VIII в. у Аварского каганата Карлом Великим, собственностью Германской империи.
Однако и Золотая булла не позволила Тевтонскому ордену разместиться на перечисленных в ней территориях, так как для этого требовалось еще одобрение римского папы. А в это время Конрад Мазовецкий пытался найти другие решения этого вопроса, в том числе создание собственного духовно-рыцарского ордена для защиты Мазовии. От наименования центра размещения этот орден получил название Добжиньский, но членами ордена были не столько поляки, сколько выходцы из Мекленбурга. Однако этот доморощенный орден не справился с поставленной задачей защиты Мазовии и в дальнейшем влился в состав Тевтонского ордена.
В 1230 г. при посредничестве императора Фридриха II верховный магистр Герман фон Зальца и князь Конрад Мазовецкий сумели договориться. В результате Конрад жаловал Тевтонскому ордену Кульмскую землю и все, что тот в дальнейшем завоюет в Пруссии, при этом князь отказывался от своих прав на эти территории. Решения этой встречи, известные как Крушвицкий договор, римский папа Григорий IX в 1234 г. подтвердил в Риети своей буллой, в которой упомянул, что берет земли, которые орден отнимет у язычников-пруссов, под свою защиту как собственность святого Петра и отдает их в держание Тевтонскому ордену, за что тот выплачивает папе ежегодную подать.