下河辺政義
藤原北家、藤原秀郷の流れを汲む小山氏の一族である下河辺行義の子として誕生。
治承4年(1180年)5月、兄・行平が流人として伊豆国にあった頼朝に源頼政の蜂起を知らせている。寿永2年(1183年)2月、小山氏一門と共に野木宮合戦に参加。同年9月16日、野木宮合戦で敗れ逃亡した後討たれた足利俊綱と面識があったため、その首実検に呼び出されている。
その後、鎌倉殿として東国の政権運営に乗り出した頼朝の近臣として仕え、鹿狩りや江ノ島遊覧などに随行している。元暦元年(1184年)4月23日、合戦の手柄と政権への忠勤で頼朝の覚えめでたく、志田義広の蜂起に従わず、最初から頼朝に従っていた事による恩賞で常陸国の南部を与えられ、頼朝の命で雑税の免除をされている。
元暦2年(1185年)2月、平氏討伐の遠征で、行平と共に源範頼の軍に属して豊後国に渡っている。同年8月21日、鹿島神宮との土地争いで、神主の中臣親広と頼朝の面前で御前対決となる。