Но уже в предыдущем 1229 году скончался знаменитый епископ Альберт Буксгевден после тридцатилетнего управления юным Ливонским государством, которое было его созданием. Смерть его случилась во время заключения известного торгового договора между Ригой и Готландом, с одной стороны, Смоленском и Полоцком — с другой. Прах Альберта с великой церемонией был положен в рижском соборном храме Богоматери. Капитул этой церкви вместе с епископами Дерптским и Эзельским выбрал ему преемником премонстранского каноника Николая из Магдебурга. Архиепископ Бременский заявил свои притязания на прежнюю зависимость от него Ливонской церкви и назначил другое лицо; но папа Григорий IX решил спор в пользу Николая.
Государство, основанное немцами в Балтийском крае, достигло своих естественных пределов: с севера и запада море, с востока и юга сильные народы, то есть русь и литва. Казалось, для него наступила пора мирного внутреннего развития. Но не так было на самом деле. Внешние враги грозили со всех сторон. Датский король нисколько не думал покинуть своих притязаний на Эстонию; Новгородская Русь ждала только удобного случая воротить свои потери; на юге возникало опасное для немцев литовское могущество; покоренные племена удерживались от восстаний только страхом жестокого возмездия. А между тем прилив крестоносцев из Германии постепенно уменьшался, и ливонские немцы должны были довольствоваться почти одними собственными средствами в борьбе с окружающими врагами. Со смертью же епископа Альберта сошел с исторической сцены тот ум и та железная воля, которые еще держали в единении разнообразный состав нового государства. После Альберта орден меченосцев уже явно стремился стать выше своего ленного господина, рижского епископа, и обратить завоеванный край в свое непосредственное владение, то есть поставить Ливонию к себе в те же отношения, в каких находилась тогда Пруссия к ордену тевтонских рыцарей. Отсюда естественно, почему Ливонский орден начал искать опоры с этой стороны. Едва Альберт успел отойти в вечность, как магистр Вольквин отправил послов к гроссмейстеру Тевтонского ордена Герману Зальца с предложением тесного союза и даже слияния двух соседних орденов.
Завоевание Пруссии поляками, когда-то начатое Болеславом Храбрым и некоторыми из его преемников, было утрачено во время раздробления Польши на уделы и внутренних неурядиц. Мало того, сами польские области начали страдать от вторжений и грабежей соседних пруссов, и князья польские, выступавшие против язычников, нередко терпели от них поражения. Вместе с тем долгое время оставались тщетными попытки миссионеров продолжать дело, начатое Войтехом и Бруном; некоторые из них нашли в Пруссии также мучительную смерть. Только два века спустя после этих двух апостолов, то есть в начале XIII столетия, удалось одному монаху из Данцигского цистерцианского монастыря, по имени Христиан, основать христианскую общину в прусской Кульмии, которая лежала на правой стороне Вислы и вдавалась клином между славянами Польши и Померании. Этот Христиан до некоторой степени имел для Пруссии то же значение, какое Альберт Буксгевден для Ливонии. Знаменитый папа Иннокентий III возвел его в достоинство прусского епископа, поручил его покровительству архиепископа Гнезненского, а также князей Польши и Померании, и вообще оказал утверждению католической церкви в Пруссии такую же деятельную, искусную поддержку, как и в Ливонии.
В соседней польской области Мазовии княжил тогда Конрад, младший сын Казимира Справедливого, не отличавшийся никакими доблестями. Пользуясь его слабостью, пруссы усилили нападение на его земли. Вместо мужественной обороны Конрад стал откупаться от их набегов. По этому поводу рассказывают даже следующую черту. Однажды, не имея средств удовлетворить жадность грабителей, он зазвал к себе на пир своих вельмож с женами и детьми, во время пира велел тайком забрать коней и верхние одежды гостей и все это отослать пруссакам. При таких обстоятельствах малодушный Конрад охотно последовал совету епископа Христиана и добровольно водворил в своей земле злейших врагов славянства, немцев. Мысль о том подали успехи только что основанного в Ливонии ордена меченосцев. Сначала Конрад и Христиан, с разрешения папы, попытались основать свой собственный орден для борьбы с язычниками. Их орден получил во владение замок Добрынь на Висле и право на половину всех земель, которые завоюет в Пруссии. Но он оказался слишком слаб для такой задачи и вскоре потерпел от пруссов столь сильное поражение, что не смел более выступать за стены своего замка. Тогда Конрад, по совету с Христианом и некоторыми из польских епископов и вельмож, решил призвать для укрощения свирепых соседей Тевтонский орден.