東国の反乱の報告を受けた平家は平維盛率いる追討使を送った。頼朝はこれを迎え撃つべく10月16日に鎌倉を発し、途中で従わぬ豪族を制圧しながら黄瀬川に着陣する。10月20日、甲斐を発して鉢田の戦いに勝利した武田信義らと共に富士川の戦いに勝利する[注釈 31]。その後千葉常胤や上総広常らの言を容れ常陸国の佐竹氏討伐に向かう。この最中、奥州の藤原秀衡を頼っていた異母弟・源義経が参じている[11]。
帰途、相模国府で初めての勲功の賞を行い、捕えた大庭景親を処刑する。次いで佐竹秀義を討つべく常陸国へと進軍する。戦いは上総広常の活躍により秀義を逃亡させ終わった(金砂城の戦い)。鎌倉へ戻ると和田義盛を侍所の別当に補す。侍所は後の鎌倉幕府で軍事と警察を担うこととなる[11]。頼朝寄進江島神社奥津宮鳥居
治承4年(1180年)末までに、四国伊予の河野氏、近江源氏、甲斐源氏、信濃源氏、美濃源氏、鎮西(九州)の豪族らが挙兵して全国各地は動乱状態となった[28]。平家も福原から京都に都を戻して反撃に転じ、近江源氏や南都寺社勢力を制圧する。反撃に入った平氏であったが、養和元年(1181年)閏2月4日、最高権力者の平清盛が熱病で世を去った[注釈 32]。全国的な反乱が続く中、平家は平重衡を総大将として尾張以東の東国征伐に向かう。重衡は源行家らを墨俣川の戦いにて打ち破り、美濃・尾張は平氏の勢力下に入った。頼朝は和田義盛を遠江に派遣するが[11]、平氏はそれ以上は東に兵を進めず都に戻った[31]。
一方、養和元年(1181年)6月の横田河原の戦いで源義仲が勝利し、義仲は勢力を伸ばしつつあった信濃や上野に加えて越後にも進出した。武田信義を中心とする甲斐源氏は甲斐、信濃、駿河、遠江を勢力下に置いていた。この時期、頼朝は南坂東を支配下に置いてはいたものの北坂東の豪族と争った記録が『吾妻鏡』に散見されている。また、常に奥州藤原氏や佐竹氏残党の侵攻に脅かされていた。養和元年(1181年)7月頃、頼朝は後白河法皇に平家と和睦の書状を送るが、清盛の後継者である平宗盛は清盛の遺言を理由にその和平提案を拒否した[28]。一方、平家は都への食糧供給地である北陸に攻撃の矛先を向け[28]、東海道と東山道の対平家最前線は甲斐源氏が担っていた。よって頼朝がこの時期に平家と直接対峙することはなかった。さらに翌年の寿永元年(1182年)からは養和の飢饉によりいずれの勢力も大規模な軍事行動を行うことができず膠着状態となった。そのような中、8月に妻・政子が嫡男の源頼家を出産している[注釈 33]。なお、政子の妊娠中に頼朝は亀の前という妾を寵愛し、それを知った政子は亀の前の住む家を破却する後妻打ち(うわなりうち)を行っている[32]。
寿永2年(1183年)2月、野木宮合戦で源義広、足利忠綱らを破り[11]、これにより坂東で頼朝に敵対する勢力は無くなった[注釈 34]。