同，朝廷想以杨素应验。杨素病重日炀帝常派名医来诊断，赐名贵药物，秘密问医生，担心他不死。杨素情知如此，不肯服药，精心养护。他死后儿子杨玄感继嗣，其他儿子因日后受玄感牵连诛死。
史万岁西安人，父任北周沧州刺史。少时骁勇善骑射，精兵书与占卜。
十五岁随父从军，北周齐洛阳交战时预判周军将败，后果应验。父战死后袭爵太平县公。
北周大象二年随梁士彦讨尉迟迥，途中一箭射落三雁，三军叹服。
史万岁随军征讨尉迟迥时屡为先锋，临漳之役周军初败，其单骑突阵斩敌十余，士气大振。平叛后因功授上大将军。
后因尔朱勣谋反案牵连发配敦煌，戍主常辱之。史显露骑射本领，单骑掠突厥牲畜，戍主叹服并与之共袭突厥，威震北疆。
隋开皇三年，隋文帝令窦荣定攻突厥。史万岁投军效力，窦荣定遣其迎战，史万岁斩突厥将突厥退兵。史万岁因功封车骑将军，后参与平陈立功。
隋朝统一后江南高智慧叛乱，杨素率军平叛，史万岁为总管。其率两千兵转战千里，历经数百战。因通讯断绝，史万岁置书竹筒传递信息，将书信浮水漂流，杨素得报后奏隋文帝，文帝赞其战功，赐十万家财并升左领军将军。
史万岁治军不设严规，士卒自安无夜防，敌不敢犯。临阵善变不墨常规，时称“良将“。
隋初爨翫降而复叛，开皇十七年史万岁率军平南宁，连破其要隘，定乱局。
隋军行至大理见诸葛亮纪功碑“万岁后胜我者过此“史万岁令倒碑续进，渡水行军。史万岁率军破爨翫叛军，俘获甚众。爨翫惧而诈降献宝，刻石颂隋。史万岁允其降并受贿，遭蜀王杨秀索贿，遂沉宝灭证，致杨秀怀怨。
史万岁因功升柱国大将军，得晋王杨广礼遇，兼掌晋王府军事，功名鼎盛。然好景不长，命运急转。次年爨翫再叛，蜀王杨秀趁机弹劾史万岁受贿纵敌。查实后按律当斩，文帝怒斥其受贿误国。史万岁辩解留爨翫为镇抚边陲，未及时上缴财物。文帝怒称其负国，经高颎求情改判削职为民。
一年后史万岁复官，任临夏州刺史兼行军总管。
开皇末年突厥来犯，史万岁率军出塞至大青山。突厥可汗问隋将乃当年敦煌戍卒史万岁，闻讯惊逃，史万岁追击百里大破敌军，斩千人，深入北境凯旋。
同征杨素嫉妒其功，向隋文帝诬称“突厥本欲归降“致史万岁战功被埋。多次陈情，文帝未察。
…。。