尉迟恭，铁匠出身，大业末年天下大乱，尉迟恭在高阳参军，从军后讨伐暴乱兵众，作战勇猛屡立战功，官位升到从五品下朝散大夫。

大业十三年三月，马邑鹰扬府校尉刘武周杀太守王仁恭，起兵反隋。刘武周闻知尉迟敬德作战勇猛，便将其网罗到自己麾下，担任偏将。

这次刘武周以宋金刚为帅出兵攻唐，尉迟恭便跟随宋金刚作为先锋，一路来攻城拔寨战无不胜。