隋文帝开皇三年，公元583年农历四月 凉州高越原（今甘肃民勤西北）

一支人数大约有三万人的，步骑兵混合，装备精良的大军，北上穿过高越原的贫瘠缺水的高原荒漠区。而统领这支大军的，则是以右武候大将军担任秦州总管和行军元帅的鲜卑族人窦荣定。

窦荣定和隋文帝杨坚既是至交，又是陛下的心腹，此次出兵前，杨坚交给窦荣定一个艰巨的任务：”无论如何，都要击败南下侵犯的突厥可汗，不惜代价也要换回北境的和平。”为了保证窦荣定完成这个任务，隋文帝杨坚还派出河间王杨弘、渤海郡公高颎作为窦荣定的羽翼，随军出征。

隋军所经之处，多是一片荒漠，干枯无水，士兵们为了活命，不得不采取刺马取血的极端手段来解渴。但这不能解决根本问题，很多士兵（步兵无马）因为饥渴难耐而命丧荒漠，非战斗减员高达十分之二三。眼看隋军就要全军覆没的时候，天降甘霖，窦荣定所部才平安脱困，经过一个多月的行军，隋军终于找到敌人—阿波可汗率领的突厥军。

双方交手，互有胜负，而突厥军面对的也是跟隋军一样的困境，恶劣的自然环境让突厥人的后勤补给十分困难。阿波可汗也想速战速决，尽快结束这场战争，再说，发动此次战争的是大可汗沙钵略，沙钵略的妻子是和亲公主，北周的千金公主宇文氏。因为隋文帝杨坚夺取帝位，沙钵略心怀不满，于是带兵南下，而阿波可汗不得不屈从于沙钵略，但内心是不愿意跟隋军打这场仗，更不想自己的部众招受损失。

于是窦荣定向阿波可汗提议，双方各派一名勇士，在阵前单挑，一决胜负，阿波可汗答应了窦荣定的提议。窦荣定原本打算派一名勇武的骑将来完成赌战，但麾下一名小兵主动请缨，向窦荣定请战，窦荣定认为这个小兵向来勇武非常，便欣然答应了这个小兵的请求。

第二天，这个小兵在跟突厥勇士交战时，一刀斩下突厥勇士（也是名酋长将军）的首级。阿波可汗愿赌服输，带领部众撤军，不久沙钵略可汗恢复理智，和隋文帝和谈。而这个小兵被授上仪同，兼领二品车骑将军的军职，这个小兵不是别人，正是隋朝名将史万岁！

史万岁的父亲，是北周沧州刺史史静，史万岁15岁时，便跟随父亲出征，南征北战，屡立战功的同时，也拥有一身骑射舞槊的好本领！史静为了北周社稷临阵战殁，北周武帝看到史万岁是忠烈之后，下令敕封史万岁为开府仪同三司，承袭父亲爵位成为太平县公（公爵）。

史万岁箭法出众，指哪射哪，曾经在冯翊（地名）的时候，给长官梁士彦表演绝活，指定天空飞行的雁阵中的第一行第三只大雁，一箭便将那只大雁射落，因此成名。平定尉迟迥叛乱时，史万岁不顾危险，首先登上叛军占据的邺城城头，先后击杀几十名敌军，扭转不利战局，史万岁因功被封为上大将军。

史万岁后来被免职为普通小兵，是因为他因在大将军尔朱绩谋反案中，受到牵连，被革职后，发配敦煌充军，成为一名普通小兵。史万岁的直属长官，是一位非常勇武的人，但可惜的是这名中下级军官在史书中，没留下姓名。正史上所载，这名军官（敦煌戍主）有万夫不当之勇，经常一个人一匹马深入突厥部落中，不能说装备全靠捡，但无人可挡，经常掠夺羊马返回大营。这个军官也有点军阀主义作风，欺负刚来的史万岁。

后来看到史万岁射艺非凡，这个军官便改变了态度，经常带领史万岁，二人深入突厥营地，抢夺牲畜，威震北番。只可惜的是这名勇武的中下级军官湮没无闻，而普通一兵史万岁因为立下战功，被隋文帝免除罪行，不仅官复原职，还加官进爵，所以成为二品车骑将军，当然这也算隋文帝杨坚对其的破格恩宠。

史万岁南下灭陈，北击突厥，都立下大功。600年，大斤山（现内蒙古大青山）之战，突厥可汗听闻领军统帅，正是当年斩将夺旗的敦煌戍卒史万岁，吓得落荒而逃，史万岁率军在后面追杀，斩获数千首级。

但尚书右仆射、越国公杨素嫉妒史万岁的功劳，于是在隋文帝杨坚的面前说坏话。之后隋文帝废太子杨勇，改立晋王杨广为储君，隋文帝担心杨勇的旧部不服。而杨素想将史万岁置于死地，便诬陷史万岁要替杨勇复仇，加之武将出身的史万岁在辩解时，冒犯了隋文帝杨坚。

杨坚龙颜大怒，命殿前武士立即将史万岁在朝堂上处决，虽然事后隋文帝非常后悔，但还是下诏书说了史万岁许多不是。但是但凡听过史万岁破敌故事的人，无论庙堂卿相，还是乡野布衣，没有不替史万岁感到惋惜的。