小西行長
天正15年(1587年)の九州平定、天正16年(1588年)の肥後国人一揆の討伐に功をあげ、肥後国の南半国宇土、益城、八代の三郡20万石あまりを与えられた。
天正17年(1589年)、宇土古城の東の地(現在の熊本県宇土市古城町)に新たな宇土城を築城し、本拠とした。小丘陵の城山の頂上に本丸、西に二の丸・堀と石垣三の丸を配し、それぞれを堀と石垣で囲んだ近世城郭であった。鎌倉時代末期に宇土氏によって築かれた宇土古城とともにみると、鶴が翼を広げているように見えたことから「鶴の城」の異名を持つ。
この宇土城普請に従わなかった天草五人衆とは戦になり(天草国人一揆)、これを加藤清正らとともに平定。天草1万石あまりも所領とした。秀吉は、後の朝鮮出兵を視野に入れて、水軍を統率する行長を肥後に封じたという。
このころ天草は人口3万の2/3にあたる2万3千がキリシタンであり、60人あまりの神父、30の教会が存在したという。