万岁很不高兴，却自己说他也能跟长官一样勇勐。长官就命令他表演骑马射箭，史万岁笑着说，「我一定可以作到的」，拿了弓箭与马匹就往突厥军队冲去，抢得许多家畜。他的长官终于相信他，并且每次都带他同行，常常深入突厥数百里，名声响遍北方。开皇三年（583年）隋朝派窦荣定攻击突厥阿波可汗，史万岁自行向窦荣定毛遂自荐，窦荣定因为久闻其名，所以非常开心，派使者去跟突厥说，各派一个战士来单挑决胜负。阿波可汗答应了，并派遣一个骑士来挑战，窦荣定派史万岁去迎击，史万岁击败对手之后斩下他的头带回来，突厥也因此退兵。史万岁也因此被任命