年少时候就流落到云中以打铁为业，以勇力闻名乡里。后来加入恒安鹰扬府中，顿时就脱颖而出。刘武周自高丽回归执掌恒安鹰扬府，倾心接纳尉迟恭。而尉迟恭也向来慕刘武周豪侠公平名声，甘心为之效力。
而也正是因为尉迟恭归心，刘武周才能将恒安鹰扬府完全掌握。
去年与突厥一场大战，最终在突厥退军之际，刘武周率恒安鹰扬府主力出而截击之际，至始至终，始终为先锋的，就是这位尉迟恭！
尉迟恭领精锐咬着突厥人大军，反复攻击，打散了突厥人好几支大队，夺还了数千被掳掠的百姓。最终突厥人设下陷阱想吞了尉迟恭这支军马，还是被尉迟恭硬生生杀透重围，与接应的援兵汇合！
临阵之际，尉迟恭一槊一鞭，浑身衣甲如血浸一般，万军之中来去自如身姿，到现在都深深印在突厥狼骑心中。
如果说刘武周威望素著，是恒安鹰扬府的根本，那这位雄武天生的尉迟恭，就是恒安鹰扬府最为锋利的獠牙！
在无数人的惊呼声中，尉迟恭策马而入斗场，又对着苑君玮大吼一声：“苑四，你让开！”
苑君玮又一次被迫退，回过头来凶狠的看着尉迟恭：“爷爷不让！杀了这小子再说！”
尉迟恭怒道：“你还嫌咱们恒安鹰扬府的脸丢得不够？”
苑君玮平日里对尉迟恭也算是面上保持几分敬意，但是今日实在是被羞恼冲昏了头脑，对着尉迟恭就吼了回去：“和我兄长说这话去！你要是不退开，爷爷连你一起打！”
尉迟恭哈的笑了一声，一磕马腹，坐骑腾跃而前，顺手将马槊夹在腋下，空出一只手来，，揪住苑君玮的绊甲丝绦，一把就将他扯下马来！
扑的一声闷响，苑君玮坠马在地，这一下摔得好重，一时间竟然爬不起来。
而围着徐乐狠斗的鹰扬兵们，被尉迟恭这一下震住，纷纷束手，策马退了几步。只留下一地还在呻吟的鹰扬兵。
烟尘渐散，被围着狠斗了一气的徐乐显了出来。抬眼望去，正和尉迟恭沉沉的目光碰上。
尉迟恭抬起铁鞭，一点徐乐：“我保你能见到刘鹰击，只是今日不将你打下马来，恒安鹰扬府脸就算丢干净了。”
徐乐打量了尉迟恭一眼，嘴角一扬：“我听过你的名号，不过这马，我是准定不下的。”
尉迟恭也哈哈一笑，突然暴喝一声，马槊在手，催马直撞了上来！