Naoyuki followed his lord during the invasion of Korea in the 1590s, and for his actions in combat there he was given a stipend of 350 "koku". However, at the Battle of Sekigahara in 1600, he opposed Yoshiaki's orders and subsequently left his service. After that, he served several lords, including Kobayakawa Hideaki, Matsudaira Tadayoshi, and Fukushima Masanori; however, as his former lord Yoshiaki was a hindrance, Naoyuki entered the priesthood for a time.