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