西汉武帝建元六年（公元前一三五年），鄱阳令唐蒙奉命出使岭南的割据政权南越，在南越政治中心番禺（今广州）的一次宴会上吃到的一种名为枸酱的食品，唐蒙问枸酱来自何处，南越人说从西北牂牁江来，江直到番禺城下。回到长安，唐蒙又问蜀郡商人，蜀商说枸酱只产于蜀地（今四川），有人偷偷卖到夜郎，夜郎临牂柯江，江广足以行船。唐蒙即上书汉武帝，说据情报夜郎有十万精兵，如果从夜郎发兵，浮舟南下，可以出其不意地攻破南越。汉武帝于是封唐蒙为中郎将，出使夜郎。唐蒙率领千人从蜀郡西南部进入夜郎，拜见夜郎侯多同，馈赠大批财物，与夜郎侯约定在夜郎建郡县，置官吏。又征发巴蜀士卒修筑通往夜郎的南夷道。后西汉朝廷封多同为夜郎王。这是贵州融入多民族国家的开始。