Как только крестоносцы вернулись к себе, епископ Ливонии задумался над тем, чтобы создать военный орден, наподобие тех, что уже существовали в Святой земле, где убедительно доказали свою эффективность. Альберт послал в Рим брата Теодорика, дабы сообщить о своем проекте. По возвращении Теодорика осенью 1202 г. проект нашел свое воплощение в утверждении и организации военного и религиозного ордена Братьев воинства Христова
Епископ Ливонский посчитал, что одного лишь присутствия рыцарей-меченосцев достаточно, чтобы умиротворить Ливонию. Правда и то, что дважды, в 1207 г., затем в 1212 г., ливонцы и латыши, которые попытались напасть на позиции ордена, были разгромлены и вынуждены покориться, но верно и то, что языческие верования не умирали, а продолжали жить в душах местного населения.
Обосновавшись в Риге, епископ Адальберт посвятил себя строительству церквей в Ливонии; он основал несколько монастырей, среди которых Дунамунд
Чтобы расширить земли епископства, Альберт, правда тщетно, попытался в 1208 г. обратить эстонцев Тарту и Отепаа в христианство и рукоположил брата Теодорика в 1211 г. в епископы Эстонии. Но эта эстонская епархия оказалась иллюзией, так как эстонцы непримиримо отнеслись к попытке обратить их в христианство.
Ситуация была аналогичной и с пруссами, чьи грабительские набеги с трудом сдерживали поляки; особенно часто от них страдала Мазовия. Князь Мазовецкий призвал на помощь короля Дании Вальдемара II, чье вмешательство оказалось малоэффективным. Пруссы в ответ напали на Мазовию весной 1206 г. Князь Мазовецкий Конрад был братом короля Польши, Владислава Белого, но из-за беспорядков в собственной стране король был не в состоянии предоставить необходимую помощь. Конрад обратился к миссионерам, считая, что мирными переговорами можно добиться лучших результатов.
Одним из этих миссионеров был монах-цистерцианец Христиан из монастыря Оливы (этот монастырь Олива был основан в 1186 г. в восточном Поморье, на оконечности Гданьского залива, на границе с прусскими землями), родом из Фрейенвальда, который, помимо немецкого, прекрасно владел польским и прусским. Христиану удалось обратить в христианство нескольких прусских старейшин
Дабы обеспечить безопасность в этом регионе, Христиан предложил в 1225 г. князю Мазовии создать военный орден, вроде ордена меченосцев. Это был орден «Братьев воинства Христова в Пруссии», рыцари которого носили на белых плащах изображение креста и меча красного цвета. Рыцари получили от князя Мазовецкого Добжинский замок (откуда их прозвище «добжинские братья»). Помимо Добжинского замка, резиденции великого магистра ордена, рыцари получили обширные территории, расположенные на окраине прусских земель. Их целью было обращение пруссов в христианство и покорение их: в случае удачи половина завоеванных ими земель переходила во владение рыцарей.
Пруссы ответили на это новыми набегами на герцогство Мазовия. Добжинские рыцари попытались их остановить, но были разбиты в 1225 г. возле Страсбурга (Бродника), а те немногие, кто выжил, вернулись в замок; князь Мазовии бежал. В очередной раз те, кто попытался обосноваться в Пруссии, потерпели сокрушительное поражение.