越再行谋反。廷尉王恬开奏请将彭越灭三族，高帝予以批准。三月，彭越三族都被斩首。还割下彭越的首级在洛阳示众，并颁布诏令：“有来收敛尸体者，一律逮捕。”
梁王彭越的大夫栾布出使齐国，回来后，在彭越的头颅下奏报，祭祀后大哭一场。官吏将他逮捕，报告高帝。高帝召来栾布，痛骂一番，想煮死他。两旁的人正提起他要投入滚水中，栾布回头说：“请让我说句话再死。”高帝便问：“还有什么话？”栾布说：“当年皇上受困于彭城，战败于荥阳、成皋之间，而项羽却不能西进，只是因为彭越守住梁地，与汉联合而使楚为难。当时，只要彭越一有倾向，与项羽联合则汉失败，与汉联合则楚失败。而且垓下会战，没有彭越，项羽就不会灭亡。如今天下已经平定，彭越接受符节，被封为王，也想传给子孙后代。而如今陛下向梁国征一次兵，彭越因病不能前来，陛下就疑心以为造反；未见到反叛迹象，便以苛细小事诛杀了他。我担心功臣会人人自危。现在彭越已经死了，我活着也不如死，请煮死我吧！”高帝认为有理，便赦免了栾布的罪，封他为都尉。
丙午（疑误），高帝立皇子刘恢为梁王，丙寅（十一日），立皇子刘友为淮阳王。废除东郡，较大地扩充了梁国；废除颍川郡，较大地扩充了淮阳国。
夏季，四月，高帝一行从洛阳回长安。
五月，高帝下诏立原秦朝南海尉赵佗为南粤王，派陆贾前往授予印信绶带，颁发符节，互通使者，让他团结安抚百越，不要成为南方边境的祸害。
当初，秦二世时，南海尉任嚣病重将死，他召来龙川县令赵佗，对赵佗说：“秦朝的政治暴虐无道，天下都十分怨愤。听说陈胜等人已起兵造反，天下不知怎样才能安定。我们南海虽然地处偏远，我也担心盗贼匪兵到这里来侵占地盘，想发动军队切断秦朝修筑的通往内地的新道，以自做准备，等待诸侯的变化，恰在此时我却病重。再说我们的番禺城后山势险要，前有南海阻隔，东西几千里，有很多中原人在辅佐治理，这也是一州之主，可以建立个国家。我看郡中的官员，没有人足以商议，所以召你前来，告诉你我的嘱托。”任嚣说完，便为赵佗写下委任书，请他代理南海尉的政事。任嚣死后，赵佗立即发出檄文通知横浦、阳山、湟关说：“盗匪军队就要来到，各地立即断绝通道，聚兵自守。”随后又逐渐地利用法律诛杀秦朝所设官员，以他的同党做代理郡守。秦朝灭亡后，赵佗立即发兵进攻吞并桂林、象郡，自立为南越武王。
陆贾来到南越，赵佗头上盘着南越族的头髻，伸开两脚坐着接见他。陆贾劝说赵佗：
