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