之后，彭越就被小吏们压着向西，去往青衣县，不久，他们就一路走到了郑县，此时，却正赶上皇后吕雉从长安离开，打算去往洛阳，好巧不巧，半路上正遇见了彭越的队伍，于是，彭越就对着吕雉是不断的哭泣，又亲自辩解说自己没有罪行，并希望能回到他的故乡昌邑。吕雉痛快的答应要替他向刘邦求情，随后，就带着他一块先去往洛阳，路上，吕雉就写信向刘邦陈述说“彭王是位豪壮之士，如今您把他流放于蜀地，这不是给您自己留下的大祸患吗？倒不如现在就杀掉他。吾不敢自己做主，所以就带着他一起去往洛阳了。”刘邦得信后，仍旧回信不许杀了彭越，只是将其流放到蜀地就算了，吕雉见刘邦突然变的心慈手软。于是，吕雉就下令让彭越的舍人，去告发彭越要再次阴谋造反，随后，廷尉王恬启也献上呈报，请求诛灭彭越的家族，刘邦见证据确凿，知道皇后已动了杀心，就批准了此事，不久，彭越就被下令诛杀了，其宗族也跟着被夷灭了，而梁国最后也被废除了。
之后，刘邦就下令将彭越的头颅，悬挂在洛阳城门下示众！并且，他还下令说“有谁敢来收殓或探视的，就立即逮捕。”这天，梁国的大夫栾布刚从齐国返回梁国，路上，他听闻彭越被杀，其首级竟还被挂在洛阳城示众，于是，他就急忙赶到了洛阳，并对着彭越的头颅，是边祭祀边哭泣，一旁的官吏见状，就立即逮捕了他，并将此事报告了刘邦，刘邦觉得很稀奇，就召见栾布，骂道“你是要和彭越一同谋反吗？朕已禁令任何人不得替彭越收尸，那为何你偏偏要祭他、哭他，来人，来人，赶快把他烹杀了！”刘邦左右的人，闻言就抬起栾布走向汤镬，这时，栾布回头道“希望陛下能让臣说完了一句话后，再死。”刘邦就问“那么，你要说什么呢？”
栾布哭着说道“当年，陛下被项羽困在彭城，后又兵败于荥阳、成皋一带，而项王当时之所以不能顺利西进，就是因为彭王据守着梁地，并与汉军联合，共同抵挡住了楚军啊！您想，在当时那个紧要时候，只要彭王调头一走，跟楚联合，汉就失败；跟汉联合，楚就失败。可是彭王最终还是站在了陛下您这一边！再说垓下之战，当时若没有彭王助您，那项羽就不至于灭亡。现在，天下是已经安定了，彭王接受符节也受了封，他想把这个封爵世世代代地传下去，这有错吗？而现在陛下却因苛求小节，却下令诛灭了他的家族，臣担心从此以后，有功之臣，人人都会感到自己要危险了。而现在彭王已经死了，臣活着，也没有什么意思了，倒不如痛痛快快死去好了，那就请您烹了我吧！”刘邦闻言，十分敬佩栾布的为人，他也知道自己做的确实过分了，于是，便赦免了栾布的罪过，并任命他做了都尉。
汉十一年春天，吕后先是灭了淮阴侯韩信，待到了夏天，又诛杀了梁王彭越，现如今，天下三杰就只剩下了淮南王英布了，英布早年坐罪，受过黥刑，所以又被叫做黥布，当初，他先是随着项梁一同起义，后又迎娶了吴芮之女，并拥立楚怀王继位，而待到项梁阵亡后，他就成了项羽帐下最重要的将领之一。之后，在那场灭秦大战中，英布是屡破秦军，终被项羽封为了九江王，后来，他受到汉朝使者随何的游说，加之其岳父吴芮也让他叛楚归汉，于是，他便开始协助刘邦，打败了西楚霸王项羽，之后，刘邦就因功封其为淮南王，淮南比起九江，自然是好上不少，因为多了个衡山郡，加之，英布作为吴芮的女婿，觉得自己日后可以高枕无忧，做个异性王爷了。
不久，英布疑心其府中的中大夫贲赫和自己的爱妃有染，便想杀了贲赫，贲赫听闻英布要杀了自己，就赶紧逃往长安，上书说英布有造反的迹像，并应在其叛乱之前就诛杀了他，刘邦看了他的报告后，就与萧何商量此事，萧何说“淮南王英布是不大可能造反的，恐怕这是他的中大夫，因结有怨仇而故意诬陷的他。所以还请陛下先把贲赫给关押起来，然后再派人暗中验证淮南王。”英布那边，见贲赫竟畏罪潜逃了，便上书给刘邦说明了此事，英布当时已经想到，那贲赫肯定会污蔑自己要叛变，但他自恃劳苦功高，倒也并不太紧张，后来，他见刘邦的使臣果然是来了，并且那使者还在故意的挑刺，于是，英布就杀死了贲赫的全家，并决定起兵造反，英布造反的消息很快便传到了长安，于是，刘邦就下令释放了贲赫，并封他做了将军。
之后，刘邦就召集将领们问道“英布造反了，对他应该怎么办？”汝阴侯夏侯婴召来原楚国的令尹薛公，问及此事，令尹就说“英布他本来就当造反。”夏侯婴疑惑的问道“皇上分割土地，立他为王，分赐爵位让他显贵，面南听政立为万乘之主，他已显赫已及，为什么还要反呢？”令尹答道“往年，朝廷杀死了彭越，前年又杀死了韩信，这三个人有同样的功劳，是结为一体的人，自然英布就会怀疑祸患早晚必殃及本身，所以，他才要造反。”夏侯婴闻言就将这些对话，告诉了刘邦，又说道“我的门客，就是原楚国的令尹薛公，他这个人很有韬略，所以对于英布该如何处理，陛下可以问他。”刘邦闻言，就召见了薛公，薛公知道刘邦所求，就回答说“对于英布造反这件事，不值得陛下奇怪。假使英布计出上策，山东地区就不归汉王所有了；其计出中策，谁胜谁败很难说了；若是计出下策，陛下就可以安枕无忧了。”
刘邦闻言忙问“那什么是上策呢？”薛公回答说“英布若先向东夺取吴国，再向西夺取楚国，吞并齐国，占领鲁国，之后，再传一纸檄文，叫燕国、赵国固守其的本土，那么，山东地区就不再归陛下所有了。”刘邦再问“那什么是中策呢？”薛公回答说“英布向东攻占吴国，向西攻占楚国，吞并韩国，占领魏国，再占有敖仓的粮食，封锁成皋的要道，那么，谁胜谁败就很难预料了。”刘邦接着又问“那什么是下策？”薛公回答说“其向东夺取吴国，向西夺取下蔡，然后把辎重财宝迁到越国，自身又跑到长沙，那么陛下就可以安枕无虑，汉朝就不会有事了。”刘邦说道“你说的很有道理，那么，英布将会选择哪种计策呢？”薛公回答说“依臣看，他会选择下策。”刘邦疑惑的问道“那他为什么放弃上策、中策，而选择下策呢？”薛公笑着解释说“英布这个人，本是骊山的刑徒，他自己奋力总算是做到了万乘之主，但他总是看重自身的富贵，却从不顾及本国百姓，也不为子孙后代考虑，所以说他定会选用下策。”刘邦闻言知道薛公确是个人才，就赐封薛公为千户侯。
不久之后，就果如薛公预料的一模一样，英布开始向东攻打荆国，当时的荆王刘贾不敌英布，侥幸逃出了都城，但最后却死在了富陵，这之后，英布就劫持了荆王所有的部队，并渡过淮河去攻打楚国，当时的楚王是刘邦同父异母的弟弟——刘交，刘邦将其封在此处，自然是信的过他，刘交听闻远房堂兄刘贾竟然在富陵，被英布的乱军杀害了，于是就立刻派出军队来对抗英布，不过，英布毕竟是和韩信、彭越齐名之人，他用计很轻松就打败了楚国的军队，不过此时，刘邦的中央军也正巧赶到了。不久，英布的军队就向西而进，并在蕲县以西的会甀，碰到了刘邦的军队，随即两军就爆发了大战，虽然，英布的军队才打了胜战，士气正旺，但毕竟之前在打楚军时，也损失了不少的兵力，并且由于两军是突然相遇，所以英布就根本没有时间来设下计谋，只能靠着余胜之威来对抗汉军，到最后，英布军实在不敌中央军，只能战败逃走，随后，他们就渡过了淮河，并几次停下来去与汉军交战，但都打的挺不顺利，最后英布见大势已去，只得带着一百多个心腹逃走了，吴芮之孙吴回闻知此事后，便派人去诱骗英布，谎称要和他一同逃亡，之后又诱骗英布让其最好逃到南越地区，英布相信了他，就随着使者到了番阳，而最后，英布却被吴回派人杀死在了番阳。
如今，除了长沙王吴芮是老死外，天下的异性诸侯王已皆被除掉，而刘邦最受宠爱的燕王——卢绾，也在其臣僚张胜的蛊惑下，生起了惧怕之心，于是，卢绾便派范齐去出使陈豨，劝其赶紧逃亡，好让陈豨在外部带兵，以形成与燕地连年冲突的假象，好让各自相安，但此事不久却被陈豨的降将，上书告诉了刘邦，于是，刘邦派出使臣去召回卢绾，卢绾知道大事不妙就称病不去，之后，刘邦又派辟阳侯审食其、御史大夫赵尧一一去召唤卢绾，并让他们借机调查卢绾的下人，卢绾知道后是愈加恐惧，并直接就闭门谢客了，有一日，他对他宠信的臣下说道“现在非刘姓而称王的，就只剩下我和长沙王了。去年春天，朝廷族灭了淮阴侯韩信，夏天又诛杀了彭越，但这些都是出自吕后的计谋，而现在皇上生病了，所有的政事已都由吕后来决断，孤以为，吕后是想要夺取刘氏的天下，所以，她才想要找各种借口，诛杀掉所有的异姓诸侯王和那些大功臣。”说完此言之后，卢绾更加害怕，于是直接就称病不出了，而他的手下也都逃跑或者躲藏了起来。
不过，这段对话终究是泄露到了审食其的耳中，待他回来之后，就将此事详细向刘邦做了禀报，而刘邦此时已经觉察到自己恐怕时日无多了，可是他却很无奈，因为现在所有的权利已都掌握在了吕后的手中，于是，他就只能表现的非常生气，这之后，吕后又从匈奴投降汉朝的人那里，打听到卢绾的部下张胜，正做为燕国的使者长期呆在匈奴，如今证据确凿，所以刘邦便只能无可奈何的判定，和他同年同月生的儿时死党卢绾确实是要造反了！于是不久后，吕后就派了樊哙为将军，让其率军去攻打燕国，刘邦知道此事后，又急忙改派周勃代替樊哙，希望周勃可以网开一面，但这时候刘邦已是病入膏肓，他的命令吕后根本就不予以发出。刘叔这时也感知到，他的弟弟刘邦恐怕活不了多久了，所以他就想来再看看刘邦，虽然吕后请来了不少能人是百般的阻拦，但刘叔又岂是这些人能拦得住的？在安期先生的威慑下，以及刘叔的悉心治疗下，刘邦的身体总算是有了好转。
于是，刘邦就乘着自己还有最后一口气在，赶紧分封大量的刘氏子侄为同姓王，并随即召集了所有的臣子，又杀白马，歃血与群臣定下了白马之盟，立下“非刘氏而王，天下共击之”的誓约！此时，异性诸侯国也只剩下长沙一国，那位长沙王吴芮乃是吴王夫差的后裔，后来，他采纳了张良的建议，做人行事非常的低调，没多久，又主动将土地、军队都让给了刘家人，加之有刘叔的前言关照，正为如此，长沙国才会被保留了下来，当然了，刘邦对此，也颇为满意，因为他知道，天下人因他诛除众诸侯，而经常痛骂他无情无义，但只要吴芮的长沙国还在，他的心里就总算是能好受一些。这一天，长乐宫内，刘邦拉着刘叔的手大哭道“哥啊，我开始想卢绾了，你日后一定要帮我去看一看他。”刘叔见状忙安慰道“你的好基友卢绾，正带着家属、宫人、亲信有数千人马，在长城下等着你的赦免了！”刘邦闻言却望向了吕后的住所，大哭道“怕是不能了，如今，我也无能为力了。”刘邦说完，就永远的闭上眼睛了，刘叔立刻是泪如雨下，顿时就哭成了个泪人，而长乐宫外，已有不少人顾不得礼仪，狂奔向吕后的宫殿，希望能第一个告知吕后，今日这里的一言一行……