当窦荣定受命讨伐突厥时，史万岁投辕门请自效，窦荣定数闻其名，见之大喜，纳之麾下。隋军与突厥人遭遇后，史万岁说道："士卒有什么罪过，令他们白白丧命？我们只需各派一个壮士出战，让他们决胜负罢了。"突厥人许诺了，派一个骑兵出阵挑战。史万岁出阵应战，只用一个回合就斩下了突厥骑兵的首级，带回了阵中。突厥人大惊，纷纷不战而走。从此之后，史万岁复得重用，入朝为官。
589年，史万岁参加了平定南陈的战争，又一次立了战功。590年，江南爆发了叛乱，史万岁跟随杨素讨敌，他率二千士兵与杨素分道而行，逾岭越海，前后七百余战，转战千余里，长达一百天不见任何消息，远近皆以为史万岁已经战死了。史万岁把书信放在竹筒里，竹筒顺水漂流，打水的人得到了竹筒后，杨素才得到史万岁的消息。杨素高兴万分，向隋文帝汇报了史万岁的战绩，隋文帝重赏了史万岁，还提拔了他的官职。
600年，史万岁受命率领讨伐突厥，在大斤山与突厥达头可汗遭遇，达头可汗得知主帅是"敦煌戍卒"史万岁后，心中恐惧不已，于是不战而退。史万岁趁势追击百余里，大败了达头可汗，斩首数千级而还。另一路主帅是杨素，杨素嫉妒史万岁的功劳，便说突厥不是入寇，只是到塞上畜牧而已，想以此抹杀史万岁的战功。史万岁屡次向隋文帝上书，陈述事情的真相，隋文帝都不理睬。这时，隋文帝刚刚废了太子杨勇，杨素趁机又诬陷史万岁与杨勇来往，隋文帝勃然大怒，派人召见史万岁，史万岁见到隋文帝后，抑制不住心中的气愤，与隋文帝当面争论起将士们的功劳来。隋文帝一怒之下，命人杀了史万岁，事后，隋文帝才悔悟过来，但一切都晚了，无人能敌的史万岁已经不能复生了。
麦铁杖：机智脱险，效忠国家，战死沙场
590年，江南发生叛乱，杨素派麦铁杖到江南侦察，麦铁杖头戴草束，在夜间浮水过江，全部弄清贼营情况后回报了杨素。麦铁杖后来再次到贼营窥探，被乱兵捉住，贼帅李棱派三十个乱兵押送他，绑着他准备送给高智慧。押到肻亭时，乱兵们吃饭休息，可怜麦铁杖饥饿，便解开绑着的手让他吃饭。麦铁杖这时忽然夺取乱兵手中的刀，乱砍押送他的乱兵，直到杀尽为止，然后割下他们的鼻子，怀揣而归，令杨素十分惊奇。虽然麦铁杖很勇敢，但是他不知书，很久以后才得到重用，他数次跟随杨素出征，在讨伐突厥、平定汉王杨谅的战争中，每次都身先士卒，立了战功。612年，麦铁杖本着效忠国家的志向，自请为讨伐高句丽的先锋官，等到渡河时，桥未完工，离东岸还有几丈远，高句丽军大批涌来，麦铁杖跳上岸，与高句丽军展开厮杀，最终战死沙场，实现了自己的愿望。
