“后屈突通前來支援，他們合力擊潰了王世充的軍隊，活捉陳智略。”
“武德四年，李世民用全部兵力對抗竇軍，并帶領尉遲敬德等人暗訪竇軍軍營。”
“不料被敵軍發現追擊，李世民用弓箭射死數名追兵，尉遲敬德也斬殺十幾余人，追兵認識到二人具有非凡的戰斗能力，都不敢上前。”
蘇軾：李世民、尉遲敬德等人前往洺州征伐起義軍劉黑闥，與劉黑闥的軍隊僵持六十余天。
不久，劉軍偷襲唐軍，尉遲敬德沖入包圍圈，李世民與略陽郡公李道宗才脫離危險，這是尉遲敬德第二次救李世民脫險。
武德七年，尉遲敬德被任命為涇州道行軍總管，在涇陽與突厥人交戰，獲得大勝，并俘虜了突厥的俟斤阿史德烏沒啜。
尉遲敬德在唐初鞏固政權的戰爭中多次立下功績，被李世民授秦王府左二副護軍職位。
武德九年，突厥進犯邊郡，皇太子李建成推薦齊王李元吉領兵北討，并邀請李世民一起為李元吉送行，其實二人私下合謀想要乘機刺殺李世民。
他們暗中遞信給尉遲敬德，希望尉遲敬德可以為他們所用，并且贈送一車金銀器物以表真心。
尉遲敬德鄭重的拒絕了二人，并說明李世民對自己有救命之恩，永遠不會背叛他。
李建成二人自此便將他視為眼中釘，后來尉遲敬德將此稟于李世民，李世民很是感動，但又擔心尉遲敬德忤逆李建成二人，會遭到報復，勸解尉遲敬德日后可以假意附和他們，不用顧慮自己的感受。
事情的發展正如李世民預料的一般，李建成派刺客去暗殺尉遲敬德。
尉遲敬德知道后，將家中所有的大門全部敞開，自己若無其事地躺在床上睡覺，刺客多次進出尉遲府的廳堂，但始終不敢進入尉遲敬德休息的房間。
這個計謀失敗之后，李元吉又向李淵誣告尉遲敬德，將其關押入監獄準備問斬，經過李世民的再三請求才得以保全性命。
李建成與李元吉不只陷害了尉遲敬德，還先后誣陷李世民身邊的大將軍程咬金、房玄齡、杜如晦等人，他們的目的是將李世民架空，方便日后的刺殺行動。
尉遲敬德等人意識到李建成二人的目的，懇請李世民誅殺李建成和李元吉。
但李世民卻認為時機尚未成熟，想要在李建成二人陷害自己的事實成立之后，再依據法理進行反擊。
后來經過尉遲敬德又和侯君集連夜進言，李世民終于下定決心聽取尉遲敬德等人的意見。
當時房玄齡、杜如晦都被李淵逐出秦王府，不能再來與李世民進行商議。
李世民便讓尉遲敬德拿著自己的寶劍去請房玄齡和杜如晦。
如若二人還是不愿前來，就將他們的首級帶回來，房玄齡、杜如晦這才進了秦王府。
武德九年六月初四，李世民、尉遲敬德等人在玄武門附近進行埋伏，率先將李建成誅殺，李元吉騎馬逃向東面，尉遲敬德和部下一齊開弓將他射下馬。
李世民騎馬追趕，但在追擊過程中被韁繩掛到地上不能起來。
李元吉上前奪過弓箭即將滅其性命，尉遲敬德一箭又救了李世民一次。
之后李建成、李元吉的部將薛萬徹、謝叔方等人率領隊伍聚集在玄武門，想要進行討伐。
尉遲敬德提來李建成、李元吉的首級震懾他們，他們連忙撤走。
“在玄武門事件后，李淵仍在劃船游水，于是李世民令尉遲敬德去海池中保護李淵。”