作者：史万岁
史万岁被牵连发配敦煌，骑马带弓去突厥掠夺羊马
数年后，史万岁因大将军尔朱绩谋反被杀而受牵连，发配敦煌（今甘肃敦煌西）为戍卒。敦煌戍主甚勇武，常常单独一人骑马深入突厥部落中，掠夺羊马，总是有大收获。突厥无论多少人，没有敢抵挡他的。因此戍主颇自负，常辱骂史万岁。史万岁非常忧虑，于是自言也精于骑射。戍主令其驰射，见果有功底，笑着说：“你定然不错。”。史万岁请求骑马带弓，再入突厥中掠夺羊马，很快抢获大批牲畜回营了。戍主这才改变了对史万岁的态度，常与他同行，深入突厥境数百里，名振北夷。
当时隋文帝为完成统一大业，正与突厥作战。隋在抗御突厥进攻的同时，已完成了反击准备。
隋开皇三年（583年）四月，隋军发起全面反击。隋文帝杨坚命秦州总管窦荣定率九总管、步骑兵三万，由凉州（治今甘肃武威）道北击突厥。五月二十四日，与突厥阿波可汗所部在高越原（今甘肃民勤西北）地区相拒。高越原地处沙漠地带，干枯无水。窦荣定军刺马血解渴；死者十分之二三。忽然遇雨，隋军士气大振。窦荣定乘势挥军奋力冲击，多次挫败阿波军。史万岁此时自投军门请求报效，要求立功赎罪。窦荣定数闻其骁勇，便于二十五日派人向突厥提出：“士兵有什么罪过，何必让他们互相残杀呢？只在两军中各选一位勇士决斗比个胜负吧！”阿波可汗应允，遂派一名骑将挑战，窦荣定派史万岁出马应战，史万岁冲过去，砍下突厥勇士的头颅得胜而回。突厥大惊，不敢再战，即请议和而退。 因此被授上仪同，兼车骑将军。
史万岁参加隋灭陈之战，统一中国，灭高智慧，平定叛乱
开皇九年（589年），因参加隋灭陈之战有功，加上开府。
江南自东晋以来，世家士族一直欺压寒门庶族。隋灭陈统一中国后，南方士族豪强因对隋实行的限制政策不满，便利用民间对隋欲移民关中流言的惊恐心理，乘机煽动叛乱。隋开皇十年十一月，婺州（治今浙江金华）汪文进、越州（治今浙江绍兴）高智慧、苏州沈玄侩等均举兵反隋，自称天子，署置百官，起兵攻陷州县，反乱大抵遍及原陈属地。其规模大者数万人，小者数千人，互相呼应，残杀隋朝官吏。隋文帝杨坚命内史令杨素为行军总管率军平叛。
杨素初败高智慧后，即派史万岁（时为行军总管）率军二千进攻婺州，杨素则率主力由海道追击逃入海中的高智慧，直趋温州。史万岁率军从东阳（今浙江省中部金华江上游）别道而进，平定蔡道人、汪文进，翻岭越海，攻陷溪洞不可胜数，历经700多次战斗，转战千余里，击败叛军无数。史万岁军数十日杳无音信，远近皆以为其部已全军覆没。由于水陆交通阻绝，信使不通，史万岁只得置书信于竹筒之中，浮于水上，顺流而下。有取水之人得到竹筒后，报告给杨素。杨素大喜，并上奏报于隋文帝。隋文帝接报后赞叹不已，赐史万岁家钱十万，官拜左领军将军。杨素军也继续追击反隋散兵，抓获高智慧，平定了叛乱。