史萬歲，京兆杜陵人也。萬歲少英武，善騎射，驍捷若飛。好讀兵書，兼精占候。年十五，從父入伍……大敗周師。……其父戰沒，萬歲以忠臣子，襲爵太平郡公。 ……史萬歲頗相關涉，坐除名，配敦煌為戍卒。其戍主頗勇悍，每單騎深入突厥中，掠取羊馬，突厥莫之敢敵。其人深自矜負，數辱罵萬歲。萬歲患之，自言亦有武用……大得六畜而歸。戍主始善待之。（戍主疑為張須陀）