Los polacos hicieron la guerra a los vecinos prusianos, sudovios y wendos durante los dos siglos siguientes.

[Ur 1]​ Muchos prusianos aceptaron nominalmente el bautismo bajo coacción para volver a las creencias religiosas nativas una vez finalizadas las hostilidades.

[Wy 8]​ En 1225 [2]​ o 1228,[3]​ catorce caballeros de Alemania Septentrional fueron reclutados por Conrado y Christian para formar una orden militar.

[Ch 2]​ Aunque Hermann estaba interesado en la oferta polaca, su atención se centraba en ayudar al emperador Federico II Hohenstaufen con la Quinta Cruzada.

Hermann se reunió con Federico II en Rímini y sugirió que el sometimiento de los prusianos haría que las fronteras del Sacro Imperio Romano Germánico fueran más fáciles de defender contra los invasores, presumiblemente refiriéndose a los contraataques lituanos contra las cruzadas cristianas.

Sin embargo, estudios recientes de historiadores polacos han establecido la legitimidad del tratado.

Sin embargo, Hermann von Salza consideraba que el documento concedía a la Orden autonomía en todas las adquisiciones territoriales, aparte de la lealtad a la Santa Sede y al Emperador del Sacro Imperio Romano Germánico.

El cronista del siglo XIV Peter von Dusburg mencionó once distritos en Prusia: Bartia, Kulmerland (antes bajo control polaco), Galindia, Nadruvia, Natangia, Pogesania, Pomesania, Sambia, Scalovia, Sudovia y Ermland.

[Ur 3]​ En cambio, los prusianos de la devastada Kulmerland podían reunir menos tropas que las demás tribus.

Galindia, un páramo boscoso de lagos y ríos, también tenía una población pequeña para levantar tropas.

Las estimaciones modernas indican una población prusiana total de 170 000 personas, menor que la sugerida por Peter von Dusburg.

[Ur 4]​ Otras fuentes indican que dos caballeros construyeron Vogelsang en 1229, pero fueron asesinados por los prusianos poco después.

[10]​ Poco después de llegar a Vogelsang, Conrad von Landsberg comenzó a ordenar pequeñas incursiones contra los paganos en el lado sur del Vístula,[Ur 4]​ una región que era relativamente segura con una población mixta cristiana y pagana.

Las primeras campañas estaban compuestas principalmente por cruzados polacos, alemanes y pomeranos, así como por algunos milicianos auxiliares prusianos.

[Ur 5]​ Los cruzados comenzaron a hacer campaña contra los vecinos pomesanios y su líder Pepino.

El papa Gregorio IX pidió refuerzos, que incluían 5000 veteranos bajo el liderazgo del burgrave de Magdeburgo.

El legado papal Guillermo de Módena medió entre las dos partes, concediendo a los Caballeros dos tercios pero reservando derechos adicionales para el obispo.

Cuando el comandante de Warmia, Kodrune, aconsejó que los paganos se rindieran y se convirtieran, la propia guarnición de Honeida lo mató, lo que llevó a Dietrich a ordenar una exitosa captura del fuerte.

[Wy 16]​ El fuerte en la laguna del Vístula fue rebautizado como Balga y reconstruido en 1239 para proteger el territorio de la Orden en Ermelandia.

El avance de los caballeros teutónicos en Prusia se vio frenado por el estallido del primer levantamiento prusiano en 1242.

El tratado concedía libertades civiles y una considerable autonomía a los nativos convertidos al cristianismo.

Como atestiguan las crónicas, la «fundación» se llevó a cabo quemando una ciudad nativa existente hasta los cimientos y exterminando a toda la población que entonces vivía allí, que, según los hallazgos arqueológicos contiguos, lo llevaba haciendo durante varios milenios.

Liderados por Skalmantas durante el Gran Levantamiento, los sudovios saquearon Bartenstein (Bartoszyce) en Bartia, que iba a ser el punto central de sus fronteras.

Indefensos frente a los sudovios, los natangianos y bartianos se aliaron con los caballeros teutónicos en busca de protección, aunque al principio no pudieron prestarles mucha ayuda.

[Ur 8]​ Los caballeros teutónicos utilizaron entonces Nadruvia y Memel como bases contra Escalvia en el bajo río Niemen.

Nikolaus von Jeroschin documentó que los cruzados mataron y capturaron a numerosos paganos.

Mientras los paganos se encontraban en Sambia, Komtur Ulrich Bayer de Tapiau dirigió una devastadora contraofensiva en Sudovia.

Sudovia quedó despoblada, convirtiéndose en un desierto fronterizo que protegía a Prusia, Mazovia y Volinia de los lituanos.

Sin embargo, las revueltas prusianas hicieron que los cruzados solo aplicaran estos derechos a los conversos más poderosos, y el ritmo de conversión disminuyó.

Después de que los prusianos fueran derrotados militarmente en la segunda mitad del siglo XIII, fueron sometidos gradualmente a la cristianización y la asimilación cultural durante los siglos siguientes como parte del Estado monástico de los Caballeros Teutónicos.