『群書類従』所収の藤原明衡撰「清水寺縁起」では大納言・坂上田村麻呂による清水寺の創建伝承が記されているものの、平安時代の時点では清水の観音（清水寺）信仰と田村麻呂による蝦夷征討に関した事蹟は結び付けられていなかった。これは『今昔物語集』『扶桑略記』『源平盛衰記』の中で記されている「清水寺縁起」についても同様である。
「清水寺縁起」に田村麻呂による蝦夷征討の事蹟が反映されたことで、田村語りが創出されていくとともに「高丸伝説」が付会されたのは、鎌倉時代に武家の時代が到来して軍記物語が登場して以降となる。
鎌倉時代.
『保元物語』では史実における蝦夷征討からかけ離れ、田村麻呂とは別の時代の人物であるはずの利仁とともに鬼神を退治したと伝説化されたことで、後に田村麻呂の説話に高丸が登場する兆しが確認できる。
上古の英雄とされていたことから、鎌倉時代末期には平安時代の「清水寺縁起」では登場していなかった「奥州の逆賊高丸」を討伐する物語が付会されている。こうして『元亨釈書』で「清水寺縁起」に鬼神討伐譚が脚色されたことで、伝説上の人物としての坂上田村丸とともに高丸伝説は御伽草子『鈴鹿の草子』へと繋がっていく（御伽草子節も参照）。
これら京都の物語は、諏訪大社が古くから軍の神・狩猟の神として名高く、全国各地に勧請され、特に鎌倉時代には御家人から信仰され幕府の篤い庇護をうけたことから諏訪信仰とも結び付いていく。
南北朝時代.
諏訪大社は田村語りを縁起や祭礼由来などに取り入れることによって、自らの神威を高揚しようと画策した。南北朝時代中期に作成された『神道集』や『諏訪大明神絵詞』がその証である。これらの説話では御射山祭または流鏑馬の由来の中で高丸が登場している。
『諏訪大明神絵詞』では高丸を征討したのは「将軍坂上田村丸」であるが、『神道集』では震旦国（中国）から亡命してきた「田村丸」を勝田の宰相が養子にして「稲瀬五郎田村丸」と名乗らせたとあり、御伽草子『鈴鹿の草子』で近江の高丸を討つ「稲瀬五郎坂上俊宗」と共通する名前が見える。このことから『神道集』の高丸伝説は『鈴鹿の草子』の成立時期を示唆する史料のひとつと目されている。
室町時代.