In 1584, Nabeshima Naoshige was the chief retainer for the Lord of Hizen until he was killed in battle by the forces of the powerful Shimazu Clan. After his lord's death, Nabeshima became the true leader of the fiefdom and fought against the Shimazu again in 1587. A Sengoku-period warlord, Nabeshima distinguished himself in battle by killing hundreds of men. He was later sent on Hideyoshi's Korean campaigns where he struck up a friendship with Kato Kiyomasa and upon his return to Hizen, Tokugawa Ieyasu.