邑，封杨仆为将梁侯，苏弘为海常侯，都稽为临蔡侯；南越降将原苍梧王赵光等四人也都被封为列侯。

公孙卿在河南等候神仙降临，声称在缑氏城上看到了神仙脚印。季，汉武帝亲自来到缑氏城观看神仙脚印，问公孙卿说：“你不是想效法少翁、栾大吧？”公孙卿说：“神仙无求于人间君主，而人间君主有求于他，如果求神之不宽裕，神仙就不会来。说到神仙之事，似乎很遥远荒诞，但积够了岁月，神仙就可请到。”汉武帝相信了他的话。于是，各郡、国都扩建路，修缮观和名山的神祠，希望有神仙驾临。

为谢神仙保佑征服南越，祭祀泰一神和后土神，并开始使用以音乐伴奏的舞蹈。

驰义侯征调南夷各族的军队，想让他们去征讨南越国时，且兰族首领害怕率军远离后相邻族会乘机掳掠本族的老弱，于是率领众背叛汉朝，杀死汉朝使臣和犍为太守。汉便征调应去攻打南越的由、蜀罪犯组成的八校尉队，派中郎将郭昌、卫广率领他们攻击南越，诛杀且兰及邛都、都等族首领，平定了南夷叛，并设置柯郡。夜郎国原本依赖南越国，南越国灭亡后，夜郎国君便到长安朝见，汉武帝封夜郎国君为夜郎王。冉等族都非常害怕，纷纷请求臣属于汉朝，由朝廷设官理。于是，汉朝在邛都设越郡，在都设沈黎郡，在冉设汶山郡，在广汉西的白设武都郡。

当初，东越王馀善上书朝廷，请求率兵八千随楼船将军杨仆征讨吕嘉。但军队抵达揭后，又以海上风狂狼大为借，停止前，抱着向两观望的态度，暗中派使者与南越国联络。及至汉军攻破南越国都番禺，东越军还未到达。杨仆上书朝廷，请求乘胜征讨东越，汉武帝因士卒疲劳，没有批准，令各路将领屯兵豫章、梅岭一带等待命令。馀善听说杨仆奏请诛讨东越，又见汉军屯兵边境，于是造反，派兵到汉军通上行抵抗，赐将军驺力等“吞汉将军”称号，率兵白沙、武林、梅岭地区，杀死汉军三名校尉。当时，汉派大农令张成、原山州侯刘齿率兵屯驻当地，他们不敢击，反退到安全之，所以都被以怯懦畏敌的罪名死。馀善自称武帝。

汉武帝想再派杨仆率兵征东越，因杨仆自恃先前的功劳而骄傲，下诏书责备他说：“你的功劳只是先攻破石门、寻而已，实际上并没有斩将夺旗，有什么值得骄傲的呢！先前攻破番禺城，你捕捉归降的人当俘虏，把死人挖来冒充是战场斩杀，是一错。使赵建德、吕嘉得到东越的外援，是二错。将士们连年暴于蛮荒之地，你不念及他们的辛劳，却请求乘坐驿车巡行边，乘机回家，怀揣金、银印信，垂下三条绶带，向乡里夸耀，是三错。你眷恋妻妾，误了回营日期，却以路不好走作借，是四错。问你蜀郡的刀价，你假装不知，以欺诈手段冒犯君主，是五错。你接受诏书而不去兰池，第二天也不加以解释。如果你的下，问他话不回答，命令他也不服从，该当何罪？在外怀有这心，天下还有谁会相信你呢？如今东越军队已我国边境，你是否能率领队补救你的过失呢？”杨仆惶恐地表示：“我愿拚死效力以赎罪！”于是，汉武帝派横海将军韩说从句章发，渡海从东面击；楼船将军杨仆从武林发，中尉王温舒从梅岭发，派已封侯的南越降将为戈船将军、下濑将军，从若邪、白沙发，攻东越。

博望侯张骞因使西域而获得尊贵的地位之后，他的下争相上书朝廷，陈说外国的奇异之事和利害关系，要求使。汉武帝因西域路极为遥远，一般人不愿前往，所以听从所请，赐给符节，准许招募官吏百姓，不问，为他们治装备人员后派，以扩大使的路。这些人返回时，不可避免地会现偷盗礼品财或违背朝廷旨意的现象。汉武帝因他们熟习使之事，所以治以重罪，以激怒他们，让他们立功赎罪，再次请求使。这些人反复使外国，而对犯法之事看得很轻。使臣的随从官吏和士卒也每每盛赞外国事，会说的被赐予正使符节，不大会说的就封为副使。因此，很多浮夸而无品行的人都争相效法。这些使外国的人都是贫家弟，他们将所带的国家财据为私有，打算贱卖后私吞利益。西域各国也厌恶每个汉使所说之事轻重不一，估计汉朝军队路远难至，就拒绝为汉使提供，给他们制造困难。汉使在缺崐乏粮供应的情况下，常常积怨，甚至和各国相互攻击。楼兰、车师两个小国，地汉朝通往西域的通上，攻击汉使。王恢等尤其厉害，匈军队也时常阻拦袭击汉使。使臣们争相报告朝廷，说西域各国都有城镇，兵力单弱，容易攻击。于是，汉武帝派浮沮将军公孙驾率骑兵一万五千人从九原二千余里，至浮沮井而还，又派匈河将军赵破率骑兵一万余人从令居数千里，至匈河而还，目的是为了驱逐匈，让汉使不受阻拦，但没有遇到一个匈人。于是分割武威、酒泉二郡土地，增设张掖、敦煌二郡，迁徙内地民众充实该地。

该年，齐相卜式升任御史大夫。卜式到任后，言：“各郡、国对盐铁由官府专营多不便，官府专营的盐铁产品质次价，有时还迫百姓购买，船只也要纳算赋，所以经商的人少，价昂贵。”汉武帝因此不再喜卜式。