Богатые земли Прибалтики манили, аппетиты немецких и польских князей росли. В 1217 г. Римский Папа Гонорий III объявил очередной крестовый поход на пруссов, на земли которых претендовал Конрад I Мазовецкий. Уже много лет подряд к пруссам отправлялись христианские проповедники, но они либо не возвращались из опасного путешествия, либо их миссия не приносила никаких плодов. Поляки не оставляли надежды подчинить прусские земли, но воинственные славяне давали достойный отпор: совершали непрерывные грабительские набеги на приграничные польские территории, в частности Мазовию и Хельмскую землю. Только за один год они разграбили 300 соборов и церквей. Князю Конраду пришлось откупаться от них, чтобы хоть как-то защитить свои земли от беспрерывных набегов.

В 1225 г., а по некоторым источникам - в 1228 г., Христиан Прусский и Конрад I Мазовецкий создали рыцарский орден, призванный бороться с язычниками, в который вошли почти все соседи-феодалы. Орден получил название «Добжиньские братья» - в честь замка, в котором находилась резиденция ордена. Первые походы были успешными - рыцари вытеснили пруссов из Хельмской земли. Однако пруссы совершили ответный набег на земли ордена и практически уничтожили его - в бою погибла большая часть рыцарей. Конрад Мазовецкий вынужден был бежать, а пруссы дошли до Гданьска. Тогда рыцари решили обратиться за помощью к Тевтонскому ордену.

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

Папы Римского, и 19 апреля 1235 г. тевтонцы присоединили к себе Добжиньский орден, а оскорбленный в лучших чувствах Конрад Мазовецкий вернулся в свой замок. Вскоре к войскам тевтонов присоединились рыцари Ливонского ордена и совместно совершили поход в Жемайтию, располагавшуюся к северо-востоку от Пруссии. В 1259-1260 гг. жемайты одержали блестящие победы над ливонцами и их союзниками. Воодушевленные и вдохновленные победами язычников, пруссы подняли восстание.

В первой же битве при Покарвисе в 1261 г. рыцари потерпели сокрушительное поражение. Пруссы, как и славяне, воевали «не по правилам». Они понятия не имели о стратегии и тактике взятия вражеского замка, потому поступали просто - брали врага измором, начисто перекрыв все пути снабжения. Немногочисленные воины-защитники были обречены. Восстание быстро распространилось на Ливонию, Польшу и Волынь. Только в 1265 г. крестоносцы собрали достаточно сил, чтобы подавить бунт. Большинство местных жителей были закрепощены, многие бежали в Великое княжество Литовское или к ятвягам.