佐佐成政
天正15年（1587年），被肥後領主佐佐成政以1千石登用，参加鎮壓成政配下的隈部親永的反亂（肥後國人一揆）並進攻菊池城。在此戰中勝成亦獲得一番槍，在救援隈本城時亦獲得功名。而且在此戰中與同是成政家中武勇優秀的阿波鳴門之介（後來被列為尼子十勇士之一）互相競爭戰功。有說法指首謀者隈部父子是被勝成討殺（『寛政重修諸家譜』）。不過佐佐成政因為導致一揆爆發而受到責備並被下令切腹，於是肥後就變為由小西行長治理。因此在天正16年（1588年），勝成仕於行長並接受1千石。