大惊，遂引军去。由是拜上仪同，领车骑将军。平陈之役，以功加上开府。及高智慧等作乱江南，以行军总管从杨素击之。万岁自东阳别道而进，逾岭越海，攻陷溪洞不可胜数。前后七百余战，转斗千里，寂无声问者十旬，远近皆以万岁为没。万岁乃置书竹筒中，浮之水。汲者得之，以言于素。大悦，上其事。文帝叹嗟。还，拜左领军将军。
先是，南宁夷爨玩降，拜昆州刺史，既而复叛。遂以万岁为行军总管击之。入蜻蛉川，经弄冻，次小勃弄、大勃弄，至于南中。贼前后屯据要害，万岁皆击破之。行数百里，见诸葛亮纪功碑，铭其背曰：「万岁后，胜我者过此。」万岁令左右倒其碑而进。度西二河，入渠滥川，行千余里，破其三十余部。诸夷大惧，遣使请降，献明珠径寸。于是勒石颂美隋德。万岁请将爨玩入朝，诏许之。爨玩阴有二心，不欲诣阙，因赂万岁金宝，万岁乃舍玩而还。蜀王在益州，知其受赂，遣使将索之。万岁闻而悉以所得金宝沉之于江，索无所获。以功进柱国。晋王广甚钦敬之，待以交友之礼。上知为晋王所善，令万岁督晋王府军事。明年，爨玩复反。蜀王秀奏万岁受赂纵贼，致生边患。上令穷之，事皆验，罪当死。上数之，万岁曰：「臣留玩者，恐其州有变，留以镇抚。臣还至泸水，诏书方到，由是不将入朝，实不受赂。」上以万岁心有欺隐，大怒，顾有司曰：「将斩之。」万岁惧而服罪，顿首请命。左仆射高颎、左卫大将军元旻等进曰：「史万岁雄略过人，每行兵用师之处，未尝不身先士卒，虽古名将未能过也。」上意稍解，于是除名。岁余，复官爵。寻拜河州刺史，复领行军总管以备胡。
开皇末，突厥达头可汗犯塞，上令晋王及杨素出灵武道，汉王谅与万岁出马邑道。万岁率柱国张定和、大将军李药王、杨义臣等出塞，至大斤山，遇虏。达头遣使问曰：「隋将为谁？」候骑曰：「史万岁也。」突厥复曰：「得非敦煌戍卒乎？」候骑曰：「是也。」达头闻而引去。万岁驰追百余里乃及，击大破之，逐北入碛数百里，虏遁逃而还。杨素害其功，谮万岁云：「突厥本降，初不为寇。」遂寝其功。万岁数抗表陈状，上未之悟。会上从仁寿宫初还京师，废皇太子，穷东宫党与。上问万岁所在，万岁实在朝堂，杨素见上方怒，因曰：「万岁谒东宫矣。」以激怒上。上谓信然，令召万岁。时所将士卒在朝堂称冤者数百人，万岁谓曰：「吾今日为汝极言于上。」及见上，言将士有功。为朝廷所抑，词气愤厉，忤上。上大怒，命左右Ξ杀之。既而追悔不及，因下诏罪状之。万岁死之日，天下士庶闻者，识与不识，无不冤惜。
万岁为将，不修营伍，令士卒各随所安，无警夜之备，虏亦不敢犯。临阵对敌，应变无方，号为良将。子怀义嗣。
刘方，京兆长安人也。性刚决，有胆气。仁周，承御上士，以战功拜上仪同。隋文帝为丞相，方从韦孝宽破尉迟迥于相州，以功加开府，赐爵河阴县侯。文帝受禅，进爵为公。开皇三年，从卫王爽破突厥于白道，进位大将军。后历甘、瓜二州刺史。仁寿中，交州俚人李佛子作乱，据越王故城。左仆射杨素言方有将帅略，于是诏方为交州道行军总管，统二十七营而进。法令严肃，然仁而爱士。长史、度支侍郎敬德亮从军至尹州，疾甚，不能进，留之州馆。分别之际，方哀其危笃，流涕呜咽，感动行路。论者多之，称为良将。至都隆岭，遇贼，方遣营主宋纂、何贵、严愿等破之。进兵临佛子，先令人谕以祸福，佛子乃降，送于京师。其有桀黠恐为乱者，皆斩之。寻授驩州道行军总管，以尚书右丞李纲为司马，经略林邑。方遣钦州刺史宁长真、驩州刺史李晕、上开府秦雄以步骑出越常，方亲率大将军张愻、司马李纲舟师趣北境。大业元年正月，军至海口。林邑王梵志遣兵守险，方击走之。师次阇梨江，贼据南岸立栅，方盛陈旗帜，击金鼓，贼惧而溃。既度江，行三十里，贼乘巨象，四面而至。方以弩射象，象中疮，却蹂其阵，贼奔栅，因攻破之。于是济区栗，进至大缘江，所击皆破。经马援铜柱，南行八日，至其国都。林邑王梵志弃城奔海，获其庙主金人，污其宫室，刻石纪功而还。士卒脚肿死者十四五。方在道遇患卒，帝甚伤惜之，下诏褒美，赠上柱国、卢国公。子通仁嗣。
开皇中，有冯昱、王、杨武通、陈永贵、房兆，俱为边将，名显当时。
并不知何许人。昱多权略，有武艺。文帝初为丞相，以行军总管与王谊、李威等讨平叛蛮，拜柱国。开皇初，又以行军总管屯乙弗泊备胡，每战常大克捷。骁通善谢，每以行军总管屯兵江北以御陈，为陈人所惮。伐陈之役，及高智慧反，攻讨皆有殊绩。位柱国、白水郡公。
武通，弘农华阴人，性果烈，善驰射。数以行军总管讨西南夷，以功封白水郡公，拜左武卫将军。时党项羌屡为边患，朝廷以其有威名，使镇边，历岷、兰二州总管。复与周法尚讨嘉州叛獠，法尚军初不利，武通为贼断归路。于是束马悬车，出贼不意，频战破之。贼知其孤军无援，倾部落而至。武通转斗数百里，为贼所拒，四面路绝。武通轻骑挑战，坠马