Noch während des Krieges hatte Minamoto no Yoritomo (Shōgun seit 1192) begonnen, eine eigene Administration (»Zeltregierung«, japanisch Bakufu) mit Kamakura als Zentrum aufzubauen. Immer mehr Krieger stießen zu ihm. Er fügte sie in ein neu geschaffenes Vasallensystem ein. Nach dem Sieg von 1185 setzte er in allen Provinzen Militärgouverneure