一夜之间从天堂掉到地狱，这种巨大的落差换做旁人，估计是要颓唐许久，但史万岁没有。虽受此重挫，但他仍一心为国，即便已沦为小卒，也坚定地捍卫着大隋江山。
在戍边的这段时间里，史万岁时常一人一马，深入到突厥之地，抢掠他们的牛羊马匹。突厥人自恃悍勇，但面对史万岁也毫无抵抗之力，只能看着他来去自如，却一点办法也没有，因为谁也拦不住他。本来史万岁的戍主对他十分不满，认为他不服管教，但后来见他确实能干，便默许了他的做法，有时候还会跟着他一起去突厥部落里“打秋风”。一时间，突厥人谈其色变。
隋军正式和突厥干架的时候，史万岁毛遂自荐，请求戴罪立功。事实证明，他确实比其他人都要强，经过几场大战之后，史万岁终于凭借战功，重回官场任职。
然而命运就是无常，史万岁刚翻身不久，就又遭同僚杨素嫉妒陷害，本就心里有疙瘩的隋文帝一怒，竟将史万岁暴杀于朝堂，害隋朝损失一大悍将。
