远东部的行省爱沙尼亚公国卖给条顿骑士团，因为丹麦人从来没有大规模迁移到那里，而更重要的是这些钱让他还清丹麦的部分抵押贷款。大约在1346年，瓦尔德马四世开始发动对立陶宛的十字军东征。德特马·冯·吕贝克在方济编年史上指出，瓦尔德马四世在1346年前往吕贝克，然后转向普鲁士与萨克森-劳恩堡公爵埃里希二世会合以攻打立陶宛。然而，对立陶宛的十字军东征没有取得成果，最后瓦尔德马四世在没有教皇的许可下去了耶路撒冷朝圣他成功取得圣墓骑士头衔以纪念他的成就。但是因为他没有得到教皇克莱门特六世事先批准这次旅程而遭受谴责。