Han sørget for å gjenerobre de østdanske landsdelene Skåne, Blekinge og Halland sommeren 1360, med unntak av nordre Halland som var under svensk kontroll. Samtidig hadde Albrekt den store og Valdemar Atterdag sluttet fred og inngått et hemmelig forbund mot kong Magnus. Den svenske kongen inngikk derfor en allianse med grev Henrik av Holsten, og dette samarbeidet ble en alvorlig trussel mot Valdemar. Han sørget da for å ruste opp en flåte om våren og inn i det nye året, 1361.