从此以后，尉迟恭就保着李世民，一路南征北战，屡建奇功，成了李世民手下的头号打手。李建成为保住太子地位，决心拉拢尉迟恭为己所用。
他听说尉迟恭颇爱钱财，当初就是收了李世民一箱金银珠宝才跟着他混的。于是，他就派人送给尉迟恭一马车金银珠宝，并附亲笔信，希望和他交个朋友。
尉迟敬德虽然是个武将，但是可不糊涂，于是写了一封回信：我出身低下，承蒙秦王不弃，唯当以身报恩。于殿下无功，不敢谬当重赐。
不仅如此，尉迟恭还向李世民汇报了此事，李世民说：“我对你是放心的。他送东西您就接着，不必顾虑。不这样，恐怕会对你不利。”
果然，李建成、李元吉等人见收买不成，就在李渊面前诬陷尉迟恭有不臣之心，李渊就把尉迟恭抓了起来，准备杀掉他。李世民坚决劝谏才救了他一命。
从此以后，尉迟恭就恨上李建成等人了，天天在李世民耳边，劝他赶紧动手干掉李建成，不要再等了，迟则生变。
武德九年六月四日，李世民发动了玄武门事变，尉迟恭亲手砍下李元吉的人头，又持元吉、建成二人首级招降了东宫官兵，确保了最终胜利。
事成之后，李世民论功行赏，尉迟敬德被定为头等，被赏赐了一万匹绢，李元吉的府第及其中的财物，也都赏给尉迟恭。不过，齐王妃是别想了，已经被李世民抢回宫了。
