La reputación del Tengu parece tener sus orígenes gracias al famoso guerrero Minamoto no Yoshitsune, quien tras la muerte de su padre por el Taira clan un grupo rival, Taira no Kiyomori su líder le permitió vivir exiliándolo a un templo en la montaña Kurama para crecer como monje. Pero un día en el valle de Sojo-ga-dani se encontró con un Tengu de las montañas, el espíritu le enseñó al muchacho el arte de la espada y así pudo vengar a su padre.