接着是史万岁,用贺的评说,仅是骑兵的将领,不能统管大军。
开皇九年(590)时,杨素派遣史领两千人,攻打叛军,从婺州别路翻山越海,攻陷溪洞不计其数,前后七百多次战斗,辗转征战一千多里,由于失去音讯百余天,都以为史战死。而史将信放在竹筒,浮在水面,被汲水之人得到禀告杨素,上奏隋文帝,杨坚赞叹。
到了开皇十七年(597)时,杨坚任命史担任行军总管,带军讨伐南宁的羌人,从蜻蛉川进入,抵达南中。史击败夷人屯兵驻守险要之地,经过诸葛亮的记功碑,渡过西洱河,进入渠滥川,行军千里,击败夷人十多部,俘获两万多人。夷人害怕,请求归顺,史请求带爨玩入朝,杨坚下诏同意。然而此时,爨玩暗中有叛乱之意,不想人前出丑,贿赂史,史舍下爨玩返回,史留下了污点。
开皇十八年(598),蜀王杨秀上奏史收受贿赂,纵放贼兵,产生边疆边患,杨坚责备史,史抵赖不承认,杨坚很生气,下令要杀史,尽管高熲与左卫大将军元曼请求为史脱罪,杨坚依旧废掉史的爵名,成为普通百姓。
开皇十九年(599),杨坚派杨素、史万岁等人出兵攻打都蓝可汗,与590年不同的是,此时史已不再是杨素麾下的将领,而是独立的一支军队,于是史从燕州出兵,但部队还没出发,都蓝被部下所杀,达头可汗自立为步迦可汗,国内大乱。
开皇二十年(600),突厥达头可汗进犯边塞,杨坚下诏令命晋王杨广、杨素从灵武道出兵,汉王杨谅、史万岁从马邑道出兵,攻击突厥,请注意,这时候,与史并列成为主要将领的可都是当时在杨坚身边大红人杨素,还有诸侯王一级。史万岁离开关塞,抵达大斤山,与敌人相遇,达头派侦候骑兵回报是史万岁,达头害怕离去。史追击百里,击败达头,杀死几千人,又向北追击,进入大漠几百里才返回。半年后,史带着巨大的军功从大斤山返回,导致杨素嫉妒其功劳,告诉隋文帝将封赏的事情搁置不理,史多次上表陈述功状,杨坚完全不晓得。此时,杨坚正打算废掉太子杨勇,穷究东宫党羽,杨素骗杨坚说史在东宫,激怒杨坚,下令召回史。史带领百名将士在朝堂声冤,史见杨坚语气愤激严厉,杨坚极为生气,下令击杀史,等到事发已追悔不及,只能下诏陈述史的罪状,天下百姓都为史冤情惋惜。
就这样,经历了从杨素的小跟班成长起来最终变成隋朝一代名将一生的史万岁,死于杨坚的冤杀,也是四大将里首位被隋君主杀害的名将。