前文已有交代，淮南王英布在韩信、彭越被杀后，也反叛了朝廷。
　　考虑到英布非等闲之辈，高祖在发兵攻打前，召集将领们开了一个战事讨论会。众将各出其策，倒是很积极，但是提出的策略都不能令高祖满意。汝阴侯腾公夏侯婴向高祖推荐了他现在的门客，也就是原楚国令尹——薛公，夏侯婴认为这个人很有韬略，高祖可以召见他来一问。
　　高祖于是召见了薛公，薛公向高祖分析认为，英布造反不足为奇，现在的关键是他采取哪种进攻策略的问题。如果他采取上策，即东取吴国，西占楚国，兼并齐、鲁，攻打于燕、赵，固守其地，那么崤山以东之地就尽为其所占有了；如果他采取中策，即东取吴，西击楚，并韩取魏，据敖仓之粮（全国的粮食基地），阻成皋之河口，那么胜败之数未可知了；如果他采取下策，即东取吴，西取下蔡（今安徽淮南），把车马辎重转移至越地，而他自己回到长沙，（英布虽是长沙王的女婿，但是薛公知道长沙国历代国王忠于朝廷，不会支持英布的反叛。）陛下就可以高枕无忧了，我大汉就没什么事了。
　　薛公还分析说，他料定英布必然会采用下策。为什么呢？英布出身于骊山刑徒，靠着作战勇猛而被封王侯，这种出身决定了他的格局必然不会太大，他只会考虑自身眼前的利益，而不会有长远的战略眼光，所以说他一定会采用下策。
　　薛公的一番分析让高祖非常满意，于是封薛公食邑一千户，高祖则亲率大军东征英布。
　　英布一开始对朝廷有些轻敌，认为高祖年岁已老，不会亲率大军来讨伐他。他自言只怕韩信和彭越，而今这二人已死，朝中其他将领都不值一提。而且他正如薛公所预料的那样，采用了下策。他先向东攻打了荆国（从原楚国分离出来的），荆王刘贾在败逃的途中死于富陵（今淮安洪泽湖中）。英布收编了刘贾全部的军队，渡过淮河，攻打楚国（淮河以西的原楚国地区，楚王是高祖之弟刘交）。楚军与英布军在徐县（今江苏泗洪）、僮县（今安徽泗县）交战，这个参战的楚国主将把楚军兵分三路，互成犄角之势，认为只要其中一支军队有急，其他两支军队可以及时救援。
　　当时一个颇有见识的谋士就劝这位楚军主将，英布善于用兵，战斗力很强，你这样分散兵力于己不利；并且兵法有云，诸侯在其本土上作战士卒容易逃散。（在本土上作战，士兵对逃生路线比较熟悉，一旦打不过就考虑逃生保命。而在陌生之地作战，由于人生地不熟，逃跑估计也是死，所以只能死战。）现在兵分三路，敌方只要打败了我们的一支军队，其他两支军队必然无心恋战，溜之大吉，怎么会来救援？
　　这个楚军主将自以为他的布阵很高明，没有听从这个谋士的劝告。结果其中一支军队被英布打败后，其余两支军队果然四散奔逃。
　　英布大败楚军后，继续西进，与高祖亲率的大军在蕲县西面的会甀（今安徽宿州）相遇。英布的军队十分精锐，王师一时难以取胜。高祖于是在庸城（地方不可考，估计在宿州附近）修建营垒，与英布军对峙。高祖站在营垒上看到英布所布军阵，与项羽有很大的相似，内心很反感：心想，你也想学项羽那样跟我争天下么？于是与英布对望，问英布：“你何苦造反？”言下之意：我对你还不够好吗？
　　英布很自白又似乎是自嘲地说：“相当皇帝罢了！”
　　高祖大骂英布，接着就是两军大战。英布不敌，边败边逃，大部队都逃散了，最后他只带着一百多号人逃往江南。英布逃到江南是因为他是长沙王吴芮（也称鄱君）的女婿。吴芮当了一年的长沙王就去世了，他的长子吴臣继任了王位，是为成王。长沙成王吴臣去世后，又传位给他儿子吴回，是为哀王。
　　英布逃到长沙国后，估计被他大舅兄吴臣容留了一段时间，或者在长沙国的地盘暂时躲了起来。后来他的内侄长沙哀王吴回估计害怕受到汉朝中央的责难，于是派人去骗英布，说他想和英布一起逃亡至越地（因为越地是吴家的老家所在地，吴芮是春秋时越国吴王夫差之后。）。英布相信了他的内侄，并跟随他一起逃到鄱阳（今江西鄱阳）。在鄱阳，英布被当地人杀死于老百姓的田舍里，于是，又一异姓王就这样被剪除。
　　英布反叛事件之后，高祖立其少子刘长（其母赵姬，本是原赵王张敖爱妾，高祖八年从东垣过赵，张敖献之于高祖）为淮南王。贲赫因举报有功，被封为期思侯，其他将帅也都论功行赏，自不必表！！
　　英布这个人，起于骊山刑徒，先从项羽，后投高祖。他作战勇敢，善于用兵，所以发迹也很快。太史公认为，他反叛是因为怀疑爱妾与贲赫私通而起。其实这个事件只是一个导火索而已。韩信、彭越的被杀，令他有兔死狐悲之感，直接刺激了他的反叛之心。
　　他的反叛，也与他的过度自信有关。他认为韩信、彭越已死，汉朝再无人能与其抗衡，甚至认为高祖已老，不会亲征于他。最后败于王师，窜逃于江南，又以为有姻亲庇护，可保安全。最终被骗出走鄱阳，一代枭雄身死人手，令人感叹！