I 1042 døde Harde-Knut, og Magnus ble tatt til dansk konge på tinget i Viborg. Magnus tok danske Svein Estridsson (Ulvsson) til sin jarl. Da kom Einar Tambarskjelve med sitt kjente sitat: «For stor jarl, for stor jarl, fostersønn!» Det viste seg at Einar hadde rett, for Svein gjorde opprør og lot seg ta til dansk konge. Det skal ha blitt holdt tre slag mellom Magnus og Svein, før Magnus gikk seirende utav det som både dansk og norsk konge.