Valdemar hadde også interesser i Norge. Han inngikk ifølge Snorre samarbeid med den norske jarlen Erling Skakke, far til kong Magnus Erlingsson og i praksis riksstyrer mens sønnen var mindreårig. I 1165 kom Valdemar til Norge. Ifølge den danske historieskriveren Saxo ble han tatt til konge over Viken (Oslofjord-området) på Borgartinget i Sarpsborg. Snorre hevder imidlertid at vikværingene nektet å ta Valdemar til konge. Sannsynligvis er det Saxo som er mest troverdig her, mens Snorre gir et forvrengt bilde for å fremstille Erling mer positivt. Snorre er tydelig på Erlings og Magnus' side, mens man i Danmark sympatiserte med deres motstander, kong Håkon Herdebrei.