德马四世开始发动对立陶宛的十字军东征。德特马·冯·吕贝克在方济编年史上指出，瓦尔德马四世在1346年前往吕贝克，然后转向普鲁士与萨克森-劳恩堡公爵埃里希二世会合以攻打立陶宛。然而，对立陶宛的十字军东征没有取得成果，最后瓦尔德马四世在没有教皇的许可下去了耶路撒冷朝圣他成功取得圣墓骑士头衔以纪念他的成就。但是因为他没有得到教皇克莱门特六世事先批准这次旅程而遭受谴责。在他的回程途中，瓦尔德马四世聚集了一支军队，并着手收回荷尔斯泰因主要总部沃尔丁堡城堡，在1346年底，瓦尔德马四世已经收复西兰岛各地作为他自己的