Nara valitsus, olles silmitsi 66 vaenutseva provintsiga üritas Jaapani militaarsüsteemi reformida ning kehtestada üldist sõjaväekohustust kuid 794. aastaks loeti see üritus läbikukkunuks. Heiani valitsus tegi uue katse ning lõi provintsides ratsameestest moodustatud kohalikud sõjaväed, mis allusid keisrile. Neid nimetati "teenriteks", e. jaapani keeles saburai. Heiani perioodi keskel leidis aset oluline muutus. Samuraid, kes algselt allusid keisrile, muutusid tasapisi kohalike aristokraatide era-armeedeks.