孝尚少，然而元杂剧中存孝的故事却大量出现，主要传说包含「存孝打虎」、「十八骑取长安」、「义释邓天王」，例如元人陈以仁《雁门关存孝打虎》，关汉卿《哭存孝》则云「存孝擒拿了邓天王，活挟了孟截海，挝打了张归霸；十八骑误入长安，大破黄巢，复夺了长安。」在《残唐五代史演义》中李存孝战无不胜，是唐末五代第一勐将，地位相当于《说唐》中的李元霸。但书中亦明言其传说不可信。存孝在传说的这些功蹟考诸正史，则多来自其主李克用飞虎子取洛阳的事蹟。