与突厥人决战于沙漠地带。双方对峙时，史万岁单人独骑前往投军，渴求戴罪立功。
窦定荣素闻史万岁骁勇无双，就对突厥的阿波可汗说，‘普通士卒有什么罪过，何必让他们互相残杀呢？我愿派一名勇士与突厥勇士单挑。哪一方失败了，就要主动退兵！’
阿波可汗派了族中一位最厉害的骑将出击。窦定荣派史万岁出阵。
史万岁催马如风，冲到突厥骑将马前，只一合，即把骑将人头斩下，得胜而归。阿波可汗被吓到了，不战而退！】
【开皇十一年，越州高智慧发动叛乱，引发了南方各地豪强的纷纷响应。叛乱在原陈国属地遍地开花。
杨素与史万岁不合，自率主力由海道进击高智慧，只给史万岁千余人马，让他由陆路进攻婺州。
史万岁开始了自己最神奇的表演。他率领这支偏师中的偏师，一路上翻山越涧，转战数千里，历经七百余次战斗，平定大小叛军无数，连败有数万之众的剧寇蔡文进汪道人等辈。
因为数十日毫无音信，所有人都认为史万岁已兵败身死。史万岁却神奇地从群山间走出，一举攻破婺州。
隋文帝大喜，封史万岁为左领军将军。】
【开皇十七年，西南诸羌叛乱。史万岁自率大军深入西南，平诸羌三十余部，生俘二万人。诸羌大惧，再度请降。
此战史万岁虽然立下大功，但因为接受了羌人首领爨翫大量金宝，私放爨翫入山。次年爨翫又反。史万岁受贿事发，被杨坚贬为平民。不过很快又官复原职了。】
【开皇二十年，突厥步迦可汗率大军侵隋。
隋文帝派两路大军合击步迦可汗。
一路大军，由刚被立为太子的杨广和越王杨素率领。一路大军，则以史万岁与汉王杨谅为主。
史万岁率大军北进，在大斤山一带与步迦可汗相遇。
步迦可汗得知史万岁是领军主帅，不战而逃。史万岁乘势追击，大破突厥军。】
【可惜史万岁这一战出尽了风头，招惹了杨广与杨素的不满。
一位是新立的太子，一位则是位高权重的文帝宠臣，两人很快达成了默契。
回朝之后，杨素在杨坚面前进谗言，诬陷史万岁勾结废太子杨勇。
杨坚大怒，就在朝堂之上杀了史万岁。
