Stormennene, med støtte av holsteinerne og deler av folket på Jylland reiste seg i opprør mot kongen som mistet Tønder og Randers i 1357. 11. november 1357 vant Valdemar Atterdag et avgjørende slag ved Brobjerg på Fyn. Seieren sikret Fyn for kongen som på våren i 1358 seilte med en flåte mot Langeland og Als, som hadde tilhørt hertugen av Slesvig. Tranekær slott og Nordborg slott i tillegg til Sønderborg ble beleiret og erobret etter kort tid. Men suksessen ledet til en intervensjon av hertug Albrekt den store av Mecklenburg. Valdemar dro tilbake til København med den kongelige krigsflåten. Ved Helsingborg i sommeren 1358 hadde den danske hæren marsjert mot den mecklenburgske hæren på skånsk grunn.