史万岁雄略过人，每行兵用师之处，未尝不身先士卒，尤善抚御，不重于行伍形式，行军作战，常不治营伍，士卒各随其安，宿营不设警备，因敌惧怕他而不敢轻易袭扰，带兵数十年，深得部卒敬佩。

可是，开皇十九年，突厥进犯，史万岁率军迎战，吓退步迦可汗大军，并挥马追击百余里，大破突厥军，斩杀数千，又继续跟踪追入沙漠数百里，凯旋而归，但却遭到杨素等人陷害，被隋文帝不分青红皂白地击毙朝堂，剪去了杨勇一方军