史万岁仕周为开府仪同三司从梁士彦击尉迟迥每战先登及迥平以功拜上大将军后领车骑将军平陈之役。又以功加上开府及高智慧等作乱江南以行军总管从杨素击之万岁率众二千自东阳别道而进逾岭越海攻陷溪洞不可胜数前后七百余战转斗千余里寂无声闻者十旬远近皆以为没万岁以水陆阻绝信使不通乃置书竹筒中浮之于水汲者得之以言于素素大悦上其事高祖嗟叹赐其家钱十万还拜左领军将军。