Olaf llevó a cabo una reorganización del ejército que se asemejaba más al modelo europeo; mejoraron las relaciones con el papa, lo que derivó en la instalación de sedes episcopales en varios lugares de Noruega.