西漢武帝建元六年(公元前一三五年),鄱陽令唐蒙奉命出使嶺南的割據政權南越,在南越政治中心番禺(今廣州)的一次宴會上吃到的一種名為枸醬的食品,唐蒙問枸醬來自何處,南越人說從西北牂牁江來,江直到番禺城下。回到長安,唐蒙又問蜀郡商人,蜀商說枸醬只產于蜀地(今四川),有人偷偷賣到夜郎,夜郎臨牂柯江,江廣足以行船。唐蒙即上書漢武帝,說據情報夜郎有十萬精兵,如果從夜郎發兵,浮舟南下,可以出其不意地攻破南越。漢武帝于是封唐蒙為中郎將,出使夜郎。唐蒙率領千人從蜀郡西南部進入夜郎,拜見夜郎侯多同,饋贈大批財物,與夜郎侯約定在夜郎建郡縣,置官吏。又征發巴蜀士卒修筑通往夜郎的南夷道。后西漢朝廷封多同為夜郎王。這是貴州融入多民族國家的開始。