史万岁，字万岁，原州高平(今宁夏固原市原州区)人，粟特族，出生地为京兆杜陵。年轻时英俊威武，擅长骑马射箭，勇猛凶悍，敏捷如飞，喜读兵书，并精通占卜。开皇元年，因参与平息尉迟迥的叛乱，史万岁因功拜为车骑将军。开皇二年，史万岁因大将军尔朱绩谋反被杀而受牵连，发配敦煌(今甘肃敦煌西)为戍卒。敦煌戍主甚勇武，常常单独一人骑马深入突厥部落中，掠夺羊马，总是有大收获。突厥无论多少人，没有敢抵挡他的。因此戍主颇自负，常辱骂史万岁。史万岁非常气愤，于是自言也精于骑射。戍主令其驰射，见其果有功底，笑着说:"你定然不错。"史万岁请求骑马带弓，再入突厥中掠夺羊马，很快抢获大批牲畜回营了。戍主这才改变了对史万岁的态度，常与他同行，深入突厥境内数百里，名振北夷。
又过了几日，杨广正在书房看书，刘文静来报，说李彻前来拜见。这李彻现为左武卫大将军，总管元帅府的军事，一切军事命令的下达还得要他先过目，杨坚还是嫌自己太年轻，不管到哪里都要派老臣跟着。杨广出门相迎，见其后面跟着两个壮汉，右侧的那位面容白皙，和李彻有几分相像，左侧的那位面容黑廋，但双臂孔武有力。
“不知李将军来见本王可有要事相商？”
“殿下，臣今日来主要是为了私事，这是臣的儿子李安远，这是臣的子侄史万岁。”
“那不知李将军带此二人前来有何事？”
“殿下，臣的犬子安远就不介绍了，也没有什么大的本事，就是好酒。臣听闻殿下爱惜人才，曾在晋阳开府招纳天下文人勇士，这位史万岁可是一个不可多得的猛将，他曾带兵在平息尉迟迥叛乱的战斗中，身先士卒，驰马奋击，每战先登，勇冠三军，被陛下授予上大将军，后来因尔朱绩谋反被杀而受牵连，发配敦煌为戍卒，他时常深入突厥境内数百里，掠夺羊马，名振北夷。臣与犬子当年也参与了平叛战争，臣也被陛下授予上大将军。万岁在战场上救了臣犬子一命，此次臣随殿下出征，臣向殿下举荐史万岁，既有私情，又不想让如此将才埋没于此，如今正是用人之际，还请殿下应臣所请，臣将感激不尽！”李彻说完就向杨广行了个半跪军礼，这可是当时军中最高礼节了，史万岁和李安远也随之跪了下去。
”大将军快快请起，你为国举荐将才，本王感激你还来不及呢，怎还行此大礼，让本王情何以堪呀！“
”多谢殿下体谅，臣感激不尽？“
”你就是戍卒史万岁？你可擅长何兵器？“杨广望向史万岁道
“小卒正是史万岁，擅长弓弩和马戟。”
“嗯，不错，你随本王来，文静你去将张须陀叫来校场。”
大概过了一刻钟，杨广几人骑马来到军营校场，刘文静和张须陀二人已在此等候。
杨广道“史万岁，张须陀将军是本王帐下第一猛将，去年本王北伐突厥，就是他生擒突厥可汗沙钵略，突厥人视他为猛虎！李将军能亲自将你引荐给本王，说明你还是有几分真本事的，为了尊重你，不让你受到军中兵卒耻笑，本王要你下场与他一斗，你可敢否？”
“诺，多谢殿下如此瞧得起小卒，小卒定不辜负殿下厚望！”
“既然如此那就开始吧。”杨广说完亲自牵来两匹骏马“二位，这是临走时陛下亲赐给本王的良驹，今日本王就将此二马赠与两位，还请二位酣然相战。”
“诺，多谢殿下亲赠良驹，我二人感激不尽，来日定在战场上英雄杀敌，马革裹死，报效朝廷！”
“不错，如果大隋都有你们这般敢为国赴死的儿郎，我大隋定万胜！”
“万胜。。。万胜。。。”校场上想起了此起彼伏的呐喊声
杨广摆摆手，二人各自上马，做好迎战准备。
第一局比试骑马射箭，史万岁胜张须陀一筹；第二局比试兵器，史万岁用的是马戟，张须陀用的是马朔，二人战的是汗渍淋淋，不分胜负，杨广宣布二人打合；第三局，比谋略，张须陀略胜一筹。最终两人以平局收场。
杨广哈哈一笑道”史万岁，你果真乃一员猛将是也，我骁果军有你的加入简直就是如虎添翼，本王现在就任命你为骑都尉，为骁果军重骑兵的副统领。“
”末将多谢殿下赏识，来日战场上杀敌报国，万死不辞，以报殿下今日恩遇！“
”嗯，你今日就先回去收拾一下，明日来军营报道。“
”诺，殿下，敦煌城戍主薛世雄，其人好勇斗狠，腕力极大，善使硬弓和马朔。臣想明日也将此人纳入军中，还请陛下准许。“
”本王听李将军说之前你和他还有些过节，你不记个人恩仇，为国谋良才，不错不错。本王听说你好酒，就赏赐你一坛汾酒吧。“
”诺，末将多谢殿下厚赏。“
半个月后，杨广率大军行军至大斤山(即今内蒙大青山)与西突厥阿波可汗遭遇。杨广派长孙晟送一封邀战书给阿波，内容大致如下：本王引大军前来并不是和可汗一决生死的，而是前来调和可汗和沙钵略之间的恩怨。士兵有什么罪过，何必让他们互相残杀呢?本王知可汗麾下勇士无数，不如你我二人三日之后在两军中各选两位位勇士出来决斗比个胜负吧!你我双方谁输就请谁撤军，可汗不会不敢应战吧？
长孙晟来到阿波营地道“可汗可真心愿意与大隋决一死战？骁果军的悍勇想必可汗了解一二吧？去年与沙钵略可汗一战，擒获沙钵略及其族人三千有余，只放回了沙钵略一人，其余的三千多族人如今还在大兴城做苦力，可汗难道也想和他一样吗？况且你我两国战事一起，沙钵略肯定会趁火打劫，您能兼顾的了吗？如今我大隋元帅只是以比武方式决输赢，难道可汗觉得自己手下的勇士都是孬种吗？如果可汗觉得是，下臣这就返回营帐回复我方元帅，择日你我双方决一死战！”接下来长孙晟又是一波挑拨，阿波应允了杨广的要求。
三日后，两军对垒。第一轮阿波可汗先派一名骑将挑战，杨广派史万岁出马应战，史万岁冲过去，不到一个回合就砍下突厥勇士的头颅得胜而回，突厥大惊，不敢再战。第二轮杨广派张须陀出马挑战，阿波见是位少年，为了挽回败局，又派一名突厥勇士出战，结果还是不到一个回合就被张须陀斩落马下。阿波可汗大惊，暗道幸亏没有和大隋开战。阿波主动请和，杨广应允。阿波率部族退回营地，士气低落，杨广趁机命史万岁和张须陀各率五千精骑袭击阿波营地，阿波确定隋军统兵将帅是中午刚刚斩杀自己两名勇士的史万岁和张须陀时，慌忙引军回撤，杨广亲率大军掩杀。史万岁和张须陀挥马追击百余里，大破突厥军，斩杀数千。又继续跟踪追入沙漠数百里，凯旋而归。此战俘获突厥兵万余，羊马不计其数。
自此史万岁、张须陀的悍勇在突厥无人不知无人不晓，可止幼儿啼哭。