壮士奋威，突厥丧胆

史万岁的勇武足可睥睨群雄，纵横天下，当尉迟迥之乱时，他曾匹马击贼，浴血出没于刀丛剑林之中，竞无丝毫惧色，官军大受鼓舞，才从畏葸退却中重新振作起来。后因时运不佳，涉嫌参与尔朱绩的谋反，丢了上大将军的名衔，以庶民身份发配敦煌担任戍卒。由将军跌回到士兵，这种变化无论是谁都很难接受，史万岁心里的难受是可想而知的，偏偏他的顶头上司又老是跟他过不去，他在那里简直备受这位戍主的轻侮与辱骂。他一直很不满戍主的过分矜持和自负，后来终于找到了症结所在，原来这位戍主也是武林中的豪杰，沙场上的高手，常常单枪匹马闯入突厥境内，大掠羊马而归，而突厥人无论多寡皆非其对手，往往听其掠夺，自由来去。万岁心里有了底，终于有一天告诉戍主：本人的功夫也颇可一观。戍主将信将疑，一试果然不假，遂笑着表示赞许。史万岁更进一步，请戍主暂借弓箭与坐骑给他，便一跃上马，飞驰而去。几个时辰过去，只见突厥境内沙尘大起，向戍镇这边滚滚而来，渐近，才发现是史万岁赶着大群牛羊回来交差。戍主自此对史万岁刮目相看，每次入突厥，都与他并辔同行，动辄闯进突厥境内达数百里之遥，万岁名声响震北夷的程度，短时间内即与戍主不相上下。虽然如此，万岁的处境还并未得到根本性的改变，他在等待，很心急。但机会终于没有使他空留白头之叹，窦荣定来了，这个人将帮他摆脱目前的困境。他赶到窦荣定的军营，请求元帅给他效力的机会。窦荣定没有拒绝，因为他早就听说过史万岁不是个简单的人物；另外他也有自己的想法，他试图避免一场血战，而史万岁将起到极为关键的作用。两军已经对阵，窦荣定派人跟突厥首领说：“两国交战，士兵无罪，何必让他们提着头打打杀杀？要决胜负，只须各出一名壮士就够了。”突厥首领觉得这个办法不错，值得一试，即派一员骑将出阵挑战。窦荣定回顾史万岁，说道：“是你效力的时候了！”史万岁答声得令，飞马冲杀过去，只一回合就斩下突厥骑将头颅，返身回阵。突厥人这一惊非同小可：隋军中普通士兵竟也有如此英雄，简直太可怕了！这仗还是不打为妙。说声“走”,大家就掉转马头，绝尘而去。窦荣定出师大捷，自然也没有忘记在报功的奏章上提上史万岁一笔。史万岁时来运转，由戍卒再升车骑将军。(《隋书·史万岁传》)