Også i kong Magnus Berrføtts regjeringstid hersket det intern fred i Norge, kong Magnus brukte det meste av sin tid på å ordne opp i stridigheter mellom norske og keltiske høvdinger i Irland, på Orknøyene og på Hebridene. Hans handlinger endte med at mange øyer ble lagt til kongedømmet. Leidangen ble etterhvert omdannet fra et løst forsvarsvåpen til et ordentlig kongelig militærapparat, Magnus benyttet seg flittig av den på sine tokt utenlands, noe som vakte misnøye hos bøndene.