政是被怀疑谋反的松平信康的近侍而被疏远。在永禄9年（1566年）19岁时元服，与同龄的本多忠胜成为旗本先手役并指挥50名骑马部队。以后在家康身边以旗本身份活跃着。家康从骏河国的今川氏之下独立并跟随尾张国的织田信长，康政在之后的姉川之战、三方原之战、长篠之战等多次战斗中获得战功。特别在姉川之战中攻击朝仓军的侧面获得重大战功。天正9年（1581年）的高天神城之战中成为先阵。在翌年（1582年）的本能寺之变发生后跟随家康穿越伊贺（）。
本能寺之变后.天正12年（1584年），家康与于