史万岁为河内刺史开皇末突厥达头可汗犯塞帝令晋王广及杨素出灵武道汉王谅与万岁出马邑道万岁率柱国张定和大将军李药王杨义臣出塞至大斤山与敌相遇达头遣问曰：隋将为谁侯骑报史万岁突厥复问曰：得非敦煌戍卒乎！（先是万岁除名配敦煌为戍卒每与戍主同行辄入突厥数百里名詟北夷）侯骑曰：是也。达头闻之惧而引去万岁驰追百余里乃反击大破之斩数千级逐北入碛数百里虏遁而还。