Valdemar vandt sin første krig mod de mægtige hansebyer med et overraskelsesangreb til søs i slaget ved Helsingborg. For de mange penge han fik retur for krigsfangerne, byggede han den gamle og udtjente Vordingborg gennemgribende om. Resultatet blev en moderne borg med 2,5 meter tykke ringmure, 9 forvsarstårne og 12 flankeringstårne. Kun repræsentationsbygningen, hvor Valdemar Sejr udnerskrev jyske lov i 1241, fik lov at blive tilbage. Den første borg af træ, blev bygget af Valdemar Den Store i midten af 1100-tallet er helt væk.