杨坚诏命晋王杨广、尚书右仆射杨素出兵灵州，汉王杨谅与史万岁出兵朔州，合击步迦可汗。
史万岁作为隋军先锋，先期抵达大斤山，遭遇突厥主力。
当步迦可汗得知是史万岁后，心中大惊，仓皇引兵北撤。
史万岁发现突厥撤退后，立即率军对突厥展开追击，大破突厥军，斩首数千级。
而后，史万岁又深入沙漠数百里，俘斩突厥甚众，大胜而回。
大斤山一战，史万岁名气更加隆盛，这也遭到了杨坚的宠臣、尚书右仆射杨素的嫉妒。
杨素多次在杨坚面前诋毁、攻讦史万岁，并诬陷史万岁勾结废太子杨勇，意图发动武装政变。
杨坚被杨素带偏了节奏，不顾隋军将领为史万岁求情，力排众议令武士将史万岁暴杀于朝堂。
大隋第一猛将，突厥骑兵的终结克星就此陨落。
史万岁之死，可谓大隋军界最大的冤案，也是杨坚一生最大的污点。
“隋灭陈统一中国后，南方士族豪强因对隋实行的限制政策不满，便利用民间对隋欲移民关中流言的惊恐心理，乘机煽动叛乱。”
“隋开皇十年十一月，婺州汪文进、越州高智慧、苏州沈玄侩等均举兵反隋，自称天子，署置百官，起兵攻陷州县，反乱大抵遍及原陈属地。”
“其规模大者数万人，小者数千人，互相呼应，残杀隋朝官吏。隋文帝杨坚命内史令杨素为行军总管率军平叛。”
“杨素初败高智慧后，即派史万岁率军二千进攻婺州，杨素则率主力由海道追击逃入海中的高智慧，直趋温州。”
“史万岁率军从东阳别道而进，平定蔡道人、汪文进，翻岭越海，攻陷溪洞不可胜数，历经700多次战斗，转战千余里，击败叛军无数。”
“史万岁军数十日杳无音信，远近皆以为其部已全军覆没。”
“由于水陆交通阻绝，信使不通，史万岁只得置书信于竹筒之中，浮于水上，顺流而下。”
““有取水之人得到竹筒后，报告给杨素。”
“杨素大喜，并上奏报于隋文帝。”
“隋文帝接报后赞叹不已，赐史万岁家钱十万，官拜左领军将军。”
“杨素军也继续追击反隋散兵，抓获高智慧，平定了叛乱。”
“南宁州羌族首领爨翫于隋初接受招抚，被任命为昆州刺史，后又叛隋，隋文帝将他削官为民。”
“一年后，恢复官爵，授河州刺史，兼领行军总管，以防备胡人来犯。”
“开皇十九年，突厥都兰可汗被部下所杀，其部落大乱。”
“为挽救突厥颓势，达头可汗自立为步迦可汗。”
“开皇二十年四月，率兵进犯隋边。”
“隋文帝命晋王杨广、尚书右仆射杨素出兵灵州，汉王杨谅与史万岁出兵朔州，合击步迦可汗。”
“史万岁率柱国张定和、大将军李药王、杨义臣出塞，军至大斤山，与步迦可汗军遭遇。”
“听有史万岁后，步迦可汗慌忙撤军。”
“史万岁挥马追击百余里，大破突厥军，斩杀数千。”
“又继续跟踪追入沙漠数百里，凯旋而归。”
“自大斤山回京后，杨素妒忌其功，在隋文帝面前谮言，隐瞒了他的功劳，不予褒奖。”
“公元600年11月20日，因受陷害，被隋文帝越发震怒，令武士将史万岁暴杀于朝堂。”
“死后，隋文帝追悔莫及，但为了尊严，还是下诏列出许多罪名。”
李清照：史万岁还喜爱读兵书，并精通占卜，是一个有勇有谋极具天赋的人。
年纪轻轻的史万岁在战场上就展现了极高的天赋，那就是超高超准的战场洞察力。
俗话说穷人的孩子早当家，同样的武将世家出生的孩子也是早早的上阵杀敌。
北周和北齐战于洛阳城北之北邙山，年仅15岁的史万岁就跟随父亲史静从军作战，两军对垒正酣时，一直在观察战场动态的史万岁突然命令左右换装撤退，不久周军果然大败，其父亲对他表现出来如此准确的洞察力和判断力感到十分的惊奇。
之后史万岁的名气逐渐响亮了起来，最后连周武帝也听说了，便把他由平民百姓提升为侍伯上士。
可惜好景不长，周武帝宇文邕率兵攻打齐国，史万岁的父亲不幸在战死沙场，史万岁以忠臣之子，拜开府仪同三司，袭爵为太平县公。
此后三年史万岁一直得到冷落，没有一计施展的地方。
北周宣帝宇文赞病死，留下了年幼的宇文衍，朝中的大权都被外戚杨坚所掌握，之后杨坚又相继除掉了宇文姓的五王，篡位之心已经昭然若揭，这是出现了反对杨坚的尉迟迥等人，史万岁的机会也悄然来临。
军至河北，与尉迟迥军相遇，史万岁每战先登，勇冠三军。
在邺城包围战中，初战的官兵都不是很顺利，这时候史万岁站出来。
于是立刻身先士卒、纵马冲入敌军阵营，连续斩杀了敌军数十名，重振了官军士气，稳住了阵脚。
史万岁也因为作战英勇，数次立下大功被封为上大将军，史万岁就这样达到了自己人生的第一个巅峰。
乐极生悲往往是真理，史万岁因为和尔朱绩牵连甚广，于是被贬为庶民，发配到敦煌。
当时隋文帝为完成统一大业，正与突厥作战，史万岁想的是能再次建功立业，恢复祖宗名誉。
总之这次大败突厥，史万岁再次立下大功，终于得以返回朝廷，史万岁也凭借自身的努力得到了杨坚的信任与赏识。
史万岁在灭陈之战有功，加封上开府。
在随后的十年间，刚刚平定的南方土地爆发了大规模的反抗隋朝的起义和暴动，杨坚面对这样的形式，马上派遣杨素位行军总管，史万岁作为副总管，和杨素一起协同作战。
可想而知，在这场战役中，功劳最大的是史万岁，此战后隋文帝杨坚大肆嘉奖他，加封他为左领军将军。
隋文帝为了消灭西南割据势力，派遣史万岁出征平定西南。
但是史万岁一时见钱眼开，就放了敌军首领，结果这事被杨坚知道了，隋文帝想到他以前的功劳虽没有杀掉他。
但是史万岁再次被贬为庶民，过了一年多，面对突厥的威胁，杨坚再次启用史万岁将他官复原职，让他抗击突厥。
突厥都兰可汗被部下所杀，其部落大乱，为挽救突厥颓势，达头可汗自立为步迦可汗。
隋文帝命杨广、杨素出兵灵州，史万岁、杨谅出兵朔州抗击突厥，两支队伍一起夹击突厥部队。
史万岁遇到的是达头可汗的主力部队，当听说隋军将领是史万岁时大为惶恐，遇到史万岁这样的大将，最好还是能躲就躲吧。
史万岁挥马追击百余里，大破突厥军，斩杀数千，又继续跟踪追入沙漠数百里，凯旋而归。