中世、特に室町時代に入ると、金峰山、熊野山などの諸山では、役行者の伝承を含んだ縁起や教義書が成立した。金峰山、熊野山の縁起を合わせて作られた『両峰問答秘鈔』、『修験指南鈔』などがあり、『続日本紀』の記述より桁違いに詳細な『役行者本記』という小角の伝記まで現れた。こうした書物の刊行と併せて種々の絵巻や役行者を象った彫像や画像も制作されるようになり、今日に伝わっている。。
伝説.
役行者は、鬼神を使役できるほどの法力を持っていたという。左右に前鬼と後鬼を従えた図像が有名である。ある時、葛木山と金峯山の間に石橋を架けようと思い立ち、諸国の神々を動員してこれを実現しようとした。しかし、葛木山にいる神一言主は、自らの醜悪な姿を気にして夜間しか働かなかった。そこで役行者は一言主を神であるにもかかわらず、折檻して責め立てた。すると、それに耐えかねた一言主は、天皇に役行者が謀叛を企んでいると讒訴したため、役行者は彼の母親を人質にした朝廷によって捕縛され、伊豆大島へと流刑になった。こうして、架橋は沙汰やみになったという。
役行者は、流刑先の伊豆大島から、毎晩海上を歩いて富士山へと登っていったとも言われている。富士山麓の御殿場市にある青龍寺は役行者の建立といわれている。また同様に島を抜け出して熱海市の東部にあたる伊豆山で修行し、また伊豆山温泉の源泉である走り湯を発見したとされる。
また、ある時、日本から中国へ留学した道昭が、行く途中の新羅の山中で五百の虎を相手に法華経の講義を行っていると、聴衆の中に役行者がいて、道昭に質問したと言う。
続日本紀.
小角の生涯は伝承によるところが大きいが、史料としては『続日本紀』巻第一文武天皇三年五月丁丑条の記述がある。
この記録の内容の前半の部分は事実の記録であるが、後段の「世相伝テ云ク…」の話は、すでになかば伝説のような内容になっている。役小角に関する信頼される記録は正史に書かれたわずかこれだけのものであるが、後に書かれる役行者の伝説や説話はほとんどすべてこれを基本にしている。
日本霊異記.