Kun Japanin yhdistänyt sotilasdiktaattori Toyotomi Hideyoshi kuoli, daimiot hajosivat kahteen leiriin Tokugawa Ieyasun ja Ishida Mitsunarin ympärille. Katsushige liittyi Mitsunariin, joka lopulta hävisi vuoden 1600 Sekigaharan taistelussa Ieyasun joukkoja vastaan, ja hänet teloitettiin. Katsushige julistautui nopeasti Ieyasun vasalliksi, ja sai pitää perimänsä läänityksen. Samana vuonna Ieyasu lähetti Katsushigen yhdessä Kuroda Yoshitakan ja Katō Kiyomasan kanssa valtaamaan Kyūshūn saarta Ieyasun valtapiiriin.