Sagaene fra 1100-tallet (Theodoricus, Ågrip, Noregs konungatal og Historia Norvegiæ) forteller ikke noe om at Håkon innførte leidangsordningen. Forestillingen om at Håkon laget en leidangsordning kommer ikke før med de yngre sagaene på 1200-tallet, og trenger ikke være rett. Fagrskinna utdyper dette med at Håkon stilte krav om utbud mot utenlandske skip - antall skip fra hvert fylke, størrelsen på skipene, hvem som skulle stille, hvilke våpen de skulle ha og bruk av varder.