漢武帝安排好設郡事務之後，詔令路博德等班師回朝。路博德已經受封為符離侯，這次又立大功，漢武帝增加了他采邑的戶數。漢武帝還下令封楊仆為將梁侯，蘇弘為海常侯，都稽為臨蔡侯。原南越國投降的諸將領亦得封侯：南越的蒼梧王趙光，在漢軍前往問罪之前，業已投降，後來被封為隨桃侯；揭陽縣令史定為安道侯，越將畢取率為嘹侯；桂林部臨居翁為湘城侯；呂嘉所立越王趙建德，原為越國高昌侯，念在已故越王份上，仍封為術陽侯。
漢武帝認為韓千秋最初出兵南越雖然全軍覆沒，但精神可嘉，就封他的兒子韓延年做了成安侯。樛樂的姐姐南越樛太後，首先倡議歸附漢朝，漢武帝就封她的兒子廣德為龍元侯。
至此，漢武帝消滅了三越割據政權，恢複為直屬的郡縣，促使了中國東南地區民族之間的融合，有利於這些地區經濟文化的發展。而南越內屬之後，更有利於中國與南洋、印度之間海上交通及貿易的發展。
通西南夷
秦漢時期，在巴蜀外圍，即今四川西部與南部、貴州、雲南及甘肅南部一帶，分布著數以百計的大大小小的少數民族部落，統稱為“西南夷”。這些少數民族有的仍過著氏族部落的生活，有的已經進入奴隸社會。
統轄南夷最早在公元前135年秋天，漢武帝就開始和西南夷打起了交道。那一年，閩越王趁著南越新主即位之機侵襲南越，南越向漢廷請求援助，漢武帝派王恢、韓安國兵分兩路進攻閩越，閩越國發生內部暴動，閩越王駱郢被殺，閩越人函其頭獻給王恢，漢兵遂停止進攻。王恢讓番陽（今江西波陽東北）縣令唐蒙去南越報信。南越王趙胡設宴盛情款待唐蒙，席上有一種枸醬，唐蒙吃後極為稱讚，問是哪裏產的。趙胡告訴他，是通過牂柯江從蜀地運來的。唐蒙回到長安，從蜀商處得知隻有蜀地產枸醬，蜀商把枸醬販運到夜郎，夜郎臨近牂柯江，江麵寬闊，足以行船，又把枸醬遠銷南越，並一直流到番禺城下。
唐蒙核實了這一信息的可靠性，遂上書武帝說：“南越王坐著黃屋車，豎著左纛旗，僭用天子之製，占地東西達萬餘裏，名為外臣，實際上是一方之主。要是聖上直接進取南越，必須經過長沙、豫章，那裏水道多而且路途艱險，士兵們跋涉艱難。而夜郎國有精兵十萬之眾，可以為我所用。再乘坐戰船，順牂柯江而下，漢兵就猶如從天而降，這樣可以出其不意，直搗南越的心髒地區，這是製服南越的一支奇兵。以漢朝的強大、巴蜀郡的富饒，先開鑿出一條通往夜郎國的通路，在那裏設置官吏治理，則向南攻取南越就是很容易做到的事情。謹此上聞。”
趙氏稱王南越，漢武帝心中久已不快，也早有鏟除之意，對唐蒙此計，自然頗為讚賞，遂擢升唐蒙為中郎將，撥給他軍隊一千多人，讓他帶著足夠一萬人使用的輜重，從漢朝西南邊塞——巴郡的筰關（今四川省合江縣南）出發，曆盡艱辛，翻山越嶺，終得以進入夜郎國境。
夜郎國王竹多同，向來僻處南方一隅，自立為王，平素與中原不通音訊，猶如井底之蛙，還認為世界之上唯我獨尊。
唐蒙到了夜郎，竹多同聞知漢朝的遼闊、強盛，又親眼目睹漢朝官儀威嚴，才曉得自己見識淺薄、孤陋寡聞，覺得相形見絀。於是，竹多洞同表示願意歸附漢朝。
唐蒙向夜郎國王送上了厚重的禮物，又極口鋪張漢朝的強盛和繁華，竹多同聽得瞠目結舌。唐蒙又令手下將繒帛取出，抖展開來，更加顯得五光十色、錦繡成章。夜郎王見所未見、聞所未聞，不由得目瞪口呆。
唐蒙見時機已到，就勸竹多同舉國內附，這樣可不失封侯。他還拍著胸脯表態，將來若是在夜郎國設郡縣的話，一定讓竹多同的兒子當縣令，而且漢朝將會派來官吏協助他。
竹多同見有如此多價值連城的禮物和豐厚優惠的條件，心中自然很是樂意。即刻下令召集附近各部落的酋長，與他們共同協商決定。
這些部落酋長看到漢朝送來的錦繡繒帛，不免垂涎三尺、豔羨不已，他們考慮到漢朝都城離夜郎這麼遙遠，料定不至於發兵駐守，實際控製權還是掌握在自己手中，就都慫恿竹多同，請求竹多同答應唐蒙提出的要求。
竹多同見各部落酋長們也一心與漢結好，就與唐蒙訂定約章。唐蒙吩咐手下人將帶來的繒帛等分給這些人，這些酋長們個個欣喜異常，抱著禮物雀躍而去。
唐蒙不負使命，即刻返回長安入朝麵聖。漢武帝聽了唐蒙的報告，心中大喜，下令以夜郎一帶置犍為郡，郡治僰道（今四川宜賓東北），統轄了南夷。
為了便於統治，漢武帝又令唐蒙再度出使，前去負責修建聯係夜郎和中原的道路。唐蒙征發巴蜀兩郡的民夫，修築自僰道抵牂柯江的大路。勞工數萬人投入山叢，由於工程艱巨，糧餉供應不足，傾盡巴蜀之力也難以支應到底。再加上這裏山高水急，地形複雜，氣候炎熱潮濕，瘟疫流行，許多人都失去了生命。很多人不堪折磨，紛紛逃亡。西南夷各部族不堪重負，多次舉兵反抗，漢朝發兵阻擊，仍舊勞而無功。這項工程耗時兩年、耗資億萬，南夷的道路還是沒有修通。唐蒙又用軍法約束勞工，不讓他們稍得休息，逃亡者抓住後即行誅殺，對於一些部落的人逃亡，就誅殺他們的酋長。地方百姓大為惶惑，於是謠言四起，局勢動蕩。是時，漢武帝已經大舉北攻匈奴，收複了大片失地，設置了朔方、五原兩郡，人力、物力都不夠用，南夷道修不成，漢武帝也很發愁，就派博士公孫弘前往巴蜀視察訪問。公孫弘做了實地調查，也認為南夷的道路不能再修了，但他返回後不是就事論事，而是極言通西南夷無用。心高氣盛、眼空四海的漢武帝自然不會就此罷手。