刘邦生了彭越的气，就派了使者来责备彭越。彭越很害怕，打算亲自去跟刘邦承认错误。彭越的手下说:大王当初不去，被他责备了才去，去了就会被捕。不如就此出兵造反。彭越倒是没打算造反，还是想说自己有病。彭越手下太仆惹了他不高兴，彭越挺生太仆的气的，决定杀了他。太仆赶紧跑到刘邦那告发彭越想谋反。刘邦就派使臣偷袭彭越，把彭越逮捕了，囚禁在洛阳。相关官员一番审查下来，认为彭越谋反的证据充分，请求刘邦依法判决彭越。刘邦倒是赦免了彭越，把他贬为了平民，流放到蜀地青衣县。
吕后从长安往洛阳去的路上，遇到了正走到郑县的彭越。彭越在吕后面前哭着为自己辩解，说自己没有谋反，想回老家昌邑去。吕后答应了他，让他跟着一块儿去洛阳。只是让彭越没想到的是以后给他带回洛阳，不是为了帮他。以后回到洛阳，跟刘邦说：彭越强盗出身，心狠手辣，有勇有谋，现在你流放他，他肯定心存怨恨，你这是给自己留下了祸患，万一哪一天他真的造反了，多麻烦。不如杀掉他。所以，我带着他一起回来了。于是乎以后就让彭越的门客再次告发彭越谋反。就这样彭越被刘邦给诛杀了，刘邦也诛了彭越的三族，彭越的封地也被废了。
彭越的人头被砍了下来，挂在洛阳城门下的闹市，以儆效尤。刘邦还不解恨，还下令说，有谁敢跟彭越收敛尸体的，立刻逮捕治罪。
可是就有人不怕死，这个人也是彭越的手下。是梁国的大夫（这是个官职名，不是医生），名字叫栾布。栾布是梁国的土著居民。在彭越还是小老百姓的时候，跟栾布是好朋友，两人经常来往。后来彭越做了强盗，栾布却被人贩子给劫持，买到了燕地去做奴仆。后来得到了燕王臧荼的欣赏，就跟着臧荼混了，还做了将领。后来燕王臧荼造反，刘邦去平叛的时候俘虏了栾布。彭越得知栾布的下落。就向刘邦请求把栾布赎回去，栾布被放出来后，彭越就让他在梁国当了大夫。
就在栾布去齐国出使的空档，刘邦灭了彭越的三族，又把彭越的头颅挂在城门闹市中，不准人去收敛。栾布从齐国回来后，就跪到彭越的头颅下，一边儿哭着汇报自己的出使情况，一边儿祭祀彭越，还给彭越收了尸。官吏赶紧就把这事儿汇报给了刘邦。
刘邦让手下把栾布抓了起来见他，刘邦指着栾布骂到：你是要和彭越一起谋反吗？我严禁任何人去给彭越收尸，你偏偏还要哭他，祭奠他。那你跟彭越一块儿造反的事实已经很清楚了，来人赶快把他给烹杀了。这个时候栾布说：求你让我说一句话，再处死我。刘邦说，想说什么说吧。
