彭越之死给汉朝造成多大的影响呢？从息兵戈给百姓和平来说，这是一件好事，但是这件事也引来了另一场叛乱——淮南王之乱。
淮南王就是帮助项羽坑杀二十万秦军的英布。英布在楚汉战争后期站到汉军阵营，成为汉军取胜举足轻重的砝码。楚汉之争结束后，刘邦给了他大片的封地，大抵是淮南、皖南及江西省的大部分地区。对于“跳槽”的英布来说，刘邦比项羽大方多了。大汉开国初年，英布每年都会朝见刘邦，以示忠诚。
韩信被杀，英布心生“兔死狐悲”之感；彭越被诛杀，吕后还专门派人给他送来了彭越的肉酱。英布心中更加恐惧，害怕自己就是第二个彭越。
此后，英布夜夜做噩梦，不是梦见韩信就是梦见彭越，甚至还梦见自己被刘邦杀了。英布怕形势突变，就派重兵在封国边界巡逻，并私自打造兵器，训练军队。英布此时并不是想谋反，但是做好了谋反的准备，也为了增加自己的安全感。英布本来为人豪迈，不拘小节，但是此时变得多疑猜忌，事情就坏在“猜忌”上。
英布有一宠姬病了，送去就医，医生同中大夫贲赫对门而居。贲赫自以为自己是宫中的官员，照顾王姬是自己的分内之事，就犯了糊涂，向英布宠姬大献殷勤，还对医生厚礼馈赠，并同英布宠姬在医生家一同饮酒。
宠姬病愈以后向英布提到贲赫，并称赞他是温厚长者。英布责问宠姬：“你怎么知道贲赫这个人？”宠姬吓了一跳，马上将贲赫设宴赠送礼物的事情一一告诉了英布。
这些都是鸡毛蒜皮的小事，按说英布一笑了之就行了，犯不上较真。但是英布确实处于非常时期，这段时间，他每日心神不宁，害怕哪天刘邦朝自己开刀，觉得自己征战多年落得这样一个下场，真的是窝囊，就找事情发泄自己的不满。
英布就怀疑自己宠姬跟贲赫关系不正常，大发雷霆。贲赫得知后大恐，就称病请假不出。这样一来，英布更加怀疑，就想逮捕他。贲赫觉得自己不逃难保小命，就逃走了，英布派人去追，没有追上。
贲赫一到长安，就上书称英布已有谋反迹象，建议可在他未发兵前杀掉英布。刘邦看后与丞相萧何商量，萧何说：“我猜测英布不至于如此，恐怕是贲赫出于私仇诬陷英布，我看还是先拘捕贲赫，再暗中派人察访验证。”刘邦同意了，向淮南派出了调查团。英布见贲赫已逃，再加朝廷派来使者调查，觉得皇上马上就要动手了，一不做二不休，便杀了贲赫全家，起兵反叛。
消息传到长安，刘邦正病重，强支病体召集众臣讨论如何应变。诸将都说：“出兵攻打他，活埋了这小子！”刘邦苦笑，心中十分忧虑。韩信、彭越、英布都不是等闲之辈，韩信、彭越已死，英布更无对手。英布囚徒出身，骁勇善战，手下将士十分彪悍，有当年项羽部队遗风，能说坑杀就坑杀吗？
夏侯婴看出了皇上的担忧，就向刘邦推荐了一个人，这个人是前楚国令尹薛公。刘邦召见令尹，令尹分析说英布军有上、中、下三计可施：
上策，取燕赵齐鲁，并以此为根据地。
下策，占据韩魏之地，守住成皋。
下策，退保南方。
刘邦非常紧张地问：“英布会取哪一策呢？”薛公肯定地说：“英布不过是骊山刑徒，风云际会，才做了一方诸侯王，他的所作所为只是为了自身，而不为百姓谋福，不为后代子孙考虑。所以臣料定他只能出下策。下策一施，皇上可高枕无忧。”刘邦听了非常高兴，封薛公为千户，自己亲率大军讨伐英布。
刘邦此时的身体非常糟糕，只能强打精神。临行前，同样病重的张良前来送行，张良建议：“令太子为将军，统领关中军队。”刘邦心里立即明白张良的意思，自己带病亲征，途中万一有个闪失，太子手有兵权，就能保社稷安全。想到这里，刘邦心中一阵凄凉，握着张良的手说：“我知道你现在病重，但是我也只能请你出山辅助太子。”于是拜张良为太子少傅，把太子刘盈郑重托付给张良。
英布造反之初曾对他的将士说：“皇上已经老了，厌烦战争，肯定不会来了。大汉的将军中，我畏忌韩信、彭越二人，如今他们都死了，我们也没有什么可怕的了。”英布颇为自信，认为刘邦必定不会出征，恰恰是错看了刘邦。刘邦不仅已经猜测到他的战略谋划，还出人意料地出征了。这两个因素就足以置英布于死地了。
汉十二年（前195年）十一月，英布率兵向西，与刘邦率领的汉军主力相遇于蕲西。英布军队精锐，刘邦固守庸城，坚壁以待。刘邦远远看到英布军的列阵如项羽的军队，心中十分厌恶，他问英布：“我对你不薄，你为何要造反？”英布嬉皮笑脸地回答：“你也老了，该把皇帝的宝座让给别人坐坐了。”刘邦此时身染重病，最忌讳别人说自己老，听到英布蔑视、奚落的回答，十分恼火。
英布不仅激怒了刘邦，也激怒了汉军，汉军以排山倒海之势涌向叛军。刘邦又一次焕发了生机，他身先士卒，中了箭也没有半点退缩，汉军都非常感动，个个杀红了眼，让英布军心惊胆战。英布军队本来士气不高，此时节节败退，顷刻瓦解。英布败下阵来，渡过淮河，屡次停下来与汉军交战，次次失败。他见大势已去，逃往长沙国。
英布原来娶了番君吴芮的女儿，刘邦登基后封番君吴芮为长沙王，后吴芮的儿子吴臣继承封号，吴臣是英布的小舅子，英布逃到长沙希望得到吴臣的庇佑。但是英布现在是什么身份？大汉叛王，吴臣有几个胆子敢收留他呀，不仅如此，吴臣还害怕与英布见面让人抓住把柄。于是心生一计。
吴臣派去使者，拦住了英布，说长沙王已经决定与英布一起逃到南越国，约定与他在南越国会合。英布相信了，中途折回向东南方向逃命，到了番阳兹乡，被长沙王设置的伏兵杀死。
短短四个月的时间，刘邦就平息了英布叛乱。
英布为什么败得这么迅速？一是英布叛乱不得民心，刘邦休养生息政策刚刚给百姓带来了一些好处，而英布不合时宜地挑起战乱，天怒人怨，怎么能取胜呢？二是英布确实如同人们所说目光短浅，只是逞一时之勇，缺乏战略眼光，失败也是必然。
韩信、英布、彭越三人为刘邦建汉立下了赫赫战功，应该在汉初享受富贵，但是后来发生的事情并不是他们可以左右，也不是刘邦能掌控的。归根结底，异姓王与刘邦的矛盾，就是中央集权与地方割据的矛盾，这种矛盾只有通过战争来解决了。