秦王李世民为了让尉迟恭归降，让秦琼当说客，怎奈人尉迟恭任你秦琼说破大天就是不降，甚至还把秦琼带的酒菜都掀了，最后还是秦琼出了个点子，把尉迟恭父亲的结义兄弟乔公山请来说服尉迟恭归唐，哪知道尉迟恭根本不为所动，对伯父乔公山说：你就是抹脖子我还是不降。在一旁的秦琼说道：你说个条件，大唐办到了你就降，办不到，你就不降。尉迟恭听罢，说出了降唐条件。秦琼一听，立马答应。
尉迟恭说，我尉迟恭这辈子就认一个理，谁对我有恩，我拿命还。当年我落难的时候，刘武周收留了我，给我饭吃，给我马骑，还让我带兵。如今他兵败身死，我要是扭头就投了别人，天下人怎么看我？你们大唐要我降，行，我只有一个条件——把刘武周的尸首找回来，以王侯之礼重新安葬，再给他立碑，碑上刻明白，他刘武周不是反贼，是条汉子。这事办到了，我尉迟恭牵马坠镫，绝不皱一下眉头。办不到，你们现在就砍了我，我下去陪他。
秦琼听完，心里咯噔一下。刘武周是被突厥人杀了，脑袋都送去了长安，李世民早让人埋了，连个记号都没留。这上哪儿找去？可秦琼脸上没露半点难色，一拍大腿说，行，就这么定了。他拉着乔公山就走，乔公山还嘀咕，这上哪儿找尸首去？秦琼低声说，找不着也得找，先把他稳住，回去禀报秦王。
俩人快马加鞭回了大营，秦琼把尉迟恭的条件原原本本一说，李世民也犯了难。他背着手在帐里转了三圈，忽然站住说，刘武周的人头是突厥可汗送来的，当时我让人用石灰腌了，就埋在长安城外乱葬岗旁边那棵老槐树底下。我亲自去的，记得清楚。秦琼说，那还等什么，赶紧去挖。李世民说，挖是能挖出来，可突厥那边要是知道咱们拿刘武周当王侯安葬，恐怕又要生事。秦琼说，主公，一个尉迟恭顶得上十万兵，突厥那边大不了多送些金帛，先把人稳住。
李世民一咬牙，点了二十个亲兵，连夜往长安赶。到了地方，那棵老槐树还在，挖下去三尺，果然有个陶罐，打开一看，石灰裹着的人头还在。李世民让人找了个上好的棺木，把人头身子拼在一块，又请了和尚道士做了三天法事。他还在碑上亲笔写了“刘武周将军之墓”，落款是“大唐李世民敬立”。这事办得低调，可该请的人都请了，该烧的纸都烧了。
这边秦琼又去找尉迟恭，说事情办妥了，你跟我去看看。尉迟恭半信半疑，跟着秦琼到了墓地。一看那碑，一看那坟，新土还潮着，香烛纸马摆得整整齐齐。尉迟恭扑通就跪下了，磕了三个响头，额头都渗出血来。他站起来，抹了一把脸，对秦琼说，我尉迟恭说话算话。他又转身对着乔公山拱拱手，伯父，先前是我言语冲撞，您别往心里去。乔公山叹了口气，拍拍他肩膀，啥也没说。
尉迟恭跟着秦琼回了唐营。李世民亲自出帐迎接，尉迟恭单膝跪地，说，罪将尉迟恭，愿降。李世民赶紧扶起来，拉着他的手进了帐，当场就让人把酒菜端上来。尉迟恭一看那酒菜，愣了一下，正是那天他掀翻的那几样。秦琼在旁边嘿嘿一笑，说，这回你可别再掀了，掀了可就没地方找去了。尉迟恭哈哈大笑，端起酒碗，一饮而尽。
打那以后，尉迟恭成了李世民手下一员猛将，冲锋陷阵，从不含糊。有人问他，你当初为啥非揪着刘武周的事不放？尉迟恭说，人活着得讲良心，可人家李世民为了我，能把埋了的人再挖出来，能顶着突厥的压力给一个败将立碑，这样的主子，我拿命换都值。这话传到李世民耳朵里，李世民只说了一句，将心比心，他要是连旧主都不认，我也不敢用他。