I sin tid som hertug var Magnus i strid med erkebiskop Adalbert av Bremen. Før Magnus ble hertug drev han gjennom hans avsettelse i 1066 fordi erkebiskopen hadde utnyttet sin herskermakt til å berike kirken med krongods. Adalbert kom senere tilbake, og Magnus ble hans vasall.