La introducción durante el período Heian (794-1185) del "onmyodo", una doctrina religiosa que incluía el arte de la adivinación y la astrología de origen chino, supuso un gran apoyo para la implantación del ninjutsu, debido a que fue fuertemente asimilado por los "yamabushi" y distintos guerreros en el país.