Valdemar begynte det tunge arbeidet med å gjenreise kongeriket, og startet av det danske landet som dels ble tilbakekjøpt, dels tilbakeerobret i et komplisert spill av kjøp, lån, pantsetting, væpnet makt og krig. I 1342 til 1343 var en kongelig hær oppstilt etter en fjerdedel av Jylland var innløst, for stridighetene på Sjælland omkring København og Kalundborg. I 1342 hadde den norsk-svenske kongen Magnus Eriksson grepet inn på holsteinernes side, men tapte et slag ved København i forsvaret av slottet. Men hensikten med den svenske hæren i København fikk en politisk gevinst, for kong Valdemar måtte sluttet fred med kong Magnus Eriksson og måtte offisielt avslå Skåne, Halland og Blekinge i 1343.