勋，尤其是大破了突厥，名震北夷。
当时，大隋王朝已然建立，北周不复存在。这突厥老是威胁隋朝北疆。于是，隋文帝就命令秦州总管窦荣定率军是北击突厥，史万岁就在其中。后来，大败突厥，史万岁被授上仪同兼车骑将军。
紧接着，大隋开始灭南陈。史万岁又跟着杨广去灭南陈，也立下汗马功劳。
后来，南陈士族、那些豪强们不满隋朝统治。于是，煽动民间叛乱。当时，隋文帝杨坚就派越王杨素为行军总管率军平叛，史万岁就在他的队伍当中。后来，平定叛乱，史万岁又立下大功。这功劳是越来越大呀。
后来，突厥又打来了。隋文帝杨坚就命当时的晋王杨广、尚书右仆射越王杨素出兵灵州，又命汉王杨谅和史万岁出兵朔州，合击当时的突厥不步迦可汗。史万岁当时就率柱国张定和、大将军李端、杨方杨义臣出塞北击匈奴。军至大斤山（今内蒙古大青山），正好与突厥的步迦可汗遭遇。步迦可汗就问：“哎！前面隋军主帅是谁呀？”有侦察兵告诉他：“是史万岁。”“啊？！”步迦可汗一听，“什么？史万岁？！莫不是当年那个敦煌守卒、大败过咱突厥军的史万岁吗？”“啊，是他。”“哎呀呀……”怎么？“打不了啊，赶、赶、赶紧回撤！”他这一回撤，史万岁挥马追击百余里，大破突厥军，斩杀数千。又继续跟踪追入沙漠数百里，凯旋而归。史万岁的功劳更大了。
隋文帝高兴，你看看，这多大的威望啊！把旗往那儿一插，不用打就把突厥兵都吓跑了。
结果，史万岁功高震主。尤其功劳太高，引起越王杨素的嫉妒了。于是，越王杨素就在隋文帝面前开始说史万岁的谗言了，就说：“陛下，突厥已经投降了。而且，这突厥并不是入寇。是因为他们内部有一些变乱。后来，这变乱平定了，内部有点弱了，东西也少了。所以，突厥这一次只不过是放牧过来的，不是入寇。咱们不必要打人家。即便是打了人家，也不必要大加宣传啊、褒奖啊。”结果，杨素就隐瞒了史万岁的功劳，不予褒奖，
史万岁数次上表陈述，隋文帝仍未醒悟。
杨素一看，虽然没有封赏史万岁。但是，我已然把史万岁给得罪了。我得想方设法把这个人置于死地！那怎么置于死地呢？哎，这个时候，