武德九年（626年），突厥进犯边郡，皇太子李建成推荐齐王李元吉领兵北讨，并邀请李世民一起为李元吉送行，其实二人私下合谋想要乘机刺杀李世民。他们暗中递信给尉迟敬德，希望尉迟敬德可以为他们所用，并且赠送一车金银器物以表真心。尉迟敬德郑重的拒绝了二人，并说明李世民对自己有救命之恩，永远不会背叛他。李建成二人自此便将他视为眼中钉，后来尉迟敬德将此禀于李世民，李世民很是感动，但又担心尉迟敬德忤逆李建成二人，会遭到报复，劝解尉迟敬德日后可以假意附和他们，不用顾虑自己的感受。事情的发展正如李世民预料的一般，李建成派刺客去暗杀尉迟敬德。尉迟敬德知道后，将家中所有的大门全部敞开，自己若无其事地躺在床上睡觉，刺客多次进出尉迟府的厅堂，但始终不敢进入尉迟敬德休息的房间。这个计谋失败之后，李元吉又向李渊诬告尉迟敬德，将其关押入监狱准备问斩，经过李世民的再三请求才得以保全性命。
