至漢武帝建元六年，東越王不肯臣服，盡廢歲貢，武帝命王恢率兵往討東越。王恢以地理不熟，兵至東越境，不敢深入，遣番陽令唐蒙。輕騎往見東越王，說以利害，勸令歸降。東越王既見唐蒙，蒙盛誇中國兵威，並陳武帝恩德曰：“皇帝恐一經開戰，則生民塗炭，故詔將軍王恢，僅陳兵境上，勿輕殺戮。王倘不速決，大兵到時，悔無及矣。且王若歸降，不過歲修職貢，皇上寬仁大度，可免遣子入質，王仍不失南麵稱孤，如甘受兵禍，則此位未必複為王有矣。”東越王果然聽從，情願降服稱臣，歲修貢禮。設筵款待唐蒙，席間蒙嚐及一物，其味甚美，而不知其名，問曰：“此何物也。”東越王曰：“此蒟醬也，出於牂牁。”蒙甚喜食之。臨行時，東越王即以蒟醬贈行。蒙歸報王恢，遂班師回長安，王恢自去複命。唐蒙自歸長安後，每宴客，多用蒟醬，食者皆以為美。一日，為蜀中賈人所見，笑曰：“此蒟醬也，出於夜郎國。夜郎臨牂牁江，江甚廣闊，利於行船，至吾蜀中，一水可達，故此物吾蜀人以為常食之品，不足為奇也。”蒙乃細問自蜀中入夜郎路程，及夜郎國形勢，賈人一一告之。蒙大喜曰：“此製東越之扼要地也。”乃上表曰：南越東西萬餘裏，名為外臣，實一州主也，而叛服不常。今以長沙豫章往，水道多絕難行，竊聞夜郎，所有精兵，可得十餘萬，浮船牂牁江，出其不意以攻之，此製越一奇也。誠以漢之強，巴蜀之饒，通夜郎道，為置吏易甚。
武帝覽表大悅，即日拜唐蒙為中郎將，領精兵三千人，輜重糧食齊備，往征夜郎。唐蒙拜命，即日親蒞校場，閱看兵士，擇日拜辭武帝，祭旗出師。未知此去能征服夜郎國否，且聽下回分解。