迟迥，当军队到了冯彦时，有一群雁子飞来，史万岁跟梁士彦说他会射中第三只，后来果然射中了，让军队都对他非常的信任。之后跟尉迟迥军队作战时，史万岁每场战斗都在最前线。并在邺城一个人砍杀了数十名敌军士兵。后来尉迟迥兵败之后，史万岁因为战功而被任命为大将军。隋朝开皇初年，大将军尒朱勣因为谋反而被杀，史万岁因为与前者交情不错而被拖累，官职被罢免，发配到敦煌担任士兵。他的长官也相当勇勐，常常一个人骑马冲进突厥的军队之中，并有所斩获，突厥不是他的对手。但是他非常自负，常常辱骂史万岁。史万岁很不高兴，却自己说他也能跟长