Valdemar bygde opp en sterk kongemakt og rettet flere slag mot venderne (slavisk folk), støttet av vennen Absalon, som han i 1158 utnevnte til biskop i Roskilde. I 1159 samlet Valdemar en sjællandsk flåte og gjennomførte et tokt mot venderne. I de følgende årene gjennomførte han en rekke tokt, noe som kulminerte med at han inntok Rügen i 1169. I den forbindelse knuste de kjente gudebilder. Valdemar gikk i gang med å sikre rikets grense mot syd, dels ved å bygge Valdemarsmuren i tilknytning til Dannevirke, dels ved å bygge festningsanlegg flere steder i landet, bl.a. ved Korsør og Nyborg. Absalon bygde en festning på en liten øy utenfor handelsplassen (København) ved Øresund; kjent som Absalons borg.