，史万岁以行军总管的职务跟随杨素去作战。史万岁在东阳与杨素分开，自行带兵作战，之后700多场战斗之中，行军超过千里，有一百天没有消息，大家都以为他战死了。史万岁就将书信放置在竹筒之中，放入水中，有人捡到之后将消息告诉杨素，杨素听到了就高兴地向皇帝报告。隋文帝知道了之后赞叹不已，后来战事结束后，史万岁因战功而被封为左领军将军。南宁的羌族领袖爨翫归降隋朝，被任命为昆州刺史，但是后来又叛变。开皇十七年（597年），隋文帝派史万岁以行军总管的职务去攻打爨翫。他从蜻蛉川进入南宁，经过弄冻、小勃弄、大勃弄而到达南中