武家政権
この新しい体制下で、国衙軍制を担う戦士として、武士身分が成立した。国衙軍制と武士身分が確立する過程で、初期の武士が自分たちの地位確立を目指して行った条件闘争が武装蜂起にまで拡大し、平将門と藤原純友らによる承平天慶の乱に至った。この乱は短期間で鎮圧されたが、この渦中に平将門は坂東諸国の国衙機構を掌握して「新皇」を称し、これは地方の「小律令国家体制」にすぎず新しい制度を立てようとするものではなかったが、武士による律令体制からの自立を図ったことで、これを源賴朝の東国武家政権の先駆とする見方もある。
さらに11世紀に荘園公領制が成立すると、対等な権利主体となった荘園と公領(国衙領)の間に武力紛争が多発し、荘園の現地管理者である荘官、公領の現地管理者である惣司、郡司、郷司、保司には武芸の家の者たる武士が任命されるようになった。こうして武士は地方領主化して地域の実効支配者としての地位を築いていった。