然而，尉迟恭对李世民的忠诚坚定不移。他毫不客气地回绝了李建成的使者，说：“我是秦王府的人，我的忠诚只属于秦王。若我暗中与太子交往，岂不是背叛了秦王对我的信任？我相信太子也不需要这种背信弃义之徒。”言罢，他命人将金银财宝原封不动地送回，并警告使者不得再犯。
李建成得知此事后大为震怒，他决定采取更为极端的手段。当夜，他派出了一名精心挑选的刺客，企图暗杀尉迟恭。然而，尉迟恭早有防备，成功躲过了这次暗杀。
李建成和李元吉并未因此放弃。恰逢突厥入侵中原之际，李建成向李渊提议，由李元吉担任大元帅，统领大军北上抗击突厥。李渊同意了这一提议。李元吉趁机请求李渊将李世民手下的尉迟恭、秦叔宝、程知节三员大将以及秦王府的精兵全部调归自己指挥。
然而，李元吉的真实意图并非是为了抵抗突厥，而是想要借此机会将李世民的得力干将和精锐兵力调离其身边，进而为除掉李世民创造机会。
李世民洞察了李建成和李元吉的险恶图谋，急忙召集长孙无忌、尉迟恭等心腹商议对策。长孙无忌和尉迟恭都力主李世民应主动出击，以防不测。然而，李世民却沉思道：“兄弟相残，终非正道。只要他们不先动手，我亦不愿率先挑起纷争。”
尉迟恭愤怒地劝谏道：“秦王，若您再犹豫不决，我请求您允许我离开秦王府。我不愿在此坐以待毙！”长孙无忌亦附和道：“秦王殿下，您已对他们一再忍让，如今他们却步步紧逼，您又何须再顾及兄弟之情？依我之见，应果断行动，以免他们继续加害于您。”
看到手下将士们态度坚决，李世民终于下定了决心，要铲除李建成和李元吉这两个隐患。
次日，李世民面见李渊，告发李建成和李元吉在后宫的不轨行为。李渊听后震惊不已，决定召见二人入宫，问明真相。李世民则暗中部署，与尉迟恭等人率领精锐人马，在宫城北门的玄武门内设下埋伏。这玄武门，正是李建成兄弟进宫的必经之路。