到了处置李建成党羽的时候，尉迟恭又建议李世民释而不杀，保留了许多像魏征这样的栋梁之才，为大唐盛世打下了良好的基础。李世民和唐俭下棋，两人因为一步棋发生了争吵，皇帝一怒，就把唐俭降职为谭州太守了。唐俭被赶走了以后，皇帝怒气未解，他私下找来尉迟恭，让尉迟恭去搜集一下唐俭的失误，好趁机杀了唐俭。尉迟恭领命走了。
过了两天，早朝的时候皇帝问尉迟恭，关于唐俭的失误搜集得怎么样。结果尉迟恭表示唐俭做得非常好，没有什么失误的地方。唐太宗又问了几遍，尉迟恭还是说没有，并表示自己死也不会凭空捏造。唐太宗气得把手中的美玉扔在地上摔得粉碎，回到皇宫以后，唐太宗李世民仔细想了想，觉得尉迟恭和唐俭都没有错，于是后悔了起来。皇帝于是下圣旨摆宴会。唐太宗表示尉迟恭做得对，有三对三利，尤其是没有让唐太宗错杀有用之臣。于是皇帝重赏了尉迟恭一千匹绸缎。文武大臣都对唐太宗的做法表示赞同。
尉迟恭武功更高。尉迟恭常常单人独骑闯敌阵，敌人的长矛一齐刺来，始终不能刺到他，他还能夺过敌人的长矛，回手刺杀敌人。齐王李元吉也善用长矛，和尉迟敬德比试，三次都被尉迟敬德夺走。李元吉也不是白给的人物，也是骁勇之人，见的世面也多。能折服李元吉，说明尉迟恭的武功极高。这一点，秦琼就做不到，不然就不会总是受伤了。后来，李建成派人刺杀尉迟恭，刺客多次进入尉迟恭家厅堂，可就是不敢进卧室。
第三，尉迟恭手下败将甚多。有很多名将，都是尉迟恭手下败将。凌烟阁二十四功臣之一莒国公唐俭、猛将单雄信、齐王李元吉、义军首领吕崇茂等等。李世民重用尉迟恭，引起屈突通等众多名将的忧虑，可见他们对尉迟恭的重视。李渊都曾经密谋让吕崇茂暗杀尉迟恭。一个猛将值得皇帝如此高看，可见一斑。玄武门首功之臣。李世民左右，有千名玄甲军，分别由尉迟恭、秦叔宝、程咬金、翟长孙带领，十分骁勇，由此也可见李世民对尉迟恭的信任。原来太子李建成和李世民的军功差不多。李建成手下也有薛万仞这样的名将。但后来当了太子，打仗的事都交给李世民了。由于秦王李世民战功卓著，威望日盛，太子李建成感到了危机，就联合李元吉反对李世民。
