平忠常の乱の継承と東国地盤の拡大

源頼義の父である源頼信は、寛仁2年（1028年）に起きた平忠常の乱を平定したことで、坂東（東国）の武士たちとの間に強い主従関係を築き上げていた。頼義はこの父の地盤を受け継ぎ、相模守などの東国の国司を歴任しながら、武士たちとの結びつきをさらに深化させていった。

当時の地方社会では、国衙（国司の役所）による徴税強化に抵抗する在庁官人や開発領主（のちの武士）の動きが活発化しており、彼らを武力で抑え込み、同時に保護を与える存在として、軍事貴族である河内源氏への期待が高まっていた。頼義はこうした時代背景の中で、私的な武士団のネットワークを組織し、のちの源氏の東国支配の礎を固めていくこととなる。

前九年の役と清原氏との同盟

永承6年（1051年）、陸奥国において独自の半独立勢力を築き、国司への納税を拒んでいた奥州の豪族・安倍頼時（当初は吉良）に対し、朝廷は頼義を陸奥守兼鎮守府将軍に任命して現地へ派遣した。頼義の着任当初は恩赦によって和平が結ばれたものの、天喜4年（1056年）、頼義の任期終了間際に発生した「阿久利川の事件」を契機に、再び安倍氏との本格的な戦争状態に突入した。これが前九年の役（前九年合戦）である。

安倍氏の防衛線は強固であり、頼義は天喜5年（1057年）の黄海の戦いで大敗を喫し、一時は多くの郎党を失う窮地に陥った。この膠着状態を打破するため、頼義は出羽国の強力な豪族であった清原光頼・武則兄弟に対し、謙りながらも執拗に協力を要請した。康平5年（1062年）、清原氏が本格的に参戦したことで戦況は一変し、頼義は安倍貞任らを討伐して奥州の平定に成功した。

武家棟梁としての歴史的意義と「鎌倉」の起源

前九年の役の勝利は、頼義個人の名声を大いに高め、朝廷内における河内源氏の軍事力評価を決定的なものにした。同時に、この長期にわたる過酷な戦役を通じて、頼義は臣従した東国の武士たちと、公的な国司と領主という関係を超えた、強固な私的主従関係（「一族の長」と「御家人」のプロトタイプ）を構築することに成功した。

また、頼義は乱の平定後、戦勝を感謝して源氏の氏神である京都の石清水八幡宮を相模国鎌倉に勧請し、由比若宮（現在の鶴岡八幡宮の前身）を創建した。この鎌倉へのアプローチは、のちに子孫である源頼朝が鎌倉を本拠地として武家政権を樹立する際の最大の歴史的伏線となり、頼義の活動が鎌倉幕府誕生へとつながる河内源氏の東国進出の起点であったことを示している。