北周建德六年，北周武帝宇文邕发动攻灭北齐的战役，史静在灭齐之战中阵亡。

战后，史万岁以忠臣之子袭爵为太平县公，并拜开府仪同三司，从此步入政坛。

公元581年，北周外戚杨坚权臣发动政变，篡夺北周皇位，建立大隋帝国，是为隋文帝。

因史万岁心向周室，杨坚建国后剥夺了史万岁的爵位，并将史万岁发配敦煌为戍卒。

敦煌深处大隋防御突厥的最前沿，时常受到突厥的袭扰，史万岁在敦煌充分发挥自己擅长骑射的优势，配合敦煌守将，多次深入突厥境数百里，打击歼灭突厥甚众，使得突厥对敦煌望而生畏。

开皇三年四月，杨坚诏命秦州总管窦荣定率九总管、步骑兵三万，由凉州道北击突厥。

史万岁自告奋勇，要求立功赎罪，窦荣定素知史万岁骁勇异常，遂允之。

彼时，隋军久在塞外，劳师远征，急于速战。

而突厥军行踪不定，窦荣定遂派遣使者往突厥大营，邀请决战。

突厥阿波可汗率10万大军在高越原与隋军摆开阵型。

阿波可汗欣然应允，并派一名骑将出战。

窦荣定遂派史万岁应战，史万岁径直杀向突厥将领，只一回合，便将突厥将军斩落马下。

而后，又连杀两名突厥悍将，一时间突厥士气大跌，引兵北撤，此后十余年，大隋北方安然无事。

此一战，史万岁一人单挑突厥10万大军，于万军之中取突厥上将首级，可谓豪气云天也，声名更是名动天下。

战后，杨坚加授史万岁上仪同，兼车骑将军。

开皇九年，杨坚以次子、晋王杨广为帅，发动攻灭南陈的战役。

史万岁从征江南，率2000之众转战千里，大小700余战，歼灭陈军数万，再立奇功。

开皇十七年二月，杨坚又以史万岁为行军总管进击云南，史万岁转战千余里，击破西南夷30余部，俘二万余人，云南大定。

开皇二十年四月，突厥步迦可汗率军南下攻打隋朝边境。

杨坚诏命晋王杨广、尚书右仆射杨素出兵灵州，汉王杨谅与史万岁出兵朔州，合击步迦可汗。

史万岁作为隋军先锋，先期抵达大斤山，遭遇突厥主力。

当步迦可汗得知是史万岁后，心中大惊，仓皇引兵北撤。

史万岁发现突厥撤退后，立即率军对突厥展开追击，大破突厥军，斩首数千级。

而后，史万岁又深入沙漠数百里，俘斩突厥甚众，大胜而回。

大斤山一战，史万岁名气更加隆盛，这也遭到了杨坚的宠臣、尚书右仆射杨素的嫉妒。

杨素多次在杨坚面前诋毁、攻讦史万岁，并诬陷史万岁勾结废太子杨勇，意图发动武装政变。

杨坚被杨素带偏了节奏，不顾隋军将领为史万岁求情，力排众议令武士将史万岁暴杀于朝堂。

大隋第一猛将，突厥骑兵的终结克星就此陨落。

史万岁之死，可谓大隋军界最大的冤案，也是杨坚一生最大的污点。

“隋灭陈统一中国后，南方士族豪强因对隋实行的限制政策不满，便利用民间对隋欲移民关中流言的惊恐心理，乘机煽动叛乱。”

“隋开皇十年十一月，婺州汪文进、越州高智慧、苏州沈玄侩等均举兵反隋，自称天子，署置百官，起兵攻陷州县，反乱大抵遍及原陈属地。”

“其规模大者数万人，小者数千人，互相呼应，残杀隋朝官吏。隋文帝杨坚命内史令杨素为行军总管率军平叛。”

“杨素初败高智慧后，即派史万岁率军二千进攻婺州，杨素则率主力由海道追击逃入海中的高智慧，直趋温州。”

“史万岁率军从东阳别道而进，平定蔡道人、汪文进，翻岭越海，攻陷溪洞不可胜数，历经700多次战斗，转战千余里，击败叛军无数。”

“史万岁军数十日杳无音信，远近皆以为其部已全军覆没。”

“由于水陆交通阻绝，信使不通，史万岁只得置书信于竹筒之中，浮于水上，顺流而下。”

““有取水之人得到竹筒后，报告给杨素。”

“杨素大喜，并上奏报于隋文帝。”

“隋文帝接报后赞叹不已，赐史万岁家钱十万，官拜左领军将军。”

“杨素军也继续追击反隋散兵，抓获高智慧，平定了叛乱。”