年（1600年）宫本武藏自称隶属于宇喜多秀家的新免氏武士，以西军身分参加了关原之战；然而从黑田家之文书（《庆长7年・同9年黑田藩分限帖》）记载着武藏父亲新免无二在关原之战以前是在东军的黑田家仕官，因此在关原之战中武藏也很有可能同父亲一起侍奉当时丰臣家的黑田孝高，在九州作战。
剑客时期.武藏自述从13岁到29岁，决斗60余次，没有一次失手。关原战后，流浪步行全日本数年，接受各地武士挑战也练武，当时德川幕府也派出特务柳生父子与抓牙的追击《五轮书》记载，武藏「21岁赴京都，与天下之兵法