Enligt myten sägs det att Otomo anställdes av den japanska prinsen Shotoku som spion på 500-talet, under ett av de många inbördeskrigen som utkämpats på de japanska öarna.
Otomo-No-Saijin var känd för sina ofantliga kunskaper i spionage och mänsklig psykologi, men ingen visste var han hade fått sina kunskaper. Hur som helst så andvände Otomo sina kunskaper för att hjälpa Shotoku i sin strävan efter den japanska kejsliga tronen och för att utmanövrera sina fiender.
Det sägs även att ett av Otomos smeknamn var Shinobi (på japanska, den som smyger in). Det intressanta är att ordet ninja härrör just från det japanska tecknet för Shinobi, vilket gör det möjligt att anta att Otomo-No-Saijin kan ha varit en av historiens första ninja.
Men bortom myten, så vet man med säkerhet att Otomo-No-Saijin var en av prins Shotokus skickligaste härförare, och vann de flesta fälttåg genom bemästrandet av användandet av ninjor (Shinobi:s) som spioner.