Mens Håkon fortsatt levde, forgikk valfarter til Magnus' grav i smug, og biskop Vilhelm den gamle kalte det for overtro. Men etterhvert mente han selv å ha følt helgenens makt, og tillot kulten. Da relikviene ble overført til Olavskirken i Kirkwall i 1135, deltok biskopen selv.