Varias campañas más en 1219[1]​ y 1222[2]​ fracasaron, con lo que Conrado mantuvo una disputa fronteriza con las tribus prusianas a largo plazo.

En 1226, Conrado, en dificultades por las constantes incursiones en su territorio, invitó a la Orden de los Caballeros Teutones a luchar contra los prusianos, como ya lo habían hecho en el reino de Hungría contra los cumanos.

Como la Orden había sido expulsada de Hungría cuando comunicó a Andrés II que era responsable en primer lugar ante el Papa, su Gran Maestre, Hermann von Salza quería tener documentados sus derechos antes de actuar, con un tratado con Conrado que fuera confirmado por el Emperador y la Curia romana.

Sin embargo, en 1232 fue sustituido por Enrique I, que le relegó al gobierno de Masovia.

Entre 1207 y 1210 Conrado se casó con Agafia, hija de Sviatoslav III Igórevich.