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