不定，窦荣定遂派遣使者往突厥大营，邀请决战。
突厥阿波可汗率10万大军在高越原与隋军摆开阵型。
阿波可汗欣然应允，并派一名骑将出战。
窦荣定遂派史万岁应战，史万岁径直杀向突厥将领，只一回合，便将突厥将军斩落马下。
而后，又连杀两名突厥悍将，一时间突厥士气大跌，引兵北撤，此后十余年，大隋北方安然无事。
此一战，史万岁一人单挑突厥10万大军，于万军之中取突厥上将首级，可谓豪气云天也，声名更是名动天下。
战后，杨坚加授史万岁上仪同，兼车骑将军。
开皇九年，杨坚以次子、晋王杨广为帅，发动攻灭南陈的战役。
史万岁从征江南，率2000之众转战千里，大小700余战，歼灭陈军数万，再立奇功。
开皇十七年二月，杨坚又以史万岁为行军总管进击云南，史万岁转战千余里，击破西南夷30余部，俘二万余人，云南大定。
开皇二十年四月，突厥步迦可汗率军南下攻打隋朝边境。
杨坚诏命晋王杨广、尚书右仆射杨素出兵灵州，汉王杨谅与史万岁出兵朔州，合击步迦可汗。
史万岁作为隋军先锋，先期抵达大斤山，遭遇突厥主力。
当步迦可汗得知是史万岁后，心中大惊，仓皇引兵北撤。
史万岁发现突厥撤退后，立即率军对突厥展开追击，大破突厥军，斩首数千级。
而后，史万岁又深入沙漠数百里，俘斩突厥甚众，大胜而回。
大斤山一战，史万岁名气更加隆盛，这也遭到了杨坚的宠臣、尚书右仆射杨素的嫉妒。
杨素多次在杨坚面前诋毁、攻讦史万岁，并诬陷史万岁勾结废太子杨勇，意图发动武装政变。
杨坚被杨素带偏了节奏，不顾隋军将领为史万岁求情，力排众议令武士将史万岁暴杀于朝堂。
大隋第一猛将，突厥骑兵的终结克星就此陨落。
史万岁之死，可谓大隋军界最大的冤案，也是杨坚一生最大的污点。
“隋灭陈统一中国后，南方士族豪强因对隋实行的限制政策不满，便利用民间对隋欲移民关中流言的惊