后期他又积极的和杨素配合，将江南一带彻底收归于隋朝的版图之中，因此，正是资料之中曾经将其拿来和李广共同相提并论。对于这样一位战将，可以说，在相应的记载之中可以看出，他参与过多场重要的战争，而且很少有打败的情况，即使后期隋朝遭遇了突厥来犯，他也和杨大将军分别率领精锐部队抵抗突厥的进攻，当时的突厥可汗听到了他的名号便被吓得撤回了老本营。由他带着军队持续的追击，斩杀数千余人将突厥打得落花流水，帮助当时的隋朝解决了这个巨大的外敌。
这件事情也引发了和他共同合作多年的杨素心生嫉妒。由于利益受到了侵犯，因为史万岁，获得了皇帝的褒奖，可以说战功全部归他所有，而杨素丝毫没有所得在这种情况之下，也引发了不满，因此，他便像杨坚谎称突厥并没有部队，因此史万岁自然也就没有战功之说了。正是因为这场阴谋，所以导致史万岁，彻底的失了君心。后期杨素又积极的发挥着，他和皇帝之间密切的关系，谎称此人和当朝的太子杨勇有密谋勾结的嫌疑，甚至已经做好谋划篡位的相应行动，本身杨坚对于这位大将军的名号就极其的不满，认为这个名字过于张扬取得很大，甚至压了自己皇帝的身份。
