却说汉高祖皇帝刘邦既令南越国臣服，复将伪公主派遣远嫁到匈奴，也得冒顿单于欢心，奉表称谢，正是四夷宾服，函夏风清。
偏偏天有不测风云，人有旦夕祸福，当时，汉高祖皇帝刘邦因得病多日不上朝。群臣都向宫中请安，那知汉高祖皇帝刘邦不愿见人，于是吩咐守门官吏，无论是亲戚功勋旧友，皆一概拒绝入宫请安，遂致群臣无从入宫谒见，屡进屡退，究竟也不知道汉高祖皇帝是得了何病症，为此互相猜疑议论。
群臣到宫里求见，然而却不敢，十多日后，舞阳侯樊哙自度情况紧急，推开大门进入宫内，群臣随之而入，见汉高祖刘邦躺在官宦籍孺的大腿上，眼睛似闭不闭好像是在睡觉。舞阳侯樊哙等人见状悲痛哭泣的说道：“当初陛下征战四野的时候是那般威风，现在天下已定，您是如此的疲惫啊，您生病了，大臣们都震惊惶恐，您又不肯和我们商量政事，却要与一宦官诀别吗？而且您忘了赵高作乱的事情了吗。”汉高祖皇帝刘邦闻言，大笑着站起身来，与群臣议事。
舞阳侯樊哙敢作为是言，想是知道汉高祖皇帝并非真的生病。汉高祖皇帝闻言，一笑而起，方与樊哙等问答数语。樊哙见汉高祖皇帝无甚大病，也就觉得心安，遂不复多言，须臾即退。其实汉高祖皇帝乃是忧愁之病，一大半为了戚姬母子，踌躇不决，所以闷闷不乐卧于宫中，独自沉思。一经樊哙叫破，只好撇下心事，再起听政，精神一振，病魔也自然退去了。
过了数日，忽然来一个淮南中大夫贲赫，向汉高祖皇帝报称淮南王英布谋反，速请征讨。汉高祖恐是威赫要挟造成的嫌疑诬蔑控告，未便轻信，乃把贲赫暂时关押在牢狱之中，另外令人去查办淮南之事。究竟英布谋反，是否属实。先是彭越被诛，醢肉为酱，分赐于各路王侯。
当彭越的肉酱被送到淮南国的时候，英布正在打猎，看到肉酱，感到特别害怕，于是暗中使人部署，集结军队，守候并侦察邻郡的意外警报。
当时因为英布的爱妾生病了，于是请求大夫前往治疗。当时医师的家和中大夫贲赫家就住在他们对门，英布的爱妾多次前去医师贲赫的家治疗，贲赫认为自己是侍中，也避免男女之嫌，就送去了丰厚的礼物，随英布的爱妾在医家里饮酒。爱妾侍奉英布的时候，安逸舒缓、不慌不忙地谈话之间，称赞贲赫是忠厚老实的人。
英布听了，生气地说：“你是怎么知道的呢？莫非你们有什么私情？”爱妾听了又是哭又是懊悔自己归于有话直说，于是就把互相交往的情况全都告诉了他。淮南王英布为此疑心她和贲赫有淫乱关系。贲赫惊惧，借口有病不去接应就班。英布为此更加恼怒，就要逮捕贲赫。贲赫为此要告发英布叛变，就坐着驿车前往长安。英布派人追赶，没有赶上。贲赫到了长安，就上书告变，说英布有造反的迹象，可以在叛乱之前诛杀他。
汉高祖皇帝刘邦看了他的报告，对萧何商量，萧何说：“英布应该不会做这样的事，恐怕是因结有怨仇诬陷他。请把贲赫关押起来，派人暗中验证淮南王。”
英布见贲赫畏罪潜逃，上书言变，本来已经怀疑他会说出自己暗中部署的情况，汉高祖皇帝的使臣又来了，有了相当的验证，于是就杀死了贲赫的全家，起兵造反。造反的消息传到长安，汉高祖皇帝刘邦就释放了贲赫，封他做了将军。
然后汉高祖刘邦召集诸将会议出师。诸将统齐声道：“英布何能有为？但教大兵一到，便好擒来。”
汉高祖皇帝却不免感到迟疑，一时不能突然拒绝。原来汉高祖皇帝病体新愈，尚未复原，意欲使太子刘盈前去统兵，出击英布。莫非与匈奴的头曼单于同一思想？太子刘盈有上宾四人，统是岩栖谷隐，皓首庞眉。一位叫做东园公，一位叫做夏黄公，一位叫做绮里季，另一位叫做用音禄里先生。四位贤人向来蛰居商山，号为商山四皓。
汉高祖皇帝曾闻他门之德高望重的名声，屡次征聘他们而不至。建成侯吕释之，系吕后亲兄，奉吕后之命，要想保全太子刘盈，特向张良询问计谋。张良于是让他前往迎出四皓，辅佐太子，当不致有废立之情事。释之也不知他有何妙用，但依了张良所言，于是卑礼厚币，前往聘请四人。这四人见来意甚诚，也知道吕后的用意，于是勉强允许出山，面谒储君。及至长安，太子刘盈格外礼遇，情同师事，四人又不好突然离去，只得住了下来。到了英布起兵叛变起，太子刘盈有监军消息，四皓已窥透得汉高祖皇帝之微意，于是前往面见吕释之，说道：“太子出去统兵，有功亦不能加封，无功却不免受祸，君何不急请皇后，泣陈上前，但言英布为天下猛将，素善用兵，不可轻敌。现今朝廷诸将，都是陛下之故旧，怎肯安受太子节制。今若使太子为将，何异使羊率狼，谁肯为用？徒令英布放胆，乘隙西来，中原一动，全局便至瓦解。看来只有陛下力疾亲征，方可平乱云云。照此进言，太子方可安然无恙了。”
吕释之得商山四皓的教导，连忙入宫报知吕后。吕后即记着嘱咐之语，乘间到汉高祖皇帝面前，呜呜咽咽，泣述了一番。
汉高祖皇帝乃慨然说道：“我原知竖子不能任事，总须乃公自行，我就亲征便了。”谁知已中了四皓的秘计。
当日汉高祖皇帝刘邦即颁下诏命，准备亲征。汝阴侯夏侯婴，尚谓英布未必突然反变，特召入门客薛公，与他商议。薛公为故楚令尹，向来有才智，料事如神，既入见夏侯婴，说起英布造反等事情，便以为确实无疑。夏侯婴复问道：“主上已裂地封于英布，举爵授布，英布得南面称王，难道还要造反么？”
薛公说道：“往年杀彭越，前年杀韩信，英布与韩信彭越他们，同功一体，两人受诛，英布怎能不惧？因惧思反，何足为怪？”
夏侯婴又说道：“英布果能逞志否？”薛公道：“未必！未必！”夏侯婴深服薛公言论，遂入告于汉高祖皇帝，力为保荐。高祖皇帝刘邦也即传见，向他问计。薛公道：“英布反不足深虑，设使布出上策，山东恐非汉有：若出中策，胜负尚未可知；惟出下策，陛下好高枕安卧了！”高祖道：“上策如何？”薛公道：“南取吴，西取楚，东并齐鲁，北收燕赵，坚壁固守，乃为上策，布能出此，山东即非汉有了！”汉高祖皇帝又问及中策下策。
薛公令尹回答说道：“向东夺取吴国，向西夺取楚国，吞并齐国，占领鲁国，传一纸檄文，叫燕国、赵国固守他的本土，山东地区就不再归汉王所有了。”
汉高祖皇帝刘邦再问：“什么是中策？”
薛公令尹回答说：“向东攻占吴国，向西攻占楚国，吞并韩国，占领魏国，占有敖仓的粮食，封锁成皋的要道，谁胜谁败就很难预料了。”
汉高祖皇帝刘邦又问：“什么是下策？”
薛公令尹回答说：“向东夺取吴国，向西夺取下蔡，把辎重财宝迁到越国，自身跑到长沙，陛下就可以安枕无虑了。汉朝就没事了。”
汉高祖刘邦又说：“英布将会选择哪种计策？”
薛公令尹回答说：“选择下策。”
汉高祖刘邦说：“他为什么放弃上策、中策而选择下策呢？”
薛公令尹解释说：“英布本是骊山刑徒，自己奋力做到了万乘之主，这都是为了自身的富贵，而不顾及当今百姓，不为子孙后代考虑，所以说他选用下策。”
汉高祖皇帝刘邦说：“说的好。”
于是赐封薛公为千户侯。册封皇子刘长为淮南王。汉高祖皇帝刘邦就调动军队，亲自率领着向东攻打英布。
时正是新秋之季，御跸启行，战将多半相从，惟留守诸臣，辅佐着太子刘盈，得免从军，但皆送行出都，共至霸上。留侯张良，平时多病，至此亦强起出送。想必可能是因为辟谷所致。临别时，张良方语高祖刘邦道：“臣本宜从行，无如病体加剧，未便就道，只好暂违陛下！惟陛下此去，务请随时慎重，楚人生性剽悍，幸勿轻与争锋！”
汉高祖刘邦轻轻地点了下头，说道：“朕当谨记君言。”
张良又说道：“太子留守京都，关系甚重，陛下应命太子为将军，统率关中兵马，方足摄服人心。”
汉高祖皇帝刘邦又依了张良的建议，且嘱咐张良道：“子房为朕故交，今虽抱病，幸为朕卧傅太子，免朕悬念。”
张良答道：“叔孙通已为太子太傅，才足胜任，请陛下放心。”
汉高祖皇帝说道：“叔孙通原是贤臣，但一人恐不足济事，故烦子房相助，子房可屈居少傅，还望勿辞！”
张良乃受职自归。无非为着太子。汉高祖皇帝又发上郡北地陇西车骑，及巴蜀材官，并中尉卒三万人，使屯霸上，为太子卫军。部署既定，然后麾兵东行，逐队进发。
英布已经出兵造反，东攻荆国，西攻楚地，对他的将领们说：“皇帝老了，厌恶打仗了，一定不能够亲自带兵前来，派遣将领，将领们只害怕淮阴、彭越，如今他们都死了，其余的将领没什么可怕的。诸位努努力，夺取天下也不难！”
其部众闻命，遂先向荆国进攻。荆王刘贾，战败走死。英布取得荆国之地，复移兵进攻楚国。
果真如薛公预料的，向东攻打荆国，荆王刘贾出逃，死在富陵。英布劫持了他所有的部队，渡过淮河攻打楚国。楚国调动军队在徐、僮之间和英布作战，楚国分兵三路，想采用相互救援的奇策。有人劝告楚将说：“英布擅长用兵打仗，百姓们一向畏惧他。况且兵法上说：“诸侯在自己的领地和敌人作战，一旦士卒危急，就会逃散。”如今兵分三路，他们只要战败我们其中的一路军队，其余的就都跑了，怎么能互相救援呢！”楚将不听忠告。英布果然打败其中一路军队，其他两路军队都四散逃跑了。
英布果然甘出下计，溯江西行，及抵蕲州属境会甄地方，正值汉高祖皇帝亲率大队，迤逦前来。英布望将过去，隐隐看见有黄屋左纛，却也吃了一惊。偏不如自己所料。但势已成了骑虎之势，不能再下，只得摆成阵势，与其一决雌雄。
汉高祖皇帝就在庸城下营，登高窥敌，见英布军队甚是精锐，一切阵法，仿佛与项羽相似，心下很是不悦，因即策励诸将，出营与战。英布严装披挂，立住阵门，汉高祖遥与英布语道：“我封汝为王，也足报功，何苦兴兵动众，猝然造反！”
英布却说不出来什么理由，但随口答说道：“为王何如为帝，我亦无非想做皇帝呢！”
倒也痛快。汉高祖皇帝大怒，痛骂数语，便即用鞭一挥，诸将依次杀出，突击冲入英布的军阵之中。英布令前驱士兵射箭，群镞齐飞，争纷射向汉军，汉军虽不免受伤，仍然拼死勇往直前，有进无退。汉高祖皇帝也冒着箭矢的危险监督战争情况，毫无惧色。忽然遇一箭飞来，躲避不及时，竟然中了胸前，还亏自己身披铁甲，箭镞未深入，不过入肉数分，痛楚尚可忍耐。汉高祖皇帝用手扪胸，保护痛处，越觉得怒气上冲，大呼杀贼。诸将见汉高祖刘邦已经中箭，尚且舍命奋声高呼，做臣子的理应为主效劳，争先赴敌，还管什么生死利害，但教一息尚存，总要拼个你死我活，于是从众箭矢攒集的中间，拨开了一条血路，齐向英布阵中杀入。英布兵士箭矢已然垂尽，汉军气尚未衰，顿时英布军阵被捣破，横冲直撞，好似生龙活虎，不可复制，英布军众七零八落，纷纷四下溃逃，英布亦禁止不住，只好带领残留骑队，回头退走。
汉高祖刘邦尚麾众追击，直逼淮水。英布于是兵渡淮东前行，只恐汉军追及，急忙跳水逃生，多数士兵被水漂没。及渡过对岸，随兵已不满千人，再加上沿途散失，相从只有百余骑兵，哪里还能保守淮南。英布见势尽力穷，不敢还都，专门盼往往江南窜走。
适有长沙王吴臣，贻书与英布，叫他避难长沙。
英布原来和番县令吴芮通婚，当时吴芮已去世，当时的长沙王吴臣之子吴回（吴芮之孙，后来的长沙哀王）派人诱骗英布，说要和他一起逃亡。吴臣即吴芮之子，吴芮已经病殁，由臣嗣立，与英布为郎舅亲。
英布得书心喜，急忙改道前往。行至鄱阳，夜宿驿中，不料驿舍里面，埋伏着壮士，突然起来攻击英布。英布猝不及防，竟被杀死，好与韩信彭越一班阴魂，混做一起当鬼去，彼此诉苦去了。看官不必细猜，便可晓得杀英布的壮士，乃是吴臣所派遣。既得英布首级，当然赍献高祖皇帝，释嫌报功。大义灭亲，原不足怪，但必诱而杀之，也是没有讲情面的。
也是一报还一报，当初英布派人刺杀义帝熊心，如今自己也落了被人派兵刺杀的下场。焉知不是因果报应不爽乎？
英布死后，汉高祖皇帝刘邦将他肢解八块，首级葬于安徽省六安市，今六安市淮王街与文庙街交汇处立有英布墓。
而民间传说英布在遇害之前，鄱阳湖风平浪静，水波不兴，但是湖面上热气蒸腾，鱼鳖上浮，拥塞水道；水鸟低飞，频击船帆，使舳舻受阻。英布为准时会见汉高祖刘邦派去的使者，与之谈判，舍水就陆。当他一登上湖岸就被乱箭射死。高祖刘邦的使臣企图取英布首级回去请功，忽然天昏地暗，狂风大作，使臣及其兵卒全部卷入湖中，英布尸体及其爱将神鹰将军周朗、虎威将军段涛等人同时消失。三个时辰后周、段诸人与英布尸同时出现在九江郡西北的山尖上。那里百鸟、百兽、百虫群出迎候。周、段便将布尸安葬于此，定此山名“英山”。