When MINAMOTO no Yoritomo headed to Kyoto in 1190, Tsunehide joined the force, and he was appointed to the new Hyoe-fu (Head quarters of the Middle Palace Guard) after his grandfather Tsunetane returned the position.
建久元年（1190年）の源頼朝の上洛に従い、祖父の譲りによって兵衛府に任ぜられる。