Både Harald og Magnus ble engasjert i de danske tronstridighetene. Den unge kona til Magnus, Kristin Knutsdatter, som han ble forlovet med i 1131, men ikke fullbyrdet ekteskapet med før i 1133, var datter av den danske hertugen Knud Lavard og sønnedatter av kong Erik Eiegod. Magnus' stemor, enkedronning Malmfrid, var Kristins moster, og ble samtidig i 1131 gift med Kristins farbror Erik Emune. Magnus støttet Eriks og Knuts kamp mot den danske kong Nils. Erik og Malmfrid rømte fra Danmark og søkte tilflukt hos Magnus i 1133. Den unge norske dronningen Kristin lot dem imidlertid få vite at Magnus hadde planer om å forråde dem, og de forlot deretter Magnus og skiftet side til Harald Gille. Kong Magnus sendte dronningen fra seg på grunn av dette.