楊堅詔命晉王楊廣、尚書右仆射楊素出兵靈州，漢王楊諒與史萬歲出兵朔州，合擊步迦可汗。
史萬歲作為隋軍先鋒，先期抵達大斤山，遭遇突厥主力。
當步迦可汗得知是史萬歲后，心中大驚，倉皇引兵北撤。
史萬歲發現突厥撤退后，立即率軍對突厥展開追擊，大破突厥軍，斬首數千級。
而后，史萬歲又深入沙漠數百里，俘斬突厥甚眾，大勝而回。
大斤山一戰，史萬歲名氣更加隆盛，這也遭到了楊堅的寵臣、尚書右仆射楊素的嫉妒。
楊素多次在楊堅面前詆毀、攻訐史萬歲，并誣陷史萬歲勾結廢太子楊勇，意圖發動武裝政變。
楊堅被楊素帶偏了節奏，不顧隋軍將領為史萬歲求情，力排眾議令武士將史萬歲暴殺于朝堂。
大隋第一猛將，突厥騎兵的終結克星就此隕落。
史萬歲之死，可謂大隋軍界最大的冤案，也是楊堅一生最大的污點。
“隋滅陳統一中國后，南方士族豪強因對隋實行的限制政策不滿，便利用民間對隋欲移民關中流言的驚恐心理，乘機煽動叛亂。”
“隋開皇十年十一月，婺州汪文進、越州高智慧、蘇州沈玄儈等均舉兵反隋，自稱天子，署置百官，起兵攻陷州縣，反亂大抵遍及原陳屬地。”
“其規模大者數萬人，小者數千人，互相呼應，殘殺隋朝官吏。隋文帝楊堅命內史令楊素為行軍總管率軍平叛。”
“楊素初敗高智慧后，即派史萬歲率軍二千進攻婺州，楊素則率主力由海道追擊逃入海中的高智慧，直趨溫州。”
“史萬歲率軍從東陽別道而進，平定蔡道人、汪文進，翻嶺越海，攻陷溪洞不可勝數，歷經700多次戰斗，轉戰千余里，擊敗叛軍無數。”
“史萬歲軍數十日杳無音信，遠近皆以為其部已全軍覆沒。”
“由于水陸交通阻絕，信使不通，史萬歲只得置書信于竹筒之中，浮于水上，順流而下。”
““有取水之人得到竹筒后，報告給楊素。”
“楊素大喜，并上奏報于隋文帝。”
“隋文帝接報后贊嘆不已，賜史萬歲家錢十萬，官拜左領軍將軍。”
“楊素軍也繼續追擊反隋散兵，抓獲高智慧，平定了叛亂。”
“南寧州羌族首領爨翫于隋初接受招撫，被任命為昆州刺史，后又叛隋，隋文帝將他削官為民。”
“一年后，恢復官爵，授河州刺史，兼領行軍總管，以防備胡人來犯。”
“開皇十九年，突厥都蘭可汗被部下所殺，其部落大亂。”
“為挽救突厥頹勢，達頭可汗自立為步迦可汗。”
“開皇二十年四月，率兵進犯隋邊。”
“隋文帝命晉王楊廣、尚書右仆射楊素出兵靈州，漢王楊諒與史萬歲出兵朔州，合擊步迦可汗。”
“史萬歲率柱國張定和、大將軍李藥王、楊義臣出塞，軍至大斤山，與步迦可汗軍遭遇。”
“聽有史萬歲后，步迦可汗慌忙撤軍。”
“史萬歲揮馬追擊百余里，大破突厥軍，斬殺數千。”