刘邦赦免了他，把他废黜为平民，流放到蜀郡青衣县（今四川雅安北）。
彭越西行到郑县（今陕西华县），遇到吕后从长安来。彭越向吕后哭泣流泪，说自己没有罪过，希望能被安置在故乡昌邑（今山东巨野东南）。吕后答应了，带他一同东行。
到了洛阳，吕后对刘邦说：“彭越是个壮士，现在把他流放到蜀地，这是给自己留下后患啊；不如就此杀了他。我已把他带来了。”于是吕后就指使彭越的门客告发彭越再次谋反。廷尉王恬开上奏请求诛灭彭越三族，刘邦批准了奏章。?三月：? 诛灭彭越父、母、妻三族。将彭越的头悬挂在洛阳示众，并下诏：“有敢来收殓或探视的，立即逮捕。”
梁国的大夫栾布出使齐国回来，在彭越的头颅下奏报出使情况，然后祭祀彭越，为他痛哭。官吏逮捕了栾布上报。刘邦召见栾布，痛骂一顿，下令把他烹杀。左右正提着栾布走向汤锅，栾布回头说：“希望能让我说一句话再死。”刘邦问：“说什么？”栾布说：“当初陛下在彭城（今江苏徐州）被困，在荥阳（今河南荥阳东北）、成皋（今河南荥阳汜水镇西）一带战败的时候，项羽之所以不能继续西进，仅仅是因为彭王占据着梁地，与汉联合起来牵制楚军啊。那个时候，彭王只要稍微倾向一方，和楚联合则汉败亡，和汉联合则楚败亡。况且垓下决战之时，如果没有彭王，项羽也不会灭亡。天下平定以后，彭王接受陛下的符节信物被封为王，也想把王位传到万代。如今陛下仅仅一次向梁国征兵，彭王因为有病不能亲自前来，陛下就怀疑他谋反；谋反的证据并不确凿，就用琐碎的罪名把他诛灭。我真担心功臣们会人人自危啊。现在彭王已经死了，我活着倒不如死了好，请把我烹了吧。”于是刘邦赦免了栾布的罪过，任命他为都尉。
（调整封国）：?
丙午日（三月十六日）：? 立皇子刘恢为梁王。
丙寅日（四月初七）：? 立皇子刘友为淮阳王。
撤销东郡，将其大部分地区划入梁国；撤销颍川郡，将其大部分地区划入淮阳国。
夏季，四月：? 刘邦从洛阳回到长安。
（册封南越王）：?
五月：? 刘邦下诏，册立原秦朝南海郡尉赵佗为南粤（越）王，派陆贾前去授予玺印和绶带，与他剖符为证（朝廷与诸侯各执一半符节作为凭证），互通使节，让他安抚团结南方百越各部，不要成为南方边境的祸害。
（背景）当初，秦二世的时候，南海郡尉任嚣病重将死。他召来龙川县令赵佗，对他说：“秦朝暴虐无道，天下人都深受其苦。听说陈胜等人起兵造反，天下不知何时才能安定。南海郡地处偏远，我担心盗贼军队侵犯到这里，本想起兵切断通往中原的新修道路以自卫，等待诸侯争霸局势的变化；可惜病得太重了。番禺（今广州）背靠险要的山岭，濒临南海，东西数千里，有不少中原移民辅佐；这也是一州之主，可以建立国家。郡中的官员没有值得托付的，所以特意召你来告知。”随即颁给赵佗文书，让他代行南海郡尉职权。任嚣死后，赵佗立即发布檄文，命令横浦关（今广东南雄北）、阳山关（今广东阳山西北）、湟溪关（今广东英德西南）的守将说：“盗贼军队就要到了，赶紧断绝道路，聚集军队，各自守卫！”随后逐渐依法诛杀了秦朝任命的官吏，任用他的亲信代理郡县长官。秦朝灭亡后，赵佗就发兵兼并了桂林郡和象郡，自立为南越武王。
陆贾（陆生）到达南越，赵佗头梳椎髻（越人发式），叉开双腿坐着（箕倨，傲慢坐姿）接见陆生。陆生对他说：“您是中原人，亲戚、兄弟、祖坟都在真定（今河北正定）。如今您背弃中原人的习俗，抛弃衣冠服饰（指汉文化），想凭着小小的南越与天子对抗成为敌国，大祸就要临头了！况且秦朝丧失政权，各路豪杰纷纷起兵，只有汉王率先攻入关中，占据咸阳。项羽违背盟约，自立为西楚霸王，诸侯都臣服于他，可以说强大到了极点。然而汉王从巴蜀起兵，鞭策天下群雄，终于诛灭了项羽。五年之间，海内平定。这不是人力所能为
