Organisert militærvesen i Norge kan spores tilbake til kongehirden og leidangen. Tidligere ble væpnede styrker satt opp tilfeldig, 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, skulle landets deles inn etter «skipreider». Bøndene i et skipreide måtte bygge og utruste et seilskip. Tidlig i perioden stilte både bønder og høvdinger sine egne skip til kongens disposisjon, men senere ble det altså bygget egne skip.