了与尉迟迥最后邺城外决战的时候，在战斗最紧要的关头，尉迟迥不顾年老，亲自披甲上阵，带头突击，叛军一时气势大盛，铺天盖地地攻了过来。
在隋军顶不住叛军的强大攻势，开始后退，最危急的时候史万岁挺身而出，对梁士彦喊道：“事情紧急，我来破贼！”
于是史万岁单枪匹马地向敌军逆袭，一连斩杀敌军先锋数十人，稍稍地制止了敌军的攻势，让隋军有了重整队形的时间。
最后靠着高颎的指挥，先射在城头观战的邺城百姓，造成这些人的号哭与混乱，动摇了叛军的军心，再趁机反击，最终大获全胜。
战后论功行赏，史万岁功居第一，就拜为上大将军了。
可惜福无双至，很快史万岁就受到叛臣尔朱绩谋反的牵连，被削职为民，发配到敦煌(瓜州)当了个边关小兵。
敦煌的守将刘方，也是一个勇士，他经常单枪匹马，深入突厥，抢了他们的牛羊而还，突厥人无法抵挡，只能任其来去。
但是，这刘方一直不待见像史万岁这种世家子弟，不但经常当面嘲讽他，更是带人辱骂他，欧打他。
史万岁刚开始，也是只想低调服完这个刑期，结果受不了此人的再三侮辱，就请他给自己一套弓箭，上马向其表演驰射的功夫。
行家一出手，便知有没有，刘方一看史万岁的功夫，便叹服不已，从此改变了对史万岁的态度，还经常与史万岁一起联手深入突厥境内达数百里，威震突厥。
后来，开皇三年时的那次反击突厥，史万岁应征调入大将军窦荣定的部下，与沙钵略可汗帐下的头号悍将阿波可汗在高越原（今天甘
第四十七章江南之乱二(6/7)