平定陈国战役中，万岁又因战功升为上开府。

高智慧等在江南叛乱，史万岁以行军总管身份跟随杨素剿灭叛军。

万岁率领二千士兵，从东阳与大军分路前进，爬山涉水，攻陷溪洞不计其数。

前后七百多次战斗，转战一千多里，与大军失去联系有一百来天，远近的人都以为万岁战死了。

万岁见水陆交通阻隔，音信不通，于是将书信放在竹筒中，浮在水上，漂到了下游，打水的人得到了竹筒，将情况报告给了杨素。

杨素十分高兴，向皇上陈奏了此事。

高祖得知后十分称赞，赏赐万岁家十万钱，万岁回朝后，提升他做了左领军将军。

从前，南宁夷人爨玩来投降，让他做了昆州刺史，不久他又背叛朝廷。

于是委派万岁任行军总管率兵讨伐。

从蜻蛉川进军，经过弄冻，穿过小勃弄，大勃弄，到达南中。

叛军前后驻扎要道，万岁一一攻破了。

深入几百里后，看见诸葛亮记功碑，碑文背面写着：“万岁以后，超过我的就过此界。”万岁命令左右推倒石碑继续前进。

渡过西二河，进入渠滥川，行军一千多里，击破三十多部落，俘虏男女二万多人。

夷人十分震惊，派人请求投降，献上的明珠大到一寸。

万岁于是刻石碑称颂隋朝功德，并派使者飞报皇上，要求押带爨玩回朝，皇上下诏同意。

爨玩暗怀二心，不愿入朝，因此用金银财宝贿赂万岁，万岁受贿于是放走了他，自己就带兵返回了。

蜀王当时在益州，知道他接受了赂贿，派使者想索取财宝，万岁得知后将全部金银珠宝沉到江底，蜀王一无所获。

万岁因平爨玩立功提升为柱国。

晋王杨广虚怀敬重他，并用朋友的礼节待他。

皇上知道他被晋王看好，就派万岁监管晋王府的军中事务。

第二年，爨玩又反叛朝廷，蜀王乘机上告万岁，说他昔日受贿放贼，致使边防又生战火，并说万岁毫无大臣节操。

皇上命令追究这件事，事情都被验证，按罪应判死刑。

皇上大发脾气说：“我原以为你是个良臣，怎么如今官职大俸禄重，反而变成国贼了呢？”回头对有司说：“明天就杀掉他。”万岁害怕处死而认罪，叩头请求饶命。

左仆射高赹、左卫大将军元。。等替万岁求情：“史万岁才略非同一般，每次率军作战，身先士卒，又善于抚恤将士，大家乐意为他效力，即使是古代名将也难超过他。”皇上怒气稍消，免了万岁的死罪，将他罢官为民。

一年后又恢复了官职。

不久任河州刺史，又任行军总管去防守胡人入侵。

开皇末年，突厥的达头可汗侵犯边境，皇上令晋王和杨素从灵武出发，汉王杨谅和万岁从马邑进军。

万岁率领柱国张定和、大将军李药王、杨义臣越过边界，到达大斤山，与胡兵相遇。

达头可汗派使者侦问：“隋军主帅是谁？”使者回报道：“是史万岁。”突厥人又问：“莫不是敦煌守卒史万岁？”使者答：“是他。”达头听说是万岁带兵，害怕得率军撤离了战场。