坂上田村丸
金平鹿の伝説では、先に「時の権力に抵抗する勢力を鎮圧した」伝承があり、時代と共に伝承の中身や主役が入れ替わったのではないかとしている。『熊野山略記』には、「桓武天皇の頃に熊野山が蜂起し、併せて南蛮の乱も起き、熊野三党(榎本氏、宇井氏、穂積氏(藤白鈴木氏))に征伐せよとの勅命が下ったとある。嵯峨天皇の弘仁元年(810年)、熊野三党は大将の愛須礼意と孔子を討ったが、悪事高丸は討ち逃した。東国に逃げた高丸を坂上田村丸が征伐した」とある。『熊野山略記』では熊野三党が主役で田村麻呂は脇役であるが、「南蛮」が「鬼」に、「榎本、宇井、鈴木」が「田村麻呂」に入れ替わったのが熊野の坂上田村麻呂伝説のルーツではと推測している。
高橋崇は、田村麻呂建立寺社伝説も、鬼神退治物語も、後世の人々がそれを受け入れていたことは確かであるとしながらも、田村麻呂本人の与り知らぬことであるとしている。
陸奥三迫では長谷信仰を各地に伝えた勧進聖たちによって長谷寺の霊験譚『長谷寺霊験記』のなかで長谷観音(十一面観音)と東北各地の田村麻呂の事蹟を結び付ける形で「田村将軍得馬勝軍建立新長谷寺事」が創出された。
田村麻呂は中世文学のなかで藤原利仁・藤原保昌・源頼光とともに中世の伝説的な武人4人組の1人と紹介された。軍記物語『保元物語』では上古の英雄として名前が挙げられる。
ここでは本来の蝦夷征討からはなれて利仁、頼光、保昌とともに鬼神退治の英雄の1人として記されている。また頼光と保昌は酒呑童子伝説へと繋がっていく。
『平家物語』でも『保元物語』と同系統の記述がされている。
木曽義仲について上古の将軍に劣らないという一節であるが、ここでも歴代将軍のはじめに田村麻呂が置かれている。
軍記物語で英雄的武人としての田村麻呂像が出来上がると、元亨2年(1322年)に臨済宗の僧・虎関師錬がまとめた日本の仏教通史『元亨釈書』でには次のように記された。
鎌倉時代末期に清水寺の創建縁起に続けて田村麻呂による討征譚が付会された。『群書類従』など平安時代の書物では登場していなかった高丸なる逆賊が登場するなど、それまでの「清水寺縁起」に脚色が加えられたことで、清水信仰とともに田村麻呂は史実から遊離して伝説化した。