尉遲迥
大象二年（580年）五月，尉遲迥因不滿楊堅的專政，出兵反楊。史萬歲跟隨梁士彥的軍隊去攻打尉遲迥，當軍隊到了馮彥時，有一群雁子飛來，史萬歲跟梁士彥說他會射中第三隻，後來果然射中了，讓軍隊都對他非常的信任。之後跟尉遲迥軍隊作戰時，史萬歲每場戰鬥都在最前線。並在鄴城一個人砍殺了數十名敵軍士兵。後來尉遲迥兵敗之後，史萬歲因為戰功而被任命為大將軍。