Organisert militærvesen i Norge kan spores tilbake til kongehirden og leidangen. Tidligere ble væpnede styrker satt opp vilkårlig, men i 954 vant Håkon den gode over Eirikssønnene og deres allierte, i et slag som sto ved Avaldsnes på Karmøy. Heimskringla forteller at Håkon skrev i loven at over hele landet langs sjøen, og så langt opp i elvene som laksen gikk, så skulle landet deles inn etter «skipreider». Bøndene i et skipreide måtte bygge og utruste et seilskip.