In time, they amassed enough manpower, resources and political backing in the form of alliances with one another, to establish the first samurai-dominated government