汉武帝相信了他的话。于是各郡、国都扩张道路，修缮宫观、名山、神祠以望幸神仙降临。
为酬报神仙保佑征服南越，祭祀太一神、后土神，开始用音乐伴奏的舞蹈。
驰义侯何遗征调南夷部族军队，想用他们攻击南越国时。且兰族首领害怕远行邻国会趁机俘虏本族老弱，于是与其部族造反，杀害汉朝使者及犍为太守。
汉便征调巴、蜀罪犯组成的军队本应当是用来攻击南越的八校尉，汉武帝派中郎将郭昌、卫广率领他们攻击南夷，诛杀且兰、邛君、莋侯，终于平定南夷牂牁郡。
夜郎侯一开始依赖南越国，南越国现已被灭，夜郎君王便到长安朝见，汉武帝任命为夜郎王。
冉駹等部族都震惊害怕，纷纷请求臣属汉朝，由汉朝设置官吏管理，于是以邛都为越巂郡，莋都为沈黎郡，冉駹为汶山郡，广汉西部白马设置为武都郡。
当初，东越王馀善上书朝廷，请求以军队八千人跟随楼船将军杨仆攻击吕嘉；军队到达揭阳，以海大风大波浪大为借口，不再前进，实持两端观察事物的发展，暗中派使者与南越国联系。等到汉军攻破南越都城番禺，东越军还没有来。
杨仆上书希望趁着士气大振的优势引兵攻击东越；汉武帝因士卒疲劳，没有批准，命令军队各部屯兵豫章、梅岭一带等待命令。
馀善听说杨仆请求征伐东越，汉兵靠近东越国边境，于是馀善就造反了，发兵到汉军通行的道路抵挡，赏赐驺力等人为“吞汉将军”称号，率领军队进入白沙、武林，梅岭，杀害汉军三名校尉。这个时候，汉派大农令张成、原山州侯刘齿率兵驻守当地，二位将领不敢出击，却退到安全的地方。都因为胆怯畏敌的罪名处死。馀善自称武帝。
汉武帝想再派杨仆率兵征讨东越，因杨仆自恃先前讨伐的功劳开始骄傲，汉武帝以诏书敕责说道：“将军的功劳只有先攻破石门、寻峡而已，并没有斩杀名将夺取敌人旗帜的实际情况，哪里值得骄傲呢！事前攻破番禺城，活捉投降者用作俘虏，挖掘死人用做斩首的敌军骗取军功，是一错；
让赵建德、吕嘉得到东越的外援，是二错；士卒暴露在蛮荒之地连续多年，将军不念及其辛劳，却请求乘坐驿站马车巡行边塞，趁机用驿车返回家乡，怀银印金印，垂下三组结印章的丝带，向家乡夸耀自己高官显爵，是三错；顾念妻妾误了回营日期，却以道路险峻难走为借口，是四错；问你蜀郡刀的价格而假装不知道，以欺诈手段冒犯君主，是五错。接受诏书不到兰池，第二天又不解释。假如将军部下，问他不回答，命令不听从，其罪如何定夺呢？以此推论在外有这种心肠，江海之间的士兵可以信得过吗？如今东越深入我国境内，将军能率领军队以弥补过失吗？”
杨仆诚惶诚恐回复说道：“臣愿效死赎罪！”汉武帝便派横海将军韩说从句章出发，渡海从东方进击；楼船将军杨仆从武林出发，中尉王温舒从梅岭出发，派封侯的南越降将为戈船将军、下濑将军，从若邪、白沙，以攻击东越。
魏了翁《宋诗》：“肘间银黄挂三组，腰间犀玉围万钉。
杜甫《唐诗》：“卫青开幕府，杨仆将楼船。
杜甫远祖为汉武帝时期有名的酷吏杜周，祖父杜审言。
博望侯张骞因为开拓丝绸之路开始变得尊贵无比之后，他的部下争先恐后上书说外国奇怪之事利害关系请求出使他国。汉武帝因为西域道路极其遥远，一般人不愿意出使，所以听从其意见，赏赐符节，允许招募官吏百姓，不问出身，为他们备办行装配备人员后派往西域，以扩大出使的道路。
