梁王彭越做平民的时候曾经和栾布交往。栾布家里贫困，在齐地被人雇用，替卖酒的人家做佣工。过了几年，燕将臧荼推荐他担任都尉。后来臧荼做燕王，就任用栾布做将领。等到臧荼反叛，汉王刘邦进攻燕国的时候，俘虏了栾布。梁王彭越听到了这件事，便向刘邦进言，请求赎回栾布让他担任梁国的大夫。
后来栾布出使到齐国，还没返回来，刘邦召见彭越，以谋反的罪名责罚他，诛灭了彭越的三族。之后又把彭越的头悬挂在洛阳城门下示众，并且下命令说：“有敢来收殓或探视的，就立即逮捕他。”这时栾布从齐国返回，在彭越的脑袋下面边祭祀边哭泣。刘邦召见栾布，骂道：“你要和彭越一同谋反吗？我禁令任何人不得收尸，你偏偏要祭他哭他，那你同彭越一起造反已经很清楚了。赶快把他烹杀！”皇帝左右的人正抬起栾布走向汤镬的时候，栾布回头说：“希望能让我说几句话再死。”刘邦让他说，栾布说：“当皇上你被困彭城，兵败于荥阳、成皋一带的时候，项羽之所以不能顺利西进，就是彭王据守着梁地，跟汉军联合而给楚为难的缘故啊。在那个时候，只要彭王掉头一走，跟楚联合，汉就失败；跟汉联合，楚就失败。再说垓下之战，没有彭王，项羽不会灭亡。现在天下已经安定了，彭王接受符节受了封，也想把这个封爵世世代代地传下去。现在陛下仅仅为了到梁国征兵，彭王因病不能前来，陛下就产生怀疑，认为他要谋反，可是谋反的形迹没有显露，因苛求小节而诛灭了他的家族，我担心有功之臣人人都会感到自己危险了。现在彭王已经死了，我活着倒不如死去的好，就请您烹了我吧。”刘邦听了，觉得有道理，就赦免了栾布的罪过，任命他做都尉。
