鎌倉幕府
まず1180年（治承4年）に鎌倉の大倉郷に頼朝の邸となる大倉御所が置かれ、また幕府の統治機構の原型ともいうべき侍所が設置されて武家政権の実態が形成された。朝廷は寿永二年十月宣旨（1183年）で頼朝に対し、東国における荘園・公領からの官物・年貢納入を保証させると同時に、頼朝による東国支配権を公認した。壇ノ浦の戦い（1185年）で平氏を滅ぼし、同年、文治の勅許（1185年）では頼朝へ与えられた諸国への守護・地頭職の設置・任免を許可した。そして1190年（建久元年）頼朝が権大納言兼右近衛大将に任じられ、公卿に列し荘園領主の家政機関たる政所開設の権を得たことで、いわば統治機構としての合法性を帯びるようになり、さらに1192年、征夷大将軍の宣下がなされた。こうして、名実ともに武家政権として成立することとなった。守護の設置で諸国の治安維持を幕府は担当したものの、その支配は限定的であったが次第に範囲を拡大し、承久の乱や元寇を経て、得宗家の専制支配が全国的な支配権を確立するに至った。
地頭
ところで頼朝政権は当初、関東の私的な政治・軍事勢力に過ぎなかったが、平氏政権との内戦（治承・寿永の乱）を経るに従い、後白河法皇を中心とする公権力（朝廷）から徐々に東国支配権を認められ、政権の正統性を獲得していった。平氏滅亡後の文治元年（1185年）10月、源義経・源行家が鎌倉に対して挙兵すると、11月に上洛した北条時政の奏請により、義経・行家の追討を目的として諸国に「守護地頭」を設置することが勅許された（文治の勅許）。鎌倉幕府の成立時期にはいくつかの説があるが、守護地頭の任免権は、幕府に託された地方の警察権の行使や、御家人に対する本領安堵、新恩給与を行う意味でも幕府権力の根幹をなすものであり、この申請を認めた文治の勅許は寿永二年十月宣旨と並んで、鎌倉幕府成立の重要な画期として位置づけられることとなった。