丙午，立皇子刘恢为梁王。
丙寅，立皇子刘友为淮阳王。废除东郡，扩大了梁国土地；废黜颍川郡，更加扩大了淮阳国。
夏天，四月，汉高帝出行从洛阳回到长安。
五月，下诏立原秦南海尉赵佗为南粤王，让陆贾前往授予玺绶，给予南粤之印，互通使者，让安抚百越，不做南方边境祸害。
当初，秦二世胡亥在世时，南海郡郡尉任嚣病重将要死。召见龙川县令赵佗，告诉说：“秦王朝暴虐没有德政，天下人怨恨秦王朝。
听说陈胜等人作乱，天下还不知道何时才能安定。南海偏僻偏远，我担心叛乱之兵到这侵夺土地，想要发兵切断中原新道，自作准备，等到诸侯兵变；恰巧现在我的病情更加严重。
况且番禺占据山险，有南海阻碍，东西数千里，有很多中国人相辅助，这也是一州之主。可以建立一个国家。
郡中官员，没有人值得与我共商大计，所以召见公告知我的谋划。即刻给予赵佗任命文书，兼任南海县尉军事。
任嚣去世，赵佗立刻发布文告晓横浦、阳山、湟谿关说：“叛乱之兵将至，赶快断绝四条新道，聚兵自守！”
趁机用法律逐渐诛杀秦国所安置的官员，任用自己党羽为代理地方官。
秦王朝已经灭亡，赵佗立即攻击吞并桂林、象郡，自立为南越武王。
陆贾到达南越，赵佗将发叠成长髻，然后高束于顶如椎形，并将束带两端甩于脑后，随意伸开两腿，像个簸箕，召见陆贾。
陆贾游说赵佗说：“阁下中国人，亲戚、兄弟、祖先坟墓都在真定。
现在阁下违反本性，抛弃汉的礼仪与教化，想要用区区南越之地与天子抗衡为敌国，灾祸将要危及自身了！
况且秦国失去其德政，诸侯、豪杰并起，唯有汉王首先进入关中，占据咸阳。
项羽违背约定，自立为西楚霸王，各国诸侯都隶属项羽，正所谓非常强大了。
然而汉王从巴、蜀出兵，以暴力征服控制天下，于是诛杀项羽，灭了楚军。
五年之间，天下平定。这不是人的力量，是上天所赋予的。
天子听说君王统治南越，不帮助天下诛杀凶暴忤逆的人，文武大臣想要调兵而诛杀大王。
天子可怜百姓增加新的战乱劳苦，所以暂且休兵不发，派遣臣授予君王印信，符节互通使者。
君王应该在郊外迎接，北面称臣；乃想要以新建立没安定和睦之南越，对汉如此倔强不服从！
汉如果听闻此事，掘烧大王祖先坟墓，夷灭宗族。让一副将率领十万兵来到南越，则南越人杀掉大王投降汉易如反掌罢了！”
于是赵佗乃突然起坐，对陆贾谢罪说：“在蛮夷居住时间长了，很失礼仪！”
趁机询问陆贾说：“我比萧何、曹参、韩信谁是贤明？”
陆贾说：“似乎大王是贤明。”
赵佗再询问说：“我比皇帝谁贤明？”
陆贾说：“皇帝继承三黄、五帝伟业，统理中国；中国人民以亿计算，地方万里，万物殷富，政权听任于一家，从天地开辟未曾有的先例。