Astrid inicialmente se negó, pero tuvo que acceder bajo la fuerte presión de su hermano.
La triple división de Noruega le fue muy bien a Erling, ya que tuvo suficiente poder para mantener su propia autonomía.
En 1016 en la batalla de Nesjar, Erling luchó contra Olav Haraldsson junto a las filas del jarl Sveinn Hákonarson que perdió la contienda, tras lo cual Olaf Haraldsson se vio forzado a una difícil alianza con Erling Skjalgsson bajo un acuerdo donde Erling tuvo que rebajar los términos de gobierno garantizados por los predecesores, Olaf Tryggvason o Sveinn.
[8] Erling, aun así, mantuvo el poder en Noruega occidental desde Rogaland y ampliando su influencia hasta, posiblemente, Sogn.
Erling respondió con un levantamiento de mil hombres armados y rodeando al rey en Avaldsnes, que siguió a una postura claudicante del rey Olaf y la liberación del sobrino.
Olaf estaba dispuesto al perdón, pero Erling fue ejecutado por Aslak Fitjaskalle, de Fitjar en Sunnhordland, quien le decapitó con su hacha.