隋朝完成了大一统后，边远有些地方不服，南夷爨玩先是投降了，被朝廷封为昆州刺史，后来可能觉得天高皇帝远，又叛了。

　　杨坚很生气，派史万岁为行军总管平叛。史万岁这次南征差不多沿着当初诸葛亮征孟获的路线进击，转战千里，一直进军到现在云南洱海、下关等地，爨玩被迫再度请降，史万岁在收了贿赂后，将他放了。结果一年后，爨玩又叛了，史万岁受贿纵敌之事随之曝光，又一次被削职为民。

　　也许是老天给他机会，一年多后，史万岁又到军队里上班去了，因为突厥人来了。    

　　按照事前部署，晋王杨广与杨素领军出灵武道，汉王杨谅与史万岁率兵出马邑道。照杨坚的意思，是想让这两个儿子到前线锻炼锻炼，有两位军中超级大佬带着，他放心。    

　　史万岁带着张定和、李药王、杨放臣等一班手下长驱出塞，这些后来都是隋朝独当一面的大将。当他们来到大斤山时，迎头遇上了达头可汗率领的突厥人。达头一看隋军出现，就问侦察斥候：“隋将为谁？”候骑回报：“史万岁也！”达头似乎不相信自己运气这么背，又问了句：就是那个以前的敦煌戍卒吗？候骑再次肯定：“是也。”

　　戏剧性的一幕发生了，达头听完后，竟然领兵回头就走。当史万岁发现达头在往回跑的时候，也急了，不能跑啊，功劳都在这些突厥人身上呢，赶紧追。于是一方狂奔逃跑，一方狂飙追击。追了百余里，史万岁终于追上了达头，“击，大破之，逐北入碛数百里，虏遁逃而还”。    

　　这种的军功令同为当朝猛人的杨素很没面子。从军事上，史万岁和杨素平级，但从政治上说，史万岁远远比不上当朝宰相杨素。杨素一不爽，于是就利用和杨坚的关系，将史万岁战场上的狂欢变成了万圣节的游戏般无足轻重。

　　杨素向杨坚报告：这些突厥人是来归降的，并没有杀人放火，只是放牧嘛。潜台词：史万岁为了邀赏，不惜杀百姓请功，破坏两国睦邻友好！碰到这种可怕的对手，还在梦想着凭这场军功升官发财的史万岁无比失落地发现：杨坚对他的辉煌战功视若无睹，仿佛一切都没有发生。

　　如果史万岁有一点政治上的敏锐，他应该意识到，老板这种平静意味着太多的事情。可他没这个政治嗅觉，他觉得自己被忽视了，自己的军队被忽视了，自己的功劳被忽视了，于是“数抗表陈状”，屡次上书要求公正，杨坚继续不睬他。杨素觉得史万岁这么一直上访，很不妥，于是决定一劳永逸地解决了他。

　　杨素趁杨坚废皇太子杨勇，穷追东宫党羽时，明明知道史万岁正在朝堂上，但当杨坚问他史万岁在哪时，他轻轻告诉杨坚：万岁去拜谒东宫太子了！杨坚怒火中烧，立即让人将史万岁找来。    

　　史万岁在朝堂做什么呢？他在为人打抱不平呢！当时朝堂上很多跟随他出征的将士们，正为朝廷有功不赏而愤愤不平，史万岁正拍着胸脯说：包在我身上，今天我一定为你们在皇上面前讨个说法！这时，杨坚派来的人找到了他。    

　　见到杨坚，史万岁一点没看到皇帝那要杀人的脸色，果然开始为将士们鸣不平，责怪朝廷压制将士们的战功，他越说越激动，越说越气愤，完全忘了他的听众是当朝皇帝。等史万岁“词气愤厉”地说完后，杨坚发话了，很简单，“命左右杀之”。

　　一代名将，竟被当场扑杀在朝堂中。事后杨坚虽“追悔不及”，但面对既成事实，为了自己的尊严，他只好下诏列出史万岁许多罪名，说服自己，也告诉天下，自己杀史万岁是正确的。当史万岁被杀的消息传出后，全国上下无人不为他惋惜称冤。《北史》作者李延嗣也称史万岁“死非其罪，人皆痛惜，有李广之风焉”。