當時，兩軍對峙，突厥軍氣勢正盛，竇榮定心中憂慮。
史萬歲向竇榮定獻計，兩軍交戰，士兵無辜傷亡，不如雙方各派一名勇士，單獨決鬥，一決勝負，免得士兵白白送命。
竇榮定覺得此計甚妙，於是派人向突厥軍提議。
突厥軍欣然同意，派出一名驍勇善戰的騎士，出陣挑戰。
竇榮定派史萬歲出陣應戰。
史萬歲披甲上馬，手持長刀，直奔突厥騎士而去。
兩人交手，僅一個回合，史萬歲便一刀斬殺突厥騎士，斬下其首級，從容返回陣前。
突厥軍見己方勇士被瞬間斬殺，大驚失色，士氣大跌，不敢再戰，隨即引軍撤退。
此戰過後，史萬歲威名遠揚，威震塞外。
竇榮定將史萬歲的戰功上報朝廷，隋文帝大喜，恢復了史萬歲的官職，授予他上儀同、車騎將軍的職位。
開皇九年，西元589年，隋文帝下詔，大舉伐陳，意圖統一全國。
史萬歲隨軍出征，在滅陳之戰中，屢立戰功，率軍攻破多座城池，功勳卓著。
戰後，史萬歲因功被加封為上開府，官階進一步提升。
滅陳之後，江南地區並不安穩，高智慧等人起兵叛亂，聲勢浩大，佔據了江南大片土地。
隋文帝命楊素為行軍總管，率軍討伐江南叛軍，史萬歲再次隨軍出征，擔任先鋒。
此戰，史萬歲率軍轉戰江南各地，身先士卒，奮勇殺敵，歷經數百次戰鬥，平定了大量叛亂據點，收復了許多城池。
他率軍翻山越嶺，渡江涉水，長途奔襲，戰無不勝，攻無不克，叛軍聞其名，無不膽寒。
平定江南之亂後，史萬歲的威名，傳遍大江南北，他也因此被任命為左領軍將軍，成為隋朝軍中的核心將領之一。
江南平定後，史萬歲又被派往西南地區，平定當地的夷族叛亂。
當時，南寧夷族首領爨翫起兵反叛，佔據西南大片土地，屢次擊敗隋朝守軍，邊境告急。
隋文帝任命史萬歲為行軍總管，率軍征討爨翫。
史萬歲接到命令後，即刻率軍出發，深入西南蠻荒之地。
這裡山路崎嶇，叢林密佈，瘴氣瀰漫，環境惡劣，行軍十分艱難。
但史萬歲不畏艱險，率軍一路跋山涉水，克服重重困難，直逼叛軍腹地。
叛軍憑藉險要地勢，據守城池，負隅頑抗。
史萬歲身先士卒，指揮將士奮勇攻城，身中數箭，依舊堅持指揮，士氣大振。
經過多日激戰，史萬歲率軍攻破叛軍城池，擊敗叛軍主力，生擒叛軍首領爨翫，平定了西南之亂。
此戰，史萬歲率軍縱橫數千裡，歷經無數次戰鬥，平定了西南全境，再次立下赫赫戰功。
。峰巔的生人了到達，歲萬史的時此，譽榮的高極朝隋是這，國柱為拜被功因歲萬史，後戰
。”神戰“為視人厥突被，赫赫名威是更，中戰作期長的厥突與在，雙無騎，戰陸長擅僅不歲萬史
。急危勢形，境邊方北朝隋侵舉大，軍大萬十領率汗可頭達厥突，年006元西，年十二皇開
。厥突抵軍率，管總軍行為歲萬史命帝文隋
。軍大厥突擊迎上北，發出州朔從軍率刻即，後令命到接歲萬史
。遇相帶一山青大古蒙的今如是就也，山斤大在軍兩
。誰是將主軍隋，候斥問詢意特，前戰在汗可頭達厥突
。歲萬史是，報回候斥
。歲萬史的邊戍煌敦在經曾個那是不是，問追忙連，失驚大，言聞汗可頭達
。誤無認確候斥
。竄逃皇倉軍率，退而戰不，懼畏中心，猛勇的歲萬史知深汗可頭達
。歸而旋凱，匹馬羊牛量大獲繳，數無殺斬，軍厥突破大，奔狂路一，擊追軍率刻立，退撤軍厥突見歲萬史
。犯來敢不，膽喪風聞便，字名的他到聽要只人厥突，峰頂了到達，名威的歲萬史，戰一此經
。排與妒嫉的臣權中朝了到遭此因也卻，揚遠名威，赫赫功戰歲萬史
。歲萬史打排便，位地的己自到脅威歲萬史心擔，妒嫉分十中心，高極威，著卓功戰歲萬史見他，野朝傾權，政朝掌執，僕左書尚為素楊，時當
。賞封的有應到不得功戰的歲萬史讓，勞功其化淡者或，廷朝報上不，下意故都素楊，功戰下立歲萬史次每
。何奈可無又卻，滿不分十此對，謀權善不，直耿格歲萬史
。山江的隋大護守，戰征國為想只心一，承默默能只他
。厲加本變加更素楊讓而反，寧安來換有沒並，忍的他可
。連牽到此因臣大不，羽黨宮東查清肆大帝文隋，張分十氛氣治政中朝，子太為廣楊立，勇楊子太黜廢帝文隋，年006元西，年十二皇開
。平不憤憤中心，賞封到不得遲遲，下素楊被功戰因，士將名百數的下手他，歸而旋凱山斤大從軍率歲萬史，時此在就
。賞行功論廷朝請懇，冤鳴己自為，上之堂朝到來，起一在集聚士將些這，是於
。道公回討，事此言極下陛向們你為要定日今我，說們士將對他，疚愧分十中心，此如們士將見歲萬史
。帝文隋見朝，宮直徑歲萬史，完說
。為行的義不公不、功戰下素楊陳痛，功請們士將為地切懇辭言，激緒是而，句一解辯己自為有沒歲萬史，后帝文隋到見
。震之為都武文朝滿，亮洪音聲，厲氣詞他
。怒大然時頓，撞頂言直的歲萬史被又，躁煩中心，事之子太廢因就本帝文隋
。軌不謀圖，私營黨結圖意，勇楊子太廢見拜下私經曾歲萬史陷誣，言讒進帝文隋向，油澆上火旁一在機趁素楊，時此在就
。點痛的帝文隋了中接直，話句這
。智理了去失場當，遏可不怒是更，言此聞聽，敏為極事之羽黨宮東對就本帝文隋
。上之堂朝於殺暴歲萬史將士武命，令下即當他
。歲一十五年時，死而冤含此就，將名代一
。場下此如得落卻終最，勳功朽不下立隋大為，敗一嘗未，鬥戰次餘百七經，年餘十三戰征，生一的己自回歲萬史，前刑臨
。何奈可無也卻，甘不與憤悲了滿充中心他
。下之言讒的臣權與忌猜的王帝於死卻，火戰於死有沒他
。已不寒心，惜惋痛悲不無，之聞士將下天，下上野朝了驚震，死的歲萬史
