尉遲恭，鐵匠出身，大業(yè)末年天下大亂，尉遲恭在高陽參軍，從軍后討伐暴亂兵眾，作戰(zhàn)勇猛屢立戰(zhàn)功，官位升到從五品下朝散大夫。

大業(yè)十三年三月，馬邑鷹揚府校尉劉武周殺太守王仁恭，起兵反隋。劉武周聞知尉遲敬德作戰(zhàn)勇猛，便將其網(wǎng)羅到自己麾下，擔任偏將。

這次劉武周以宋金剛為帥出兵攻唐，尉遲恭便跟隨宋金剛作為先鋒，一路來攻城拔寨戰(zhàn)無不勝。