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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一年后又恢复了官职。

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

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

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

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

万岁率兵追赶一百多里才赶上了他们，击败了突厥，斩杀了几千人，驱逐敌军到沙漠里几百里，敌人四逃窜。