。杨坚称帝不久，大将军尔朱勋谋反被杀，他受牵连被发配至敦煌为戍卒。

开皇三年，秦州总管窦荣定击突厥，他至辕门自告奋勇。当时双方绝对一战定胜负，突厥派了个猛将上来挑战，史万岁一出马便驰斩其首而还，突厥军大惊，不敢再战而退，于是授上仪同，兼车骑将军。史载的这种单挑定胜负可是非常罕见的。就凭此战，史万岁就够资格称为勇将了。

另一方面，礼仪使颜真卿向唐德宗建议，追封古代名将六十四人，并