Nagamasa participó durante las invasiones japonesas a Corea convocadas por Toyotomi Hideyoshi y posteriormente sirvió bajo las órdenes de Tokugawa Ieyasu, por quien peleó durante la Batalla de Sekigahara. Después de la victoria, recibió como recompensa dos feudos valuados en 640.000 "koku" en conjunto; allí decidió construir el Castillo Fukuoka.