相传有一年家乡发大水，尉迟敬德的父亲上山砍柴被洪水阻隔，
眼看命不能保，一头母熊从山林中冲出，救了他的性命。母熊因此受了伤，此时洪水还没有消退，所以尉迟敬德的父亲只好在山上陪着母熊。洪水退了之后，尉迟的父亲想下山，临行前向母熊道谢，说：“救命之恩永世不敢忘，不知你有什么事我可以效劳。”这时母熊开口说话了：“我本是河北道元帅之女，家父被奸人所杀，我也被奸人做法陷害成了这个样子。听说牧马河水边在月圆之夜有刚过脚踝的红叶绿蕊蒿草，研磨服下后我就可以恢复成人形了。只是我现在这个样子没有办法去，上次去时河边的人家差一点将我打死。”尉迟的父亲听后说：“你救我一命，我必当报答。你放心，月圆之夜我一定把蒿草带回来。”
尉迟的父亲在月圆之夜摘到了牧马河边的蒿草，可是在上山寻找母熊的时候被蛇群阻隔。好不容易找到母熊的时候已经快过子时了，母熊一口将蒿草吞下，可是已经过了子时一刻了。所以母熊只有在夜晚的时候才会恢复成人形。尉迟的父亲留下来照看母熊，久而久之产生了感情，就成亲了。一年之后，母熊产下尉迟敬德。
所以尉迟敬德力大无穷，传说就是继承了他母亲的神力。