鎌倉時代末期に清水寺の創建縁起に続けて田村麻呂による討征譚が付会された。『群書類従』など平安時代の書物では登場していなかった高丸なる逆賊が登場するなど、それまでの「清水寺縁起」に脚色が加えられたことで、清水信仰とともに田村麻呂は史実から遊離して伝説化した。
南北朝時代.
『神道集』でも清水信仰とも結びつけられていることや、田村丸を勝田の宰相が養子として稲瀬五郎田村丸と名乗らせたと御伽草子の稲瀬五郎坂上俊宗に通じる名前であることなど、室町時代を前にして御伽草子『鈴鹿の物語』が成立していた時期を示唆する史料のひとつともなる。また京都でもこの頃には鞍馬信仰と結びつけられている。
室町時代.
室町時代の『義経記』巻第二では『元亨釈書』で創出された高丸なる逆賊を討伐する物語が引用された。
周の太公望撰とされる六韜という兵法書を読むことで田村麻呂と利仁は名を挙げたと、『元亨釈書』から脚色が進んでいる。
一方で南北朝時代から室町時代にかけて鈴鹿峠の麓にある坂下宿では伊勢神宮参宮の盛行を受けて宿場が整備され、土山宿では田村神社が鈴鹿山の悪鬼を平定した田村麻呂を正一位田村大明神として祀っていたことから、この頃には鈴鹿峠の片山神社を中心として鈴鹿御前の伝説が坂上田村麻呂伝説へと引き寄せられ、田村麻呂と鈴鹿御前は東海道を通る旅人を守護する夫婦神として認識されていた。
『太平記』では源家相伝の鬼切の剣の由来を語る場面で、田村麻呂が鈴鹿御前と戦ったおりの剣が鬼切であり、やがて田村麻呂は鬼切を伊勢神宮に奉納、その後は源頼光に伝えられたとの一節があり、鬼切の剣を介して田村麻呂から頼光への武器継承の説話が創造された。御伽草子の世界は『太平記』の記述を元にしてさらに脚色された。幸若舞『未来記』では坂上李人（さかのうえの りじん）として利仁と人格が完全に融合し、その子と思われる田村丸（たむらまる）は奈良坂のかなつぶてと鈴鹿山の立烏帽子を討伐したと語る。