Varias sagas dan cuenta de que Haakon intentó propagar el cristianismo por Noruega y que construyó varios templos, pero su empresa no tendría éxito.