杨素却是皱着眉头对前来传旨的内侍说道：“烦劳公公回禀陛下，臣杨素不能接旨。江南余贼未殄，若是不能尽早铲除，恐为后患。等臣将江南地叛军扫清之后，自然会班师回朝。”
听到杨素的话，内侍微微一愣。史万岁却是满心的失望。军中的一干大将却都对杨素佩服之极。
内侍休息了一天，便赶回大兴去了。史万岁也随即带着自己挑选出来的两千士卒出发了。
史万岁离开之后，杨素率领主力由海道追击逃入海中的高智慧，直趋永嘉（今温州）。
永嘉此时也已经被叛军攻陷，永嘉地守将乃是投靠高智慧之后，被高智慧封为司空地沈孝彻。
高智慧闻听杨素的大军一路上向着永嘉杀来，仓惶逃离，独留下沈孝彻守城。
沈孝彻盲目自大，不将杨素放在眼中，率军出战，被杨素斩杀。永嘉也随之收回。杨素追击高智慧是率领水军而来，步兵、骑兵则在来护儿地带领下一路向南。
杨素追击高智慧取得了大胜，路上也是一路大胜，路上的叛军都不能阻挡隋军丝毫。秦琼更是每战都身先士卒，一路上攻城拔寨，立下了不少的功劳。
随着秦琼前段时间的事迹流传开来，江南军民都知道了杨素军中有一员手使双锏的小将，悍勇无敌。自随从杨素渡江以来，斩将夺旗，立下了不小的功勋。一时间风头无俩。
有好事者编出歌诀，“马踏长江两岸，锏打江东六郡。”
军中同僚听到这句歌谣之后，都前来向秦琼贺喜。李达更是觉得面上极为光彩，一时间笑的合不拢嘴。
“马踏黄河两岸，锏打三州六府。变成了马踏长江两岸，锏打江东六郡。也算是没有丢人。”在知道流传于江南民间的歌谣之后，秦琼也是异常的高兴。
大军在攻陷了天台县之后，便向着临海县进发。
而杨素也带着大军反身向北行去，与来护儿率领的步骑两军在临海县会师。临海县的叛军本来就没有多少士气，见到隋军势大更是不战而降。
杨素再次休整一日，便准备率兵继续追击高智慧。大军刚刚起行，就遇到了文帝派来的第二波钦差。
杨素忙率领大军在路上接旨。
那名内侍见正在行军途中，也就没有那么多的讲究，直接在路上将圣旨打开宣读。
“朕忧劳百姓，日旰忘食，一物失所，情深纳隍。江外狂狡，妄构妖逆，虽经殄除，民未安堵。犹有贼首凶魁，逃亡山洞，恐其聚结，重扰苍生。内史令、上柱国、越国公素，识达古今，经谋长远，比曾推毂，旧著威名，宜任以大兵，总为元帅，宣布朝风，振扬威武，擒剪叛亡，慰劳黎庶。军民事务，一以委之。”
文帝在听到回去的内侍转述杨素所说的话之后，心中也是极为的高兴，遂又下了一道圣旨，嘉奖杨素。
接到这份圣旨之后，杨素也是极为的感动。下定决心不将江南的叛乱肃清就决不回师，将传旨的内侍送走之后，杨素便继续追击高智慧。
前后百余战，终于将高智慧的势力全部剿灭。可惜老奸巨猾的高智慧还是逃走了。
而这时已经数十日没有消息的史万岁也有了消息，让本以为史万岁已经被消灭的杨素极为的惊讶。
更惊讶的是，史万岁不但没有死，反而立下了大功。
原来史万岁率军从东阳(今浙江省中部金华江上游)别道进发之后，先是将高智慧麾下的齐凌云擒杀，随后又平定蔡道人、汪文进。
一路上翻岭越海，转战千余里，历经700多次战斗，击败叛军无数。由于水陆交通阻绝，信使不通，史万岁只得置书信于竹筒之中，浮于水上，顺流而下。有取水之人得到竹筒后，方才报告给杨素。
杨素虽然心中不喜，但是军中将领都看着，他也不敢将史万岁的功劳抹杀，只好上报隋文帝知道。
隋文帝接报后赞叹不已，赐史万岁家钱十万，官拜左领军将
杨素此时却已经向着江南叛乱的最后一地----泉州杀去。