Потім він відвідав данського короля Канута, шлезвігського герцога Вальдемара (що став датським королем Вальдемаром II з 1202 р.) і лундського архієпископа Авесалома (суперника Гартвіха). Отримавши буллу папи Інокентія ІІІ, за якою християни Саксонії та Вестфалії запрошувалися до підтримки лівонської церкви задля прощення гріхів, Альберт приїхав на Різдво до Магдебургу, до двору німецького короля Філіппа Швабського та його дружині Ірини. Король не надав єпископу реальної підтримки, обмежившись обіцянками. Тим не менше з різних частин Нижньої Саксонії до Любека зібралися вояки, що бажали взяти участь у поході до Лівонії.