與尉遲迥軍相遇，史萬歲每戰先登，勇冠三軍。鄴城｛今河北省臨漳西南｝之戰，官軍初戰不利，稍稍退卻，情勢十分危急，史萬歲大呼：“事急矣，吾當破之！”
於是身先士卒，馳馬奮擊，連擊數十人。
在眾人的協助下，官軍士氣復振，迅速扭轉了戰局。平叛後，史萬歲因功拜為上將軍。
數年後，史萬歲因大將軍爾朱績謀反被殺而受牽連，發配敦煌｛今甘肅敦煌西｝為戍卒。敦煌戍主甚勇武，常單騎深入突厥掠取羊馬，突厥無論眾寡都莫之敢當。
因此戍主頗自負，常辱罵史萬歲。史萬歲非常憂慮，於是自言也精於騎射。
戍主令其馳射，見果有功底，笑著說：“小人定可。”
史萬歲又單騎馳馬入突境內，奪取六畜而歸。戍主這才改變了對史萬歲的態度，常與他同行，深入突厥境數百里，名振北夷。
此時，隋文帝為完成統一大業，正與突厥作戰。
隋在抗禦突厥進攻的同時，已完成了反擊準備。
隋開皇三年｛83年｝四月，隋軍發起全面反擊。隋文帝楊堅命秦州總管竇榮定率九總管、步騎兵三萬，由涼州｛治今甘肅武威｝道北擊突厥。
五月二十四日，與突厥阿波可汗所部在高越原｛今甘肅民勤西北｝地區相拒。高越原地處沙漠地帶，乾枯無水。竇榮定軍刺馬血解渴，死者十分之二三。忽然遇雨，隋軍士氣大振。
竇榮定乘勢揮軍奮力衝擊，多次挫敗阿波軍。史萬歲此時自投軍門請求報效，要求立功贖罪。
竇榮定數聞其驍勇，便於二十五日派人向突厥提出：“士卒何罪過，令殺之，但當各遣一壯士決勝負耳。”
阿波可汗應允，遂派一名騎將挑戰。竇榮定派史萬歲出馬應戰，萬歲馳斬其將而還。突厥大驚，不敢再戰，即請議和而退。史萬歲因此被授上儀同，兼車騎將軍。
隋開皇九年｛589年｝，因參加隋滅陳之戰有功，加上開府。
江南自東晉以來，世家士族一直欺壓寒門庶族。隋滅陳統一華夏國之後，南方士族豪強因對隋實行的限制政策不滿，便利用民間對隋欲移民關中流言的驚恐心理，乘機煽動叛亂。
隋開皇十年十一月，婺州｛治今浙江金華｝汪文進、越州｛治今浙江紹興｝高智慧、蘇州沈玄儈等，均舉兵反隋，自稱天子，署置百官，起兵攻陷州縣，反亂大抵遍及原陳屬地。
其規模大者數萬人，小者數千人，互相呼應，殘殺隋朝官吏。
隋文帝楊堅，命內史令楊素為行軍總管率軍平叛。
後來，史萬歲自大斤山回京，楊素妒忌其功，在隋文帝面前譖言史萬歲：“突厥本降，初不為寇，來於塞上畜牧耳。”遂埋沒其功，不予褒獎。
史萬歲數次上表陳述，隋文帝仍未醒悟。
此時，隋文帝從仁壽宮初還京師，並剛廢掉太子楊勇，所以嚴防東宮結黨謀變。
隋文帝問史萬歲現在何處，其時史萬歲正在朝堂，但楊素見隋文帝正怒，卻故意說“萬歲謁東宮矣”，以激怒隋文帝。
隋文帝果然信以為真，立即下令召見史萬歲。
當時出征將士數百人在朝稱冤，史萬歲對眾人說：“吾今日為汝極言於上，事當決矣。”
史萬歲見到隋文帝后，提到“將士有功，為朝廷所抑”，言辭憤激，有忤於上。
楊堅越發震怒，便令武士將史萬歲暴殺於朝堂。既而後悔，但已追之不及。
當然，出現在這裡的史萬歲，只是主腦創造出來的高智慧NPC。
他有一件極厲害的法寶，叫做九天寒魄珠。
此寶宛如三團連環銀光，是聚斂月魄寒精煉制而成，威力大得驚人，一經爆炸，方圓數百里內山崩地陷，奇冷無比，所有生物全數毀滅，不震成粉碎，也都凍成堅冰，休想活命。
此時，史萬歲拿著一根長矛，在半空中跨出一步，就已出現在高峰的跟前。
高峰不敢大意，祭出各種法寶，與史萬歲周旋起來。
也不知過去多久，高峰終於找出史萬歲的破綻，猛然將其殺死。
史萬歲被殺死之後，立即掉落一顆先天丹。
高峰一伸手，先將那顆先天丹吸過來，放進空間戒指，再凝望著晁採，微笑道：“請你放心，我一定會幫你煉化任務物品。”
晁採淡然一笑：“謝謝。”“不必這麼客氣。”高峰微微一笑，摟著她的纖腰，將身一縱，跳進夢魘空間……