Cuando Olaf llegó a Noruega, el país se hallaba dividido entre los "jarls" locales, Dinamarca y Suecia, que se habían apoderado del reino de Olaf Tryggvason cuando este fue derrotado en la batalla de Svolder en 1000.