尉迟敬德还未归唐，就为老李家立了一大功。不久，李世民大败宋金刚，刘武周主力全完，宋、刘二人为他们惹毛李渊的行为付出了惨重的代价，被迫手拉手逃奔突厥，未料想此一去更惨，突厥主子翻脸不认人，把他们全宰了，隋末一大反王就此彻底覆灭。

老大完蛋了，只剩尉迟敬德和战友寻相苦守介休城（今山西介休），爱才如命的李世民早闻尉迟敬德武勇超群，不由得心生爱将之意，便派出两位重量级人物前往介休城招降，他们一个是李渊的堂侄、任城王李道宗，一个是李渊的大舅哥宇文士及（宇文化及的弟弟，他的妹妹是李渊的后宫昭仪）。

尉迟敬德对刘武周已然幻灭，又见李世民派出两位皇亲国戚前来好言抚慰，心中甚为激动，遂拉着寻相一起献城降唐，李世民非常高兴，马上封尉迟敬德为右一府统军（秦王府亲卫军指挥官），并让他继续统领旧部八千人，一起去攻打“郑帝”王世充。

（三）

新加入唐军的尉迟敬德斗志昂扬，憋着股劲儿想要好好表演一番，没想到就在攻打王世充时，他出事了！

这日，尉迟敬德正在营内休息，突然一帮唐军兵将冲了进来，不由分说便把他按倒在地五花大绑，尉迟敬德莫名其妙，头脑混乱，手足无措，哇哇暴叫，大呼：“你们要干啥？”

唐军兵将也不答话，直接把尉迟押进囚室，大锁“嘎巴”一上，任凭他在里头乱喊乱蹦。

这是啥原因呢？原来尉迟敬德的那位亲密战友寻相带着一帮刘武周的降兵降将叛变了！一些唐军将领认定此事和尉迟必有瓜葛，就把他给抓了。

尉迟敬德真是够冤枉，寻相叛变之事他是一点都不知道，这些天他一门心思想着报效大唐，没想到却换来这个结果，而唐军那些老将们可不管，谁让寻相和尉迟原先都是一伙的呢，一个叛变了，另一个很无辜，鬼才信！

拿下尉迟敬德后，唐军大将屈突通和殷开山对李世民说：“尉迟敬德这小子刚归附我大唐，情感志趣未必完全顺从。此人勇健非凡，今日把他关了，猜忌已生，其必有不满情绪，留下他，祸患无穷，请秦王立即把他杀掉。”

李世民眼光一闪，说道：“我的看法，与此不同。尉迟敬德若有反叛之心，早不和寻相一起？还要等在寻相之后？”接着李世民下令释放尉迟敬德，并把他带入自己的卧室。

一会儿被抓，一会儿被放，尉迟敬德简直摸不着头脑，当他被带进李世民的卧室后，更是惊得稀里糊涂。李世民满面春风，对尉迟说道：“大丈夫以意气为重，不要因为小小的嫌疑而介意。我始终不会听信谗言以害忠良，尉迟公应体谅。如果一定要离去，那我送你这些财物以作路费，以表示这些日子我们的共事之情。”

说完，李世民拿出一大堆金子，递给了尉迟敬德。

听着耳边这极为煽情的话语，看着眼前这堆光闪闪的钱财，尉迟敬德差点没掉了泪。他的心，彻底被融化了，满心温暖的他恨不能为秦王赴汤蹈火在所不辞。李世民的识才之眼和用才之道，可见一斑。

打这儿起，尉迟敬德和李世民的君臣之情日趋和谐，甚至后来居上，比秦叔宝和李世民的关系更为亲密。而屈突通和殷开山这两位力主杀掉尉迟的将军怎么也不会想到，他们在日后和尉迟都会入选“凌烟阁二十四功臣”之列，而尉迟的排名比他俩高多了（尉迟排名第七，屈突通和殷开山分别排在第十二位和第十三位）。

尉迟敬德被李世民感动后没多久，李世民就被尉迟敬德感动了，这一感动的原因，可谓惊险至极。

对阵王世充时，李世民率五百骑兵巡视战场（也有版本说是李世民忙里偷闲出来打猎），突然前方烟尘蔽日杀声渐近，原来是王世充率数万步骑前来突袭，为首一将，声雄力猛，气质凶悍，如狼似虎，舞动大枪，直取李世民！

这位猛人便是王世充麾下头号猛男、人称“飞将”的单雄信。

面对以自己为终极目标的敌军悍将，身经百战的李世民极为淡定，只见他张弓搭箭，瞅准来将射了过去。

李世民一贯以神箭手著称，可这一次，却没射中，只因那单雄信手段了得，他大枪一甩，拨开了羽箭！

单雄信乐坏了，李世民有些惊慌，正当“飞将”以飞一般的速度即将拿下李世民的那一瞬间，突然一声雷鸣般的爆喝响起：“小儿！休伤吾主！尉迟敬德来也！”

救星的突然现身，乐坏了李世民，气坏了单雄信。说时迟那时快，只见尉迟敬德横槊猛砸，单雄信只觉两臂生疼，还没等“飞将”回过神来，他掌中的大枪已被尉迟敬德狠狠攥住，而尉迟敬德的大槊已刺中了他的身体！

单雄信“哎呦”一声，坠下马来，他的大枪也被尉迟敬德夺去并被一撅两截，多亏王世充军中兵卒眼疾手快，玩命把单雄信硬拖回营中，“飞将”才没丢命。

可怜单雄信本想拿下李世民立个大功，没料想山外有山、人外有人，不幸遭遇克星尉迟敬德，导致丢人现眼，险些挂掉，实乃“飞将”之悲剧。

王世充麾下头号悍将的“秒败”，使王世充军的其他兵将吓得胆战心惊，纷纷退却，尉迟敬德挥舞大槊，左冲右突，保护李世民杀出重围。

常言道“功高莫过于救驾”，尉迟敬德的这次精彩表现，使李世民心潮澎湃，对他更是另眼相看。俄而，李世民整军再战，尉迟敬德又显神威，直扑敌阵，掌中槊，如狂龙，挨着死，碰着亡！

仅仅数回合，王世充军队便土崩瓦解，王军大将陈智略和上次的单雄信一样，被尉迟敬德砸下马来，不过他却没单雄信那般幸运被抢救回去，此时的王军已然崩溃，败军们只顾各自逃命，哪里还顾得上他，可怜陈智略被尉迟敬德生擒活拿，另有两千余名王世充的排矟兵（一手持盾一手持矛的士兵）被尉迟及其骑兵俘虏，王世充只身而逃。

看着一败涂地的敌军，又看了看意气风发的尉迟敬德，李世民再度激动，他对尉迟说：“先前众人都说公必会反叛，而上天开导我，使我独自为你申明，行善得福已然验证，回报是何等迅速。”李世民越说越激动，随即赏赐尉迟敬德一箱金银，此后对尉迟恩宠日隆，君臣关系更为密切。

（四）

王世充被唐军打得连连败退，不得不龟缩于洛阳城，同时派人向另一家反王、“夏王”窦建德求救。老窦担心老王被灭后自己也将不保，便亲率十余万大军援助哥们。于是李世民又和窦建德摆开战阵。

窦建德大军杀向虎牢关（今河南荥阳附近），在板渚（今河南荥阳附近黄河南岸）安营扎寨，和洛阳的王世充遥相呼应。面对这两拨“反王”，李世民丝毫不怵，他让齐王李元吉和大将屈突通继续围攻洛阳，自己亲率三千五百精锐开赴虎牢关，在这些精锐中就有威名赫赫的“黑色前锋”——玄甲军，李世民麾下武功最强的猛人尉迟敬德、秦叔宝和程咬金都是他们的指挥官。