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