Первым местом, куда Мусаси направил свои стопы, была императорская столица Киото. Именно здесь воины могли снискать
себе славу знаменитых фехтовальщиков и бесстрашных бойцов. В ту пору ему был всего лишь двадцать один год, и немногие воспринимали всерьез его появление в Киото. Но Мусаси сумел за пару месяцев заставить круто изменить мнение о себе. Он жесточайшим образом расправился над кланом профессиональных воинских инструкторов Есиоки, убив на поединках двух из них и тяжело ранив третьего. Правда, пошли слухи о том, что он не всегда придерживается честных правил поединка, например, вызвав на дуэль одного из Есиоки, он просто-напросто убил его из засады. Но все, кто попытался оспорить "истинность" методов боя Мусаси, был отправлен "на встречу с предками".
Сам же фехтовальщик, о котором стали поговаривать, что он побеждает не столько воинским ремеслом, сколько силой чудесных духов, отправился в сегунскую столицу Эдо, заезжал на север на Хоккайдо и бывал на южной оконечности Кюсю. Его привлекал сам дух сражений, тот уникальный опыт переживания порога жизни, который обретает воин в поединке. В мастерстве уже никто не мог сравниться с Мусаси, к двадцати девяти годам он провел более шестидесяти поединков, убив большинство своих противников, других же - тяжело ранив. Постепенно он разработал свою тактику боя, во многом отличавшуюся от той, которая преподавалась в большинстве школ кэн-дзюцу. Он метился острием меча в лицо сопернику, стремясь выколоть глаз и заставляя своего -врага закрывать глаза. Он подрубал подколенные сухожилия и отрубал кисти рук. Он полностью отказался от показных статичных позиций и нападал столь внезапно, столь яростно, что просто сминал противника.
Как-то, путешествуя в провинции Идзумо, Мусаси испросил разрешение у местного дайме Мацудайра сразиться с его лучшим самураем, который прославился своим искусством боя на тяжелом восьмигранном шесте. Мусаси решил использовать против него свое излюбленное оружие - парные мечи, точнее, их деревянную имитацию (бокэн). Противники сошлись в саду библиотеки, а за схваткой наблюдал сам дайме.
В этом бою Мусаси блестяще применил все свои практические изыскания:
сначала, использовав особенности местности, загнал противника на ступени веранды, затем сделал несколько колющих ударов деревяшкой в лицо и заставил врага отшатнуться и прикрыть глаза, а после этого моментально короткими ударами раздробил ему обе кисти.
