屈突通的话不是没有道理。不久，寻相与原刘武周部下的降将再度叛变而去，众将都怀疑尉迟敬德也一定会叛变，就将他囚禁在军营中。屈突通与殷开山都对李世民说：“尉迟敬德刚刚归顺国家，情志不稳，此人极其勇猛，我们拘禁他很久了，他既被我们猜疑，必生怨恨之心。留着他恐是养虎贻患，请立即杀掉他。”
李世民说：“我的看法不是这样。尉迟敬德若怀有背叛之心，难道会在寻相之后吗？恐怕早就叛变了。”说完，立即命人将尉迟敬德释放出来，命人把他领进自己的卧室之中，赐给他金银珠宝，对他说：“大丈夫期望的是讲大义气，对小的怀疑不要介意。我不会听信谗言而残害忠良，您应该相信这一点。如果您一定要离我而去，现在我就把这些东西当作赠给您的路费，以表达这一段时间共事的情谊。”尉迟敬德感激涕零，表示不会离开李世民。
当天，李世民就让尉迟敬德跟从自己到榆窠去打猎。恰巧王世充带领数万步兵骑兵来战，与李世民迎面相遇。王世充部下的勇将单雄信跃马挺槊，直取李世民，李世民的形势非常危急。就在此时，尉迟敬德大吼一声，拍马上前，一槊刺单雄信于马下。敌军见主将落马，纷纷后退，尉迟敬德保护李世民冲出重围后，再率军返回，与王世充军交战，将王世充的军队击溃，并且生擒了王世充的部将陈智略，还俘获敌军六千余人。