荆州总管，累进上柱国，转凉州总管，册封宜阳郡公。

晋王杨广平丹阳之时，王世积移书告谕，遣千金郡公权景宣略取新蔡。后数岁，桂州人李光仕作乱，上命王世积为行军总管讨平，还朝进位上柱国，赐物二千段，甚为重用。

王世积见隋文帝生性忌刻，功臣多获罪罢黜，由是纵酒声色，不与执政言及时事。

文帝以为其有酒疾，亲召其入宫居住，并令医者疗之。王世积恐惧，诡称疾愈，始得还府就第。至此隋文帝即发辽东之役，便命王世积与汉王杨谅并为行军元帅。

隋军前至柳城，却遇疾疫大发，于是无果而还。

隋文帝乃拜王世积为凉州总管，并令骑士七百人送其就职。王世积亲信安定人皇甫孝为避刑吏追捕，逃往凉州来投故主，王世积拒而不纳，皇甫孝终于被捕，发配桂州。

皇甫孝困穷至极，遂上书皇帝，诬陷王世积屯居河西凉州，欲图造反。隋文帝多疑，由是征召王世积入朝，命有司刑按其事。

有司奏称：左卫大将军元旻、右卫大将军元胄、左仆射高颎，并与王世积交通为党。

文帝闻而大怒，命将王世积坐诛，元旻、元胄俱都免官为民。

开皇十八年六月，安义公主去世。隋文帝遂选宗室之女义城公主，嫁给突厥意利珍豆启民可汗阿史那染干为妻。

转过年来，突厥都兰可汗被部下所杀，部落大乱。

达头可汗自立，是为步迦可汗，率兵进犯隋边。

隋文帝命晋王杨广挂帅，尚书右仆射杨素为副，出兵灵州；汉王杨谅为右路帅，史万岁为副，出兵朔州，合击步迦可汗。

史万岁领命，率柱国张定和，大将军李端、杨义臣出塞，军至大斤山（今内蒙大青山），与步迦可汗军遭遇。

步迦可汗未曾列阵对敌，先问诸将：隋军主帅是谁？

侦察骑兵奏报：主帅是为汉王杨谅，前锋大将乃为上柱国史万岁。

步迦可汗闻报大惊，又问：莫不是当年敦煌守卒史万岁？

斥侯答道：正是此人。

步迦便道：若是此人，不可敌也。

急命引军回撤。史万岁追击百里，大破突厥，斩杀数千。凯旋而归，声震天下。

越国公杨素妒忌其功，进谮于天子：突厥已降，何有入寇之举？不过入关放牧而已。史万岁欲建军功，反启边衅，致令举国不安。

隋文帝信以为然，因此不予褒奖。史万岁数次上表陈述己功，请求褒奖随征将士，隋文帝因先入为主，故而置之不理。

忽一日上朝处理公事，又见史万岁请功表章，便即问道：史万岁今在何处？

杨素知道天子刚废掉太子杨勇，正严防东宫结党，答道：史万岁拜访东宫太子去也。

隋文帝闻而大怒，即命史万岁上殿面君。

其实史万岁正在阙下待命，当时出征突厥将士数百人众，因不得朝廷封赏，正在午门之外，围绕史万岁称冤道苦，忽闻天子召见。

史万岁对众人说道：我已屡次上书，将列公功劳陈奏；今陛下召见，必有封赏。

于是便随天使登殿入朝。

隋文帝见史万岁跪倒阶下，忍怒问道：朕旨召卿，许久才来，则往何处去也？

史万岁性直，顺口答道：微臣适在午门，与西征诸将等候陛见，并未去往别处。

隋文帝便问：与诸将相处，却有何言？

史万岁答道：将士西征有功，却被朝廷所抑制耳！

隋文帝更信越国公杨素此前所奏，大发震怒，便令武士：史万岁怨谤朝廷，煽动部将不满其君，即刻与我击杀于廷！

史万岁闻言，便如五雷轰顶，不知大祸从何而降；众臣亦都