建元六年（前135 年），漢武帝即皇帝位不久，派王恢進擊閩越。途中，王恢派番陽令唐蒙去南越。南越人熱情招待漢使，特別準備了漢朝的家鄉菜，那是蜀地出產的枸醬，款待唐蒙。枸醬是用枸木的樹葉製成的醬，味道鮮美，巴蜀人很喜歡這種珍味。
唐蒙吃到枸醬，問道：“這種醬是從哪裏來的？味道如此鮮美！”
南越人回答說：“是從西北的牂牁江運來的。”
回到長安後，唐蒙專門派人調查了經營這種食品的商人，終於搞清了這種東西原本是蜀地特產，隻是通過夜郎國的中間商人經牂牁江運往南越，所利用的牂牁水道有近百步寬，可以通過較大的船直達番禺。
唐蒙聽說這樣的情況十分高興，他確認自己發現了一條可以繞過五嶺天險直搗南越腹地的進軍路線，即由蜀地出兵，過夜郎而擊南越側翼。他立刻把這個消息上奏給了漢武帝，建議說：“迅速聯係夜郎，利用它的幾十萬軍隊，順牂牁江而下，必可製服南越。”
鑒於南越問題遲遲得不到解決，這個建議正中漢武帝的心意，因此，他也同意對其進行必要的武力準備。元光五年（前130 年），漢武帝封唐蒙為郎中將，命他率領士卒1000 人，輜重、珍寶無數，從巴蜀的筰關出發，抵達夜郎，見到夜郎的國王多同。
夜郎王以竹為姓，相傳第一代夜郎王是從竹中剖出的。有一個女子在遁水邊浣衣，忽然看見水上漂來一個三節大竹，正好停在她腳邊，並聞其中有號哭之聲，剖而視之，得一男孩。將其撫養長大後，那男孩文武雙全，自號為夜郎王。因生在竹中故以竹為姓，也稱竹王。
夜郎王一見，非常高興，高興之餘便問唐蒙說：“漢與我相比，哪個大？”夜郎國王由於消息閉塞，還不知道漢朝是怎樣一個國家，一直以為夜郎是世界上最大的國家。