待他，并没有像对宋金刚那样，过河拆桥。毕竟，刘武周曾是突厥在山西扶植的一股势力。所以，刘武周落难到突厥，还是过了一段时间的太平日子。

不过后来，由于刘武周天性作死，直接断送了他的生命。刘武周觉得，自己曾经也是一方霸主，如今却要如同丧家之犬一样，寄人篱下，他不甘心。在这种心理的驱使下，刘武周开始蠢蠢欲动。

于是，刘武周开始谋划逃离突厥，打算逃回马邑。马邑是刘武周最初起兵反隋之地，刘武周想要回到那里，重整旗鼓，东山再起。然而，事情泄露，突厥人一怒之下，大开杀戒，刘武周死于非命。或许是殊途同归，刘武周和宋金刚最终的结局，都是身首异处，客死他乡，死于突厥之手。

在刘武周、宋金刚兵败身死的过程中，李世民在战场之外，还获得了一份特殊的“礼物”。那就是，收服了猛将尉迟敬德。前文讲过，美良川、安邑两场战役，李世民出奇制胜，击败了尉迟敬德、寻相所部，打得两人几乎全军覆没，仅以身免。宋金刚麾下最得力的一支劲旅，被唐军消灭。

后来，介休之战，宋金刚兵败如山倒，趁乱逃走。当时，尉迟敬德并没有跟着宋金刚逃走，而是收拢兵马，退回城中。尉迟敬德打算据守介休，以此作为屏障，抵御唐军主力的进攻。

李世民知道尉迟敬德是一员猛将，很想将他收入自己麾下。因此，打完介休之战，李世民并没有挥师强攻介休，而是派遣任城王李道宗、大臣宇文士及(宇文化及之弟)，前来劝降尉迟敬德。

先前，在平定独孤怀恩之乱中，尉迟敬德已经和唐军建立联系。只不过，还没有下定决心是否降唐。现在，情况不一样了。刘武周、宋金刚大势已去，唐军收复河东，已成定局，自己再抵抗下去，纯粹就是螳臂当车。经过审时度势，尉迟敬德最终决定，归顺唐军。于是，尉迟敬德与寻相二人，将介休、永安二城，献于唐朝，正式降唐。

尉迟敬德降唐之后，李世民非常高兴，终于收服了这员虎将，唐军从此如虎添翼。自从尉迟敬德归顺以来，李世民对他是信任有加，根本没有将他当作一个降将看待。李世民任命尉迟敬德为右一府统军，继续统领自己的八千旧部。同时，李世民还专门允许，尉迟敬德的营帐，可以和自己的营帐，排在一起。

对于李世民的高度信任，致使唐营中的一些老将，非常担心。比如，李世民的副将：行军元帅长史屈突通，害怕尉迟敬德反复无常，多次提醒李世民，小心提防尉迟敬德反水。可是，李世民丝毫不以为然，认为屈突通多虑了。甚至，李世民还自比为汉光武帝刘秀，以赤诚换取尉迟敬德的真心：

昔萧王推赤心置人腹中，并能毕命，今委任敬德，又何疑也。(《旧唐书·太宗本纪》)

武德三年(620年)七月，秦王李世民奉命东征，亲率十万唐军，攻打洛阳王世充政权，开始了唐王朝进军中原的征途。在李唐王朝的东征大军中，刚刚归顺唐朝的尉迟敬德，也跟随李世民一起出征。令尉迟敬德没有想到的是，正是在此次东征军中，自己差点命悬一线，险些丢了性命。

怎么回事呢？这一年的九月，和尉迟敬德一起归顺唐军的降将寻相，以及其他的一些刘武周旧部，突然出走叛逃。大量降卒出逃，引起了唐军内部的极大不安。何况，现在还是攻打洛阳的关键时刻。若不及时安定军心，很有可能，使得进攻洛阳的军事行动，前功尽弃，中途夭折。

当时，唐军中有不少将领，都对尉迟敬德产生了怀疑，认为是尉迟敬德策划了这些旧部集体叛逃。所以，这些唐将宁可信其有，不可信其无，不向秦王请示，私自将尉迟敬德关押在军中。然后，行台左仆射屈突通、尚书殷开山，建议李世民，快刀斩乱麻，杀掉尉迟敬德，永绝后患：

敬德初归国家，情志未附。此人勇健非常，絷之又久，既被猜贰，怨望必生。留之恐贻笑后悔，请即杀之。(《旧唐书·尉迟敬德传》)

这个时候，我们就可以看出，李世民用人不疑，疑人不用的人格魅力。所有人都建议李世民，杀掉尉迟敬德。不过，李世民没有人云亦云，就真的杀了尉迟敬德。相反，他力排众议，觉得尉迟敬德要是想反，早就反了，何必等到现在：

寡人所见，有异于此。敬德若怀翻背之计，岂在寻相之后耶？

于是，李世民当即下令，释放尉迟敬德。并且，李世民恭恭敬敬，将尉迟敬德请入自己的大帐之中，郑重地向他赔礼道歉。同时，李世民取出一笔金银珠宝，馈赠给尉迟敬德，表示道，如果将军想要离开唐军，我绝不阻拦；这笔钱财，权当给你的路费，也算共事一场，好聚好散：

丈夫以意气相期，勿以小疑介意。寡人终不听谗言以害忠良，公宜体之。必应欲去，今以此物相资，表一时共事之情也。

最终，李世民的宽广胸襟，以及人格魅力，折服了尉迟敬