丙午(疑误),高帝立皇子刘恢为梁王,丙寅(十一日),立皇子刘友为淮阳王。废除东郡,较大地扩充了梁国;废除颍川郡,较大地扩充了淮阳国。夏季,四月,高帝一行从洛阳回长安。五月,高帝下诏立原秦朝南海尉赵佗为南粤王,派陆贾前往授予印信绶带,颁发符节,互通使者,让他团结安抚百越,不要成为南方边境的祸害。
当初,秦二世时,南海尉任嚣病重将死,他召来龙川县令赵佗,对赵佗说:“秦朝的政治暴虐无道,天下都十分怨愤。听说陈胜等人已起兵造反,天下不知怎样才能安定。我们南海虽然地处偏远,我也担心盗贼匪兵到这里来侵占地盘,想发动军队切断秦朝修筑的通往内地的新道,以自做准备,等待诸侯的变化,恰在此时我却病重。再说我们的番禺城后山势险要,前有南海阻隔,东西几千里,有很多中原人在辅佐治理,这也是一州之主,可以建立个国家。我看郡中的官员,没有人足以商议,所以召你前来,告诉你我的嘱托。”任嚣说完,便为赵佗写下委任书,请他代理南海尉的政事。任嚣死后,赵佗立即发出檄文通知横浦、阳山、湟关说:“盗匪军队就要来到,各地立即断绝通道,聚兵自守。”随后又逐渐地利用法律诛杀秦朝所设官员,以他的同党做代理郡守。秦朝灭亡后,赵佗立即发兵进攻吞并桂林、象郡,自立为南越武王。
陆贾来到南越,赵佗头上盘着南越族的头髻,伸开两脚坐着接见他。陆贾劝说赵佗:“您是中原人士,亲戚、兄弟、祖先坟墓都在真定。现在您违反天性,抛弃华夏冠带,想以区区南越之地与汉朝天子相抗衡成为敌国,大祸就要临头了!再说,秦朝丧失德政,各地诸侯、豪强纷纷起兵反抗,只有汉王能先入关中,占据咸阳。项羽背约,自立为西楚霸王,诸侯都成为他的部属,他可以说是极强大的了。但汉王起兵巴、蜀后,便横扫天下,终于诛杀了项羽,消灭了楚军。五年之间,海内获得平定,这并非人力所为,而是上天的建树啊!汉朝天子听说您在南越称王,却不协助天下诛杀暴逆,文武将相都请求派兵来剿灭您。
但天子怜悯百姓刚刚经过兵事劳苦,所以暂且休兵不发,派我前来授您君王印信,颁发符节,互通使臣。您应该亲自到郊外迎接,向北称臣才是,而您竟要凭借新近缔造尚未安定的越国,对汉朝如此倔强不服从!汉朝要是知道了,掘毁焚烧您祖先的坟墓,杀光您的宗族,再派一员偏将率领十万大兵压境,那么南越人杀您投降汉朝,是易如反掌的!”于是赵佗大惊失色,立即离开坐位,向陆贾谢罪说:“我在蛮夷民族中居住已久,太没有礼义了。”他又问陆贾:“我与萧何、曹参、韩信比,谁高明?”陆贾回答:“似乎是您高明些。”赵佗又问:“那么我与汉朝皇帝比,谁高明?”陆贾说:“皇帝继承三皇、五帝的伟业,统一治理中国;中原人口以亿计算,土地方圆万里,万物殷实丰富;皇帝能把政权集于一家之手,是开天辟地以来未曾有过的事。您的臣民不过几十万,还都是蛮夷,散布在崎岖的崇山大海之间,好像是汉朝的一个郡而已,怎么可以与汉朝相提并论!”赵佗大笑着说:“我没有在中原兴起,所以在这里称王;如果我在中原,怎么就见得不如汉朝!”说完便留下陆贾与他畅饮。过了几个月,赵佗说:“南越没有可说话的人,直到你来,才让我每天听到从未听过的事。”又赏赐陆贾一袋珠宝,价值千金,其他馈赠也达千金之多。陆贾最后便拜赵佗为南越王,令他向汉朝称臣,遵守汉朝的约定。陆贾回朝报告,高帝大为高兴,封陆贾为太中大夫。