Valdemar var engasjert i de norske borgerkrigene tidlig på 1200-tallet. Han var i Tønsberg sommeren 1204, hvor han støttet baglernes konge Erling Steinvegg. Erling bar jernbyrd for å bevise for baglerne og Valdemar at han var kongssønn, og han bestod prøven. Ifølge baglersagaene avga både Erling og hans jarl (og senere baglerkonge) Filippus Simonsson lensed til Valdemar. Dette betyr at de to nordmennene var underordnet Valdemar, og at han dermed ble oppfattet som en form for overkonge over Viken, som var baglernes kjerneområde.