据记载尉迟恭老师给了他一根水墨钢鞭，一匹宝马就出山了。据《隋唐英雄传》的情节，尉迟恭最早投到刘武周的麾下，尉迟恭勇猛无敌，曾连续攻关拔寨，先手攻占了晋、浍两地，并且多次打败唐军，唐军听闻尉迟恭叫阵，高挂免战牌。李渊无奈，只得派李世民率领秦琼等人去抵挡尉迟恭的进攻。
尉迟恭也就是在这投入到李世民的麾下，自此开始为大唐东征西讨。尉迟恭的职业生涯显得比较单纯，履历比较简单，因而他就像是一张白纸，深得李世民的信任。区别秦琼的地方在于，秦琼投靠的是大唐，而尉迟恭投靠的是李世民。
当都为大唐征战时，两人不分彼此，但是涉及到为李世民效力之时，显然尉迟恭更胜一寿。"玄武门之变"中，尉迟恭跟随李世民进入玄武门，并且一鞭子敲死了李元吉，浑身是血的独闯金銮殿，面见唐高祖李渊，这份忠心与胆识为尉迟恭加分巨大，也就是尉迟恭在凌渊阁排名靠前的一大原因。
在排位上，二人区分出了先后，尉迟恭更胜一筹。但在武力上面，俩人的一次交手也盖棺定论。
