李元吉一看尉遲敬德這麼囂張，更加不服氣。但是上場之後，卻怎麼都刺不到尉遲敬德的身上。觀戰的李世民問尉遲敬德：避槊和奪槊哪個更難？地球人都知道奪比避要難啊。尉遲敬德也說是“奪槊難”。李世民問完這個看似弱智的問題後，就讓尉遲敬德去奪李元吉的槊。
李元吉也是舞槊的行家，看到尉遲敬德要奪自己的槊，也很不服氣，於是舞槊躍馬，使出了看家本領要刺尉遲敬德。可尉遲敬德實在是太有才了，轉眼工夫連續三次從李元吉手裏奪走了槊。李元吉表麵上非常讚歎，至於心裏怎麼想，就隻有他自己知道了。李世民為什麼要問那個有點弱智的問題，又為什麼讓尉遲敬德去奪李元吉的槊，難道是想讓自己親愛的弟弟李元吉懂得“人外有人、天外有天”的道理？
也許吧！
李世民知人善任，對尉遲敬德更是無比信任。尉遲敬德降唐後，李世民讓他與秦叔寶、程知節、翟長孫共同統領玄甲隊，專門負責保護李世民。武德四年即621年，唐軍圍困駐守洛陽的王世充。三月夏王竇建德率領10餘萬大軍來援救洛陽的王世充，水陸並進。李世民率領500精騎從虎牢出發，一麵偵查竇建德的軍營，一麵令李世勣、程知節、秦叔寶分別率一路兵馬沿途設伏。而李世民與尉遲敬德則僅帶著4名輕騎繼續前進，此時的李世民還鎮定自若地對尉遲敬德說，他拿著弓箭，尉遲敬德拿著槊，就是敵軍有百萬之眾，也不能把他怎麼樣。快到竇建德軍營的時候，突然遇到了敵軍的遊騎，李世民不慌不忙，向著敵軍大呼“我是秦王！”並且一邊呼喊一邊引箭射殺敵軍，這時候竇建德的兵馬好像炸開了鍋，匆忙派出五六千人前來追殺李世民。那四名跟著秦王的騎兵嚇壞了，心想你李世民的膽子也忒大了，五六個人對五六千人，這不找死呢。李世民麵無懼色回頭對這四個人說：“你們先走，我跟尉遲敬德殿後。”說是這麼說，哪一個士兵敢先走啊。有尉遲敬德的保護，李世民可以說是相當鎮定，他似乎對這個降將信任得很，一邊撤退一邊射殺敵軍，直至最後竇建德的軍隊被引入伏擊的地方，唐軍出動打敗了竇建德軍。
當年五月初二，竇建德的軍隊傾巢而出，擂響戰鼓向唐軍挑戰。戰場之上王世充的侄子王琬騎著隋煬帝的驄馬招搖過市，炫耀於眾。李世民向來喜歡馬，看到之後感歎：“這真是一匹好馬啊！”尉遲敬德聽到後，請求出戰表示要把馬奪過來。李世民當然不會為一匹馬而讓心腹大將冒險，但是尉遲敬德決心已下，於是直入竇軍，抓到了王琬，搶回了寶馬。到中午的時候李世民見竇軍饑疲思歸，心想時機來了，下令出擊，全殲竇軍。隨後揮師攻打洛陽，王世充見大勢已去，被迫投降。
七月，竇建德的老部下劉黑闥起兵反唐，很快占領了河北大部和河南部分地區。十二月，李世民奉命征討劉黑闥。武德五年即622年三月，劉黑闥率軍襲擊李世勣軍，李世民和李道宗襲擊劉黑闥的側後方來援救李世勣，結果反而被劉黑闥圍困了。尉遲敬德知道後，奮勇殺入敵陣，將李世民和李道宗救出。二十六日，唐軍大敗劉黑闥，劉黑闥逃入突厥。隨後，尉遲敬德又隨軍平定了響應劉黑闥的徐圓朗。這次唐軍的大勝，再次證明了李世民的過人眼光，而尉遲敬德也因此次戰鬥被授予秦王府左二副護軍。
唐朝的統一大業基本完成後，北方的突厥惡習不改，仍舊不斷南侵，趁著唐朝腳步不穩想要推翻唐朝。尉遲敬德在與突厥的作戰中也屢立戰功。早在武德四年九月，尉遲敬德便曾擊退過突厥軍。武德六年（623年）七月初九，突厥侵犯原州。十一日，進攻朔州，右武侯大將軍李高遷被擊敗，尉遲敬德奉命帶兵救援。武德七年（624年）七月十二日，突厥襲擾隴州（治汧源，今陝西隴縣），尉遲敬德（時任護軍）再次奉命進擊突厥。
玄武門之變立大功
天下既定，主要矛盾從國外轉到了國內。李世民在唐統一大業中屢建奇功，威望日益飆升，逐漸形成了以秦王府謀士和勇將為核心的實力雄厚的政治集團，嚴重威脅到太子李建成。因此，李建成多次用計想除掉李世民，但偏偏李世民福大命大，每次都轉危為安。
李淵看出了端倪，也考慮消滅秦王黨羽，卻找不到合適的借口，又覺得李世民留在身邊也方便處置。這時候李建成和李元吉就開始動手，他們將目標鎖定在李世民身邊的大將身上。尉遲敬德是他們的首選。李建成這次拉攏也算是下了血本，居然送了一車的金銀到尉遲家，比當年李世民籠絡敬德時給的那幾塊金子多多了。沒料到尉遲敬德卻不吃這套，人家認準了李世民，金子再多也比不上情意重，把東西統統退了回去。不僅如此，後來尉遲敬德還把這事告訴了李世民，也算是表表忠心吧。李世民反倒責怪他說，麵對糖衣炮彈，要把糖衣留下，炮彈還回去。現在你這麼折他們的麵子，估計他們要對付你了。