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