后来因为某事受到牵连，被发配到敦煌，后来他精炼的箭术成功地使敦煌戍主改变了对史万岁的看法，后随着戍主深入突厥部落，再一次闯出了名头。后来史万岁希望可以戴罪立功再一次得到朝廷的赏识，于是便被派遣与敌方的猛将进行生死决斗，不出数回合，便赢得了胜利，成功的使敌方撤退。

之后史万岁再一次遇到了挫折，杨秀上奏说史万岁受到了反贼的贿赂才让反贼如此的猖狂，后来皇帝的左仆见史万岁受此大怨，前去求情，于是史万岁被贬为草民，一年后再次回复官职。由于史万岁的功劳实在太大遭到了杨素的嫉妒，再一次设计陷害他，最终史万岁惨死在大殿上。所以史万岁是隋朝的人。