Первым делом Мусаси направил стопы в императорскую столицу Киото. Именно здесь воины могли снискать себе славу знаменитых фехтовальщиков и бесстрашных бойцов. В ту пору ему был всего лишь двадцать один год, и немногие восприняли его всерьез. Но Мусаси сумел за пару месяцев круто изменить общее мнение о себе. Он жесточайшим образом расправился с кланом профессиональных воинских инструкторов Ёсиоки, убив на поединках двоих из них и тяжело ранив третьего. Правда, пошли слухи о том, что Мусаси не очень честен и не всегда придерживается правил поединка – например, вызвав на дуэль одного из Ёсиоки, он просто-напросто убил его ударом сзади из засады. Но все, кто пытался оспорить «истинность методов» боя Мусаси, были отправлены «на встречу с предками».

Сам же фехтовальщик, о котором стали говорить, что он побеждает не столько воинским умением, сколько чудесной силой духов, отправился в сёгунскую столицу Эдо. Он побывал на севере, на Хоккайдо, южной оконечности Кюсю. Его привлекал сам дух сражений, тот уникальный опыт переживания порога жизни, который воин обретает в поединке. В мастерстве уже никто не мог сравниться с Мусаси; к двадцати девяти годам он провел более шестидесяти поединков, подавляющее большинство противников были убиты, другие же тяжело ранены.

Постепенно он разработал свою тактику боя, во многом отличавшуюся от той, которая преподавалась в школах кэн-дзюцу. Он метил острием меча в лицо сопернику, стремясь выколоть глаз и заставляя своего врага закрывать глаза. Он подрубал подколенные сухожилия и отрубал кисти рук. Он полностью отказался от показных статичных позиций и нападал столь внезапно, столь яростно, что просто сминал противника.

В 1605 г. Мусаси случайно забрел в храм Ходзоин, который располагался на южной окраине столицы. Монахи этого храма слыли неплохими бойцами, искушенными в бою на копьях и трезубцах. Большинство монахов-бойцов были последователями мастера секты Нитирэн знаменитого Хоина Инэя. Соперником Миямото Мусаси стал лучший ученик Хоина Инэя монах Оку Ходзоин.

Оку славился тем, что во время боя противник никак не мог поймать взглядом конец его копья, который мелко дрожал, создавая как бы марево. Рассказы о многочисленных победах монаха Оку Ходзоина лишь раззадорили Мусаси, и тот, вооружившись деревянным мечом, вышел на бой в монастырском дворе. Дважды Мусаси опрокидывал монаха на землю, при этом ни разу не ранив его, вероятно, испытывая уважение к «святым людям» – случай практически исключительный для этого весьма жестокого воина.

После поединка Мусаси задержался в монастыре; он слушал наставления в дзэнских искусствах и медитации. Заодно Мусаси поучился и искусству «дрожащего копья», согласившись, что оно может быть очень эффективным в бою. Вероятно, именно здесь, в этой тихой обители Ходзоин, Миямото Мусаси приобрел первый мистический опыт дзэн-буддизма.

Как-то, путешествуя в провинции Идзумо, Мусаси испросил разрешения у местного даймё Мацудайры сразиться с его лучшим самураем, который прославился искусством владения тяжелым восьмигранным шестом. Мусаси решил использовать против него свое излюбленное оружие – парные мечи, точнее, их деревянную имитацию (бокэн). Противники сошлись в саду библиотеки, за схваткой наблюдал сам даймё. В этом бою Мусаси короткими ударами раздробил сопернику обе кисти.

Даймё, считавший себя отменным воином, подивился мастерству Мусаси и решил лично выйти на поединок. Мусаси и здесь тонко построил схватку: убить или даже ранить даймё было нельзя, но и проиграть Мусаси тоже не мог. Сначала он заставил даймё поверить, что тот одолевает Мусаси, и, как только Мацудайра бросился в атаку, применил излюбленный прием «огня и камня». От мощного удара меч даймё разлетелся на две части, и тому пришлось признать себя побеждённым. На некоторое время Мусаси задержался в Идзумо у даймё Мацудайры, преподавая искусство боя, но спокойная жизнь инструктора не привлекала его – душа Мусаси требовала странствий и поединков. И он вновь отправился в путь, «взяв в спутники лишь собственный меч». С этого момента вся его жизнь наполнена странствиями и постоянными схватками. Мусаси был задирист и груб, он всегда сам искал боя, провоцировал самураев на поединки, выбирая себе в соперники наиболее именитых.