隋京兆杜陵人。少英武，擅骑射，习兵书，精占候。以父荫袭太平县公。入隋，尔朱绩以谋反诛，牵涉万岁，坐除名，配敦煌为戍卒。窦荣击突厥，万岁请效命，驰斩突厥将，突厥大惊引去，由是显名。文帝开皇末，突厥达头可汗犯塞，万岁从讨，敌闻其名，惧而引去，...