只要除掉高智慧，便可赎罪免死。
王国庆闻此大喜，又见是隋军大帅亲口允诺，遂果然设计抓获高智慧，送交隋军大营，杨素在泉州将高智慧斩，话符前言，便许其余党及王国庆投降。
高智慧既被斩，王国庆投降，江南大部分地区便被平定。
杨素平定江南，便欲班师还朝，只是始终无有史万岁消息，由此犹豫不决。
由是大宴诸将，庆贺平叛得胜，并于席间讨论史万岁之事。
诸将鉴于前番元帅暴怒，便即不敢接言，只顾埋头大嚼；杨素见此，哭笑不得。
当日席散，诸将皆出，杨素独坐帐中。
忽见火头军头风风火火报进，面带喜色，至帅案前施礼未毕，便呈上一物，说道：大帅请看，史万岁将军书信至也！
杨素又惊又喜，伸手一把抢过，却见是个竹筒，其封已启，里面露出一卷丝绢。
急忙扯出，展开看时，只见图文并茂，起一行字道：末将已尽剿山匪，今迷路不出。
无论何人得此绢书，望报杨大元帅，派兵接应！
下面却是地图，标明自己所在位置。
杨素激动欲狂，便问火头军头：此书从何得来？
火头军头：今晨我部下军士前往溪中汲水为炊，在山溪中捞得，上交末将。
末将因不知是何物，故而启其蜡封，方知是史将军求救之书。
未经元帅许可，私启密书，请领罪罚。
杨素闻言一怔，复冲那火头军前胸连捶三拳，大笑道：卿有大功，何求罪罚？
然后连唤中军：派五百将士，缘溪往上游寻找！
话音未落，只听咕咚一声，那火头军长倒地，昏迷不醒。
原来杨素本是有名上将，神力惊人，那火头军长身无内功，怎禁得他连续三拳捶击？
杨素见他摔倒昏迷，这才醒悟，急命侍卫扶出，去找医官疗治。
那火头军长直在榻上卧病半年，方能下地行走，并对家人说道：世间之事难料，宁有以老拳奖赏有功之士耶！
杨素闻而绝倒，遂命赏其百金，复连升三级，此乃后话，表过不提。
只说中军率领五百军士，缘溪往上游接应，终在第五日寻到史万岁，接回大营。
众将皆随元帅迎出大营以外，见史万岁及其两千部将俱都枯草缠头，灰土满面，须皆乍，浑如野人一般，俱都大笑。
杨素由是奏凯班师回朝，并向朝廷奏报史万岁之事。
隋文帝连声称奇，除叙赏此番随征诸将之功，另外特地赏赐给史万岁家人十万钱，部下将士各一千钱，以为抚慰。
越国公杨素功高盖世，隋文帝更是大加慰劳。
