La relación entre ambos monarcas no fue precisamente tersa y tras cuatro años de paz, Magnus se preparó para la guerra contra Harald.
Magnus IV se casó en 1132 con la princesa danesa Cristina, una hija de San Canuto Lavard (muerto un año antes).
En 1136 Harald Gille fue asesinado por Sigurd Slembe, otro pretendiente al trono noruego que se decía tío de Magnus.
Magnus fue enviado a gobernar la parte oriental del reino, pero se enfrentaría con la oposición de los seguidores del difunto Harald Gille, que habían designado como sus reyes a los hijos de este, Inge y Sigurd.
Tras ser derrotado en Minne por las fuerzas de Inge, Magnus escapó hacia Götaland, en Suecia, y posteriormente a Dinamarca, donde buscó el apoyo del rey Erico Emune.