I løpet av sine år som gift med dronning Berengaria var Valdemar stadig i krig. I 1219 dro han på et seierrikt krigstokt til Estland. Fra denne ekspedisjonen oppsto legenden om da det danske flagget første gang kom til danskene ved å falle ned fra himmelen og således inspirerte danskene til seier.