这次刘武周以宋金刚为帅出兵攻唐，尉迟恭便跟随宋金刚作为先锋，一路来攻城拔寨战无不胜。
两月前，夏县人吕崇茂起兵响应刘武周，击败了领兵出征山西的裴寂。李渊令永安王李孝基、工部尚书独孤怀恩、陕州总管于筠、内史侍郎唐俭等率兵讨伐吕崇茂。
吕崇茂不敌，向宋金刚求援，宋金刚即遣尉迟敬德率兵潜往夏县，接应吕崇茂。尉迟敬德与吕崇茂里应外合，夹击大败唐军，李孝基、独孤怀恩、于筠、唐俭及行军总管刘世让全部被尉迟敬德俘获，一战而使天下惊。
这次，王行本自蒲坂求救，宋金刚再次派出尉迟恭率三千骑兵救援。
廷尉唐军领兵的是一女将，尉迟恭冷笑连连，根本不以为意，遂率兵狂飙猛进，一日行军三百里，两日便到了蒲坂城外。
然而在尉迟恭眼前的却是蒲坂城上高挂的唐军战旗。
“王行本太草包了，竟然连坚持到我军到来都没有。”尉迟恭愤怒的对手下道。