Как рассказывает легенда, он привел на площадь большого быка и на глазах у всех собравшихся во мгновение ока его проглотил. Все зрители были поражены, но один человек, забравшийся на высокую сосну, что была по соседству, начал подшучивать: «Обман! Обман! Если посмотреть отсюда, он просто уселся быку на спину!» Като Дандзо сильно рассердился, взял в руки саженец тыквы-горлянки, на котором было всего лишь два листика, махнул на него веером и, как ни странно, лоза стала постепенно удлиняться, и прямо на глазах у зрителей на ней зацвел цветок тыквы-горлянки. Когда все зрители в изумлении пораскрывали рты, Като неожиданно выхватил короткий меч и одним ударом отсек чашечку тыквы-горлянки. Как только он это сделал, отрубленная голова шутника шлепнулась на землю. Зрители, пораженные и напуганные этим необычайным искусством, тут же бросились врассыпную.
По городу поползли противоречивые слухи о таинственном и страшном пришельце, а он сам тем временем явился к Какидзаки Идзуми-но Ками, приближенному князя Уэсуги, заявил, что он лучший ниндзя во всей стране, и попросил представить его князю. Самурай потребовал у Дандзо, чтобы тот продемонстрировал свое искусство, и тогда Летучий Като показал ему свой невероятный прыжок. Самурай пришел в восхищение от столь великого таланта и немедленно доложил о своей «находке» Уэсуги.
На аудиенции у князя Дандзо вел себя вызывающе и вновь похвастал, что равного ему по мастерству ниндзя во всем свете не сыскать. Тогда Кэнсин нахмурил брови и сказал: «Ну, ежели ты такой мастер, покажи нам свое мастерство. Есть у меня старый вассал Наоэ Ямасиро-но Ками. В его усадьбе хранится драгоценная алебарда. Если ты сможешь ее сегодня ночью украсть, я возьму тебя на службу и назначу большое жалованье».
Задача Дандзо была поставлена не из легких. Огромный дом Наоэ, защищенный высокими стенами, окружал широкий ров. Многочисленные сторожа неустанно вглядывались в темноту, и подобраться к усадьбе незамеченным не было никакой возможности. Вокруг усадьбы рыскал огромный свирепый волкодав по кличке Мурасамэ, способный учуять любого чужака за сотни метров и прославившийся тем, что как-то на охоте в одиночку загрыз дикого кабана. Кроме того, все комнаты в доме были ярко освещены, и в них постоянно находились десятки слуг.
И все же Дандзо решил во что бы то ни стало прокрасться ночью в дом Наоэ. Воспользовался он при этом отнюдь не магией, а вполне «посюсторонними» методами – обычными уловками ниндзя. Злобному Мурасамэ он подсунул колобок заранее припасенного и отравленного риса-якимэси, после чего псина, отведав «лакомства», тут же издохла. Затем Дандзо могучим прыжком преодолел ров – не зря же его прозвали «Летучим»! При помощи лазательных когтей (сюко) он взобрался на стену и беззвучно, как кошка, спрыгнул во двор.
Так как дело было уже под утро, у охранников, которые чересчур рьяно сторожили усадьбу вечером и ночью, к этому времени уже глаза слипались. Поэтому ниндзя даже решил немного покуражиться – он не только утащил драгоценную нагинату, но еще и усадил на спину сладко проспавшую все время его ночных похождений одиннадцатилетнюю прислужницу жены Наоэ и в таком виде – с алебардой в руках и девчонкой за спиной – явился во дворец Уэсуги.
Все были поражены невероятным мастерством ниндзя. И даже Кэнсин застонал от восторга. Он прекрасно понимал, что этот человек мог оказаться подарком судьбы в борьбе с Такэдой, и уже предвкушал, как при помощи Дандзо отправит своего заклятого врага на тот свет.
Правда, было тут одно «но». «Как бы Като Дандзо не был подослан врагами?» – думал князь. А тут еще оскорбленный Наоэ стал нашептывать ему, что Дандзо – человек совершенно неизвестный, прошлое его темно, и уж очень его неожиданное появление здесь напоминает уловку врага. Долго раздумывал Кэнсин. И в итоге это одно «но» перевесило все таланты великого синоби. Он подозвал к себе начальника охраны Оникодзиму Сётаро и шепнул ему на ухо приказ немедленно прикончить опасного чужака.
Однако Дандзо был не дурак. По каким-то признакам он разгадал план князя и решил дать деру пока не поздно. Правда, охранников в замке было слишком много. Тут-то и пригодилось ниндзя его магическое (фокусническое или гипнотическое) искусство. Обращаясь ко всем присутствующим, он сказал: «Ну что ж, господа. Я хочу показать вам кое-что интересное.» С этими словами, Дандзо подозвал к себе похищенную девочку и стал вынимать у нее изо рта одну за другой кукол размером в 3 суна каждая. Когда он извлек их уже штук 30, куклы тали забавно пританцовывать. Все зрители, словно завороженные, уставились на фантастическое зрелище. А хитроумный Като Дандзо тем временем беспрепятственно выбрался из недружелюбного замка.
После этого случая Дандзо, горевший желанием отомстить Уэсуги, отправился в земли его врага, Такэды Сингэна.
Прибыв в Кофу, Дандзо явился к одному из главных вассалов Сингэна Атобэ Оисукэ. Он заявил, что хотел бы поступить на службу к князю, чтобы отомстить злокозненному Кэнсину. Такэда испытывал острую нужду в ловких агентах и был рад принять к себе на службу мастера нин-дзюцу. Правда заносчивость и хвастливость Дандзо ему тоже не понравились, и он предложил ему для начала доказать свое мастерство. Существует несколько версий этого испытания.
Согласно одной из них, насмешливый и хитрый Сингэн, чтобы посбить спесь с грубоватого ниндзя, попросту решил подшутить над ним и приказал перепрыгнуть через высокий забор, зная, что по ту сторону его посажены шипастые розы. Дандзо, ничего не подозревая, взвился в воздух, перемахнул через ограду и уже к вящему удовольствию князя опускался в самый центр колючей клумбы, как вдруг завис в воздухе и полетел обратно… Так велика была сила магии мастера «искусства быть невидимым»!
Дошла до наших дней и другая, более прозаическая версия. По заданию князя, Дандзо должен был проникнуть в один из замков, который усиленно охранялся.
Под покровом ночи он подобрался к замку, вскарабкался на стену и уже собирался спрыгнуть вниз, как вдруг почувствовал, что во дворе его поджидает засада. Специалисты Такэды по отлову шпионов тоже заметили лазутчика и приготовились броситься на него, как только он опустится на землю. И вот Като делает роковой прыжок… Охрана с криками «Попался! Держи его! Убить шпиона!» бросается на него, а Като… неожиданно взмывает в воздух, словно птица, описывает круг над двором замка и через мгновение оказывается на стене! У самураев Такэды даже дух от удивления перехватило, когда они услышали веселый смех ниндзя, усевшегося на гребне стены…
Правда, воспользовался на этот раз Летучий Като не магией, а простейшим трюком, только исполнение его было замечательным. Ниндзя подвесил куклу на удочке и заставил ее немного покружиться в ночном небе, вот и вся шутка! Только Такэда и его приближенные об этом ничего не знали.
Как бы то ни было, после демонстрации никто уже не сомневался в способностях ниндзя-колдуна, и Такэда немедленно выписал огромное жалованье Като Дандзо.
На службе у Такэды Като Дандзо показал себя с самой лучшей стороны и совершил немало замечательных подвигов. Однажды Като получил задание пробраться в замок Сува, который славился своей неприступностью. У этого замка была всего лишь одна сторожевая башня, но она была расположена много выше окружающих стен и внутренних построек, и с нее открывался прекрасный обзор на весь замок. После предварительной рекогносцировки Дандзо понял, что проникнуть в замок, не нейтрализовав эту сторожевую башню, невозможно. Тогда Летучий Като разработал план ее захвата, который затем с блеском и реализовал.
Безлунной ночью Като вскарабкался по стене замка прямо под сторожевой башней. Путем наблюдения ниндзя установил, что это место не просматривалось со стены. Зацепившись на стене под выступающей наружу платформой башни, он просверлил в ней несколько небольших отверстий и вставил в них специальные болты с раскрывающимися шляпками, которые были больше, чем диаметр отверстия. Еще через несколько мгновений ниндзя подвесил небольшие качели на ремнях, прикрепленных к болтам.
Пока 4 стражника всматривались в темноту, ниндзя устроился у них прямо под ногами и подал знак своим 4 товарищам, скрывавшимся в мутной воде рва, взбираться на стену. Вскоре 5 ниндзя повисли во тьме под платформой башни. Определив по звуку шагов число и расположение охранников, лазутчики мгновенно перемахнули через парапет, прикончили охранников и захватили контроль над ключевой точкой обороны. А еще через несколько минут замок был полностью захвачен синоби Такэды.
Впрочем, служба Дандзо у Такэды продолжалась недолго и завершилась трагически. Когда у Сингэна был украден драгоценный список «Кокин вакасю», Дандзо, которого Такэда очень боялся и не любил, был обвинен в краже, объявлен вражеским агентом и убит.