说者无心、听者有意，和南越王的一番“家常话”，在唐蒙脑海里激发出了一个宏伟的计划。唐蒙回到长安以后，就急忙向汉武帝报告了他的“新发现”，同时建议汉武帝发兵攻打南越。唐蒙设计的行军路线，就是由巴蜀进入夜郎，然后沿戕牁江南下，打南越一个措手不及。
唐蒙的建议很合汉武帝的胃口,因为在汉武帝的蓝图里，无论是南越还是西南夷，最终都将成为汉朝版图的一部分。汉武帝之所以举棋不定，是因为他还没有考虑好究竟如何行动。唐蒙的这个建议，正合汉武帝之意，于是马上擢升唐蒙为中郎将，派他出使夜郎。
再次离开长安，唐蒙显得踌躇满志。他的设想是首先修建通往夜郎的道路，这样，等到他说服夜郎接受朝廷的统治之后，大军就可以直接进发夜郎，攻下南越只在迟早间。
这条路唐蒙修了两年也没取得什么进展,还弄得民怨沸腾，最后他不得不放弃修路，转而取道南方进入夜郎。
夜郎侯多同是个识时务的人，当带着厚礼的唐蒙提出要在夜郎设置郡县时，这位长期以来割地自雄的一方霸主竟然爽快地同意了，这样的结果，恐怕连唐蒙自己也没有想到。于是，就在唐蒙出使夜郎的当年，汉朝就在夜郎境内设置了犍为县、南夷县、夜郎县等地方政权。
为了确保无虞，汉武帝还做足了两手准备：一方面，他要求再次修通从四川去往夜郎的道路，另一方面，派司马相如进入蜀地，设法收服蜀地的大小部族。
