隋开皇十年(公元590年),江南叛乱纷起,越州的高智慧自称天子,署置百官。行军总管史万岁跟随大将军杨素渡江平叛。史万岁率2000军兵翻岭越海,转战千余里,作战700余次,攻陷无数溪洞。后因深入腹地,水陆两路阻绝,百余日无法与外界通信。杨素的其他隋军皆以为史万岁已死。史万岁无法将战况通告于杨素,十分着急。后生一计,他将写给杨素的书信放竹筒中,浮于水上,漂出山岭之外。恰巧,汲水的人得到了书信,于是,告知于杨素。杨素十分惊奇,遂上书禀告文帝杨坚。得胜还朝后,杨坚封史万岁为左领军将军。