尉迟恭拜别恩师，走出深山，仿佛蛟龙脱却浅滩，猛虎归返丛林。五年的与世隔绝，并未让他对外界感到陌生，反而有一种迫不及待要一试身手的冲动。他牢记师父“蛟龙入海”的嘱托，也深知自己身负的使命。此时，隋失其鹿，天下共逐之。炀帝被弑，群雄并起，中原大地烽火连天，民不聊生。
他并未立刻返回朔州探望秀娘，并非无情，而是深知大丈夫当先立业。他需要找到一个能够施展抱负的舞台。经过一番打听与观察，他选择了当时占据马邑、雁门，兵锋正盛，号称定杨可汗的刘武周麾下投身军旅。刘武周麾下大将宋金刚正广纳豪杰，尉迟恭凭借那一身超凡的武艺和黑塔般令人过目难忘的雄躯，几乎没费什么周折，便成了一名普通的军士。
是金子总会发光。在军队的日常操练和小规模冲突中，尉迟恭很快便脱颖而出。他力大无穷，能将最沉重的石锁舞动如飞；他弓马娴熟，虽更善步战，但骑术亦是不凡；尤其那一手出神入化的鞭法与枪法，在演武中无人能敌。很快，他便被擢升为队正，掌管五十人。
真正的机会，在一场决定刘武周势力兴衰的关键战役——柏壁之战中到来了。
唐秦王李世民，雄才大略，亲率精锐唐军，与刘武周、宋金刚主力对峙于柏壁。唐军兵精粮足，士气高昂，接连几场小胜，使得刘武周军士气低落，营中弥漫着一种不安的气氛。
这一日，两军再次于旷野列阵。唐军阵型严整，旌旗蔽日，刀枪如林，散发出凛然的杀气。李世民金甲红袍，立于阵前帅旗之下，目光如炬，扫视着对面略显混乱的敌阵。
尉迟恭所在的部队位于前沿。他看着对面唐军的赫赫军容，非但没有畏惧，胸中反而涌起一股难以抑制的战意。五年的苦修，不就是为了在这样的战场上证明自己吗？
战鼓擂响，厮杀开始。双方前锋部队如同两股洪流，猛烈地撞击在一起，顷刻间，人喊马嘶，兵刃交击，血光迸现。尉迟恭手持他那对特制的浑铁钢鞭，如同旋风般杀入敌阵。他步战冲锋，速度竟不逊于奔马，双鞭挥舞开来，化作一道道黑色的死亡旋风。唐兵手中的刀枪盾牌，触之即飞，挨着即亡。他如同一柄烧红的利刃切入牛油，所过之处，人仰马翻，硬生生在唐军严密的阵型中撕开了一道口子。
唐军阵中几员偏将见此人勇不可当，纷纷拍马来战。尉迟恭毫无惧色，步战对骑战，竟丝毫不落下风。他身形灵动，躲过刺来的长枪，猛地一跃，钢鞭横扫，直接将一员唐将连人带马砸得骨断筋折。反手一鞭，又将另一员唐将的马腿打断，战马哀鸣倒地，那将领尚未爬起，已被尉迟恭赶上，一鞭结果了性命。
他越战越勇，浑身浴血，状若疯魔，口中发出如同熊罴般的怒吼，直冲唐军中军帅旗所在的方向杀去！目标直指那金甲红袍的秦王李世民！
“保护秦王！”唐军阵中一片惊呼，数员大将急忙上前阻拦。
尉迟恭将双鞭舞得密不透风，枪来挡枪，刀来劈刀，竟无人能阻其片刻！他如同一位来自远古的战神，在万军丛中纵横驰骋（虽为步战，其势如奔马），所向披靡。唐军精心布置的阵型，被他一人搅得天翻地覆，士气大受打击。
帅旗之下，李世民目睹此情此景，心中震撼无比。他自幼习武，见识过无数猛将，但如眼前这黑脸大汉般，将个人武勇发挥到如此极致的，实属生平仅见。那黑色的身影，那狂暴的力量，那睥睨一切的气势，让他联想到了一种传说中的猛兽。
李世民不由自主地抚掌，脱口赞叹道：“此真熊虎之将也！万军从中，如入无人之境，真乃罕世之勇！”
他身边的长孙无忌、房玄龄等谋士也为之动容。这句“熊虎之将”，既是对尉迟恭勇猛无敌的形象概括，冥冥之中，也暗合了其“黑熊将军”转世的本源，更流露出李世民内心深处无比强烈的欣赏与招揽之意。
尉迟恭的这番个人武勇的极致展现，虽然未能改变柏壁之战最终刘武周、宋金刚兵败的大局（此战最终以李世民坚壁清野，拖垮宋金刚粮道，刘武周军溃败告终），但却极大地鼓舞了本方一时之士气，延缓了败局。更重要的是，他的身影，他的勇名，如同烙印般，深深地刻在了未来雄主李世民的脑海中。
“尉迟恭”、“黑脸将军”、“熊虎之将”的威名，随着溃败的士兵和唐军的传扬，迅速响彻河朔大地。然而，随着刘武周势力的土崩瓦解，尉迟恭这位刚刚崭露头角的勇将，也如同无根之萍，随着败军一路后撤，前途未卜，人生再次面临着何去何从的重大抉择。