С переходом от эры богов к эре героев в японской мифологии встречается еще больше претендентов на звание создателя нин-дзюцу. Так некоторые предания ниндзя из Ига и Кога основателем нин-дзюцу называют Хи-но Оми-но Микото, родоначальника знатной фамилии Отомо.
   В «Нихонги» рассказывается, что во время Восточного похода легендарного основателя японского государства императора Дзимму («Божественный воин»; по традиционной версии правил в 660 – 585 гг. до н. э) Хи-но Оми-но микото вел его армию по незнакомой местности, следуя за священным вороном, посланным богиней солнца Аматэрасу Оомиками. За это Дзимму дал ему имя Мити-но Оми-но микото – «Министр путей». По-видимому, в обязанности Мити-но Оми-но микото входила разведка местности, работа проводником армии и решение различных нестандартных ситуаций, что явствует из следующего эпизода.
   Когда Мити-но Оми-но микото привел императора Дзимму в деревню Укэти в местности Уда, тамошний властитель Ё-Укаси решил убить вождя пришельцев. Но когда выяснилось, что армия Дзимму очень велика и в открытом бою с ней не совладать, он решил пойти на хитрость. Ё-Укаси укрыл свои войска в засаде и специально выстроил новый дворец с капканом внутри, чтобы заманить в него Дзимму. Однако младший брат Ё-Укаси – Ото-Укаси обо всем сообщил Дзимму, и тот выслал вперед Мити-но Оми-но микото, чтобы разведать обстановку. «Министр путей» сразу раскусил коварный план Ё-Укаси, и, как сообщает «Кодзики», он вместе с Окумэ-но микото, «вдвоем призвали к себе… Ё-Укаси и, бранью его осыпав, сказали так: „Во дворец, который возвел, ты первым и войдешь и покажешь, как ты собираешься государю послужить“, – ухватились за рукоятки мечей, копья выставили, стрелы на луки наложили и загнали его туда. И тут же убило его тем капканом…».
   Однако подлинное «ниндзевское» хитроумие Мити-но Оми-но микото проявилось несколько позже, когда Дзимму уничтожал последних врагов в долине Ямато. Император приказал Мити-но Оми-но микото выкопать большую землянку в деревне Осака, устроить там пышный пир и пригласить на него 80 врагов, чтобы истребить их разом. Мити-но Оми-но микото в точности исполнил повеление императора. Отобрав лучших воинов, вооруженных мечами, он приказал им смешаться с врагами и по сигналу его песни броситься на врагов и убить их. Когда враги – хвостатые люди цутигумо – запьянели, Мити-но Оми-но микото запел:
 

 
В обширной подземной обители
В Осака
Много людей
Помещается.
Пусть много людей
Помещается, –
У храбрых парней Кумэ
Мечи с рукояткой, как молот,
Мечи каменные.
Сейчас нападут – ох, славно будет !
 
 

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