Kristin ble imidlertid en viktig støtte for sønnen Magnus' kongedømme. Den danske kongen Valdemar ønsket også bli konge i Viken (landet rundt Oslofjorden), et område de danske kongene hadde gjort krav på fra og til helt siden 800-tallet. Valdemar var Kristins fetter (mødrene deres var søstre), og Kristin ble sendt til Danmark for å forhandle med ham. For Erling var en allianse med Valdemar avgjørende, og det ble avtalt at Valdemar skulle støtte Magnus' kongedømme dersom han fikk styringen over Viken. Erling ble Valdemars jarl. Det ble senere konflikt mellom Erling og Valdemar, og Kristin måtte trolig mekle. Det ble forlik mellom partene i 1170.