紅葉伝説
戸隠山に鬼が存在し、それを武士が退治するという内容はほぼ一致しているが、紅葉のような女の鬼であるとしない伝承も古くから見られる。
その最古の例は13世紀に記された『阿裟縛抄』である。これによれば、9世紀中頃に「学門(学問とも)」という修行者が九つの頭と龍の尾を持つ鬼を岩戸に閉じこめ、善神に転じて水神として人々を助けたとされる。なお、この鬼の龍の尾は越後国の尾崎という荒磯まで伸びており、その地方では尾崎権現として信仰されたという。
『太平記』(巻32 直冬上洛事 附鬼丸鬼切事)では多田満仲(ただ の みつなか)が戸隠山で鬼を斬り、その刀が「鬼切」と名づけられたとされ、これが戸隠山に鬼が存在したという伝説として広く影響を与え、能などにも採り入れられたと考えられている。
また、戸隠神社につたわる『戸隠山絵巻』という室町時代ころに作られたとされる物語では、元正天皇の時代に九生大王(きゅうしょうだいおう)という鬼が戸隠山におり、きひの大臣がそれを退治する。能の『紅葉狩』やお伽草子の『酒呑童子』の影響を文章上の用語などでも受けており、手下の鬼たちが女の姿に化けて大臣一行の前に姿を現わしてもいる。