这个卒头善于骑射，经常一个人深入突厥境内，抢回大量的牛羊物资，十分傲气。史万岁说，你能骑射我也能，说完就骑着马也一个人深入突厥境内，也抢回了大量的牛羊物资，好好的亮了一手。就这样，他跟这个卒头成了好基友，俩人时常结伴而行，深入突厥境内数百里，大抢牛羊物资，如入无人之境。
经史万岁这么一折腾，他的名声在突厥可就打响了，整个突厥都知道，隋朝有个叫史万岁的猛人不好惹。公元583年，突厥大军侵犯隋朝边境，34岁的史万岁参与随军反击，几个回合就砍下了突厥勇士的头，力镇突厥，突厥大败，史万岁也因为这次功劳，升为车骑将军。公元589年，40岁的史万岁参加平定南陈，立有战功加上开府。
公元590年，杨素率军平定江南叛乱，41岁的史万岁为先锋，带领2000士兵，转战一千多里，历经大小700多次战斗，击溃叛军无数，被封为左领军将军。公元597年，云南羌族叛乱，48岁的史万岁受命率军平叛，平定西南羌族30余部，转战千里俘获两万余人，进位上柱国。这个时候的史万岁已经到了人生的最高峰，只可惜好景不长。
