四人也都被封为列侯。

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

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

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

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

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

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

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