，窦荣定派史万岁去迎击，史万岁击败对手之后斩下他的头带回来，突厥也因此退兵。史万岁也因此被任命为上仪同兼任车骑将军。在开皇九年（589年）隋陈战争中，又因战功加职为上开府。开皇十年（590年），高智慧、沈玄侩等人在江南叛乱，史万岁以行军总管的职务跟随杨素去作战。史万岁在东阳与杨素分开，自行带兵作战，之后700多场战斗之中，行军超过千里，有一百天没有消息，大家都以为他战死了。史万岁就将书信放置在竹筒之中，放入水中，有人捡到之后将消息告诉杨素，杨素听到了就高兴地向皇帝报告。隋文帝知道了之后赞叹不已，后来战事