知人善任·用人如器·壯士奮威，突厥喪膽

史萬歲的勇武足可睥睨群雄，縱橫天下，當尉遲迥之亂時，他曾匹馬擊賊，浴血出沒于刀叢劍林之中，競無絲毫懼色，官軍大受鼓舞，才從畏葸退卻中重新振作起來。后因時運不佳，涉嫌參與爾朱績的謀反，丟了上大將軍的名銜，以庶民身份發配敦煌擔任戍卒。由將軍跌回到士兵，這種變化無論是誰都很難接受，史萬歲心里的難受是可想而知的，偏偏他的頂頭上司又老是跟他過不去，他在那里簡直備受這位戍主的輕侮與辱罵。他一直很不滿戍主的過分矜持和自負，后來終于找到了癥結所在，原來這位戍主也是武林中的豪杰，沙場上的高手，常常單槍匹馬闖入突厥境內，大掠羊馬而歸，而突厥人無論多寡皆非其對手，往往聽其掠奪，自由來去。萬歲心里有了底，終于有一天告訴戍主：本人的功夫也頗可一觀。戍主將信將疑，一試果然不假，遂笑著表示贊許。史萬歲更進一步，請戍主暫借弓箭與坐騎給他，便一躍上馬，飛馳而去。幾個時辰過去，只見突厥境內沙塵大起，向戍鎮這邊滾滾而來，漸近，才發現是史萬歲趕著大群牛羊回來交差。戍主自此對史萬歲刮目相看，每次入突厥，都與他并轡同行，動輒闖進突厥境內達數百里之遙，萬歲名聲響震北夷的程度，短時間內即與戍主不相上下。雖然如此，萬歲的處境還并未得到根本性的改變，他在等待，很心急。但機會終于沒有使他空留白頭之嘆，竇榮定來了，這個人將幫他擺脫目前的困境。他趕到竇榮定的軍營，請求元帥給他效力的機會。竇榮定沒有拒絕，因為他早就聽說過史萬歲不是個簡單的人物;另外他也有自己的想法，他試圖避免一場血戰，而史萬歲將起到極為關鍵的作用。兩軍已經對陣，竇榮定派人跟突厥首領說：“兩國交戰，士兵無罪，何必讓他們提著頭打打殺殺?要決勝負，只須各出一名壯士就夠了。”突厥首領覺得這個辦法不錯，值得一試，即派一員騎將出陣挑戰。竇榮定回顧史萬歲，說道：“是你效力的時候了!”史萬歲答聲得令，飛馬沖殺過去，只一回合就斬下突厥騎將頭顱，返身回陣。突厥人這一驚非同小可：隋軍中普通士兵竟也有如此英雄，簡直太可怕了!這仗還是不打為妙。說聲“走”，大家就掉轉馬頭，絕塵而去。竇榮定出師大捷，自然也沒有忘記在報功的奏章上提上史萬歲一筆。史萬歲時來運轉，由戍卒再升車騎將軍。(《隋書·史萬歲傳》)