On the other hand, in "Konjaku monogatari shu" (Tales of Times Now and Then collection) and "Uji Shui Monogatari" (a collection of the Tales from Uji) that were put together later, and in "Otogi Zoshi" that was put together during the Muromachi Period, he is known for the legends of his victories over the demons Shuten Doji of Mt. Oe-yama and Tsuchigumo.
一方で、後世に成立した『今昔物語集』や『宇治拾遺物語』、室町時代になって成立した『御伽草子』などで、丹波国大枝山での酒呑童子討伐や土蜘蛛退治の説話でも知られる。