丙午，立皇子刘恢为梁王。
丙寅，立皇子刘友为淮阳王。废除东郡，扩大了梁国土地；废黜颍川郡，更加扩大了淮阳国。
夏天，四月，汉高帝出行从洛阳回到长安。
五月，下诏立原秦南海尉赵佗为南粤王，让陆贾前往授予玺绶，给予南粤之印，互通使者，让安抚百越，不做南方边境祸害。
当初，秦二世胡亥在世时，南海郡郡尉任嚣病重将要死。召见龙川县令赵佗，告诉说：“秦王朝暴虐没有德政，天下人怨恨秦王朝。
听说陈胜等人作乱，天下还不知道何时才能安定。南海偏僻偏远，我担心叛乱之兵到这侵夺土地，想要发兵切断中原新道，自作准备，等到诸侯兵变；恰巧现在我的病情更加严重。
况且番禺占据山险，有南海阻碍，东西数千里，有很多中国人相辅助，这也是一州之主。可以建立一个国家。
郡中官员，没有人值得与我共商大计，所以召见公告知我的谋划。即刻给予赵佗任命文书，兼任南海县尉军事。
任嚣去世，赵佗立刻发布文告晓横浦、阳山、湟谿关说：“叛乱之兵将至，赶快断绝四条新道，聚兵自守！”
趁机用法律逐渐诛杀秦国所安置的官员，任用自己党羽为代理地方官。
秦王朝已经灭亡，赵佗立即攻击吞并桂林、象郡，自立为南越武王。
陆贾到达南越，赵佗将发叠成长髻，然后高束于顶如椎形，并将束带两端甩于脑后，随意伸开两腿，像个簸箕，召见陆贾。
陆贾游说赵佗说：“阁下中国人，亲戚、兄弟、祖先坟墓都在真定。
现在阁下违反本性，抛弃汉的礼仪与教化，想要用区区南越之地与天子抗衡为敌国，灾祸将要危及自身了！