英布对着将领说道“今早皇帝送了一块肉给我，是彭越的，我害怕下一个彭越就是我，所以我召集你们前来共同商量，我准备揭竿而起，愿意和我一起反的是我的兄弟，不愿意的只有死路一条。”

部将中有一个叫贲赫的生病没来，英布就猜忌他会不会跟刘邦告密。贲赫得到英布猜忌他的消息一个人偷偷跑出了城朝着长安而去，英布听说他出了城愤怒异常就派人杀了贲赫的家人。到了长安后刚准备见皇帝，就听说那英布已于淮南谋反，就面见皇帝把英布的罪状全部告知。

刘邦知道英布谋反后就安排大军准备收复淮南，滕公夏侯婴向刘邦举荐了薛公，薛公对刘邦说道“陛下，那英布谋反并不奇怪，如果英布用了上计那崤山以东就会被他攻破，要是英布采用中计的话那敌我双方就难分伯仲了，倘若那英布采用下计的话陛下就可以高枕无忧了。”，听到这里刘邦好奇的问道“哪三条计谋？”

“上计英布向东拿下吴地，再向西拿下楚地，顺便拿下齐鲁之地并书信燕赵之地让他们各自立国，这样崤山以东就不是大汉的了。中计的就是英布向东拿下吴地，再向西拿下楚地，顺便拿下韩魏之地，夺取敖仓的粮草堵住了成皋，这样敌我双方就难分伯仲了。下计就是英布向东拿下吴地，再向西拿下下蔡城，扶持越地称王，而自己则去攻打长沙这样的话陛下就可以高枕无忧了。”刘邦听了这三条计谋，盯着薛公问道“那你觉得英布会用哪条计谋呢？”

“那英布本来就是亡命徒出生，有生之年能当上个诸侯王，做事情永远不为后世子孙考虑，所以臣认为他会用下计。”刘邦听到这里认可了他的想法，其实刘邦心里明白自己身体已大不如前，就想着让太子刘盈带兵出征。吕雉听到后也不忍心让儿子出征，哭着劝着刘邦，樊哙也闯进宫劝说刘邦。刘邦无奈只能拖着生病的身体御驾亲征。

英布认为刘邦年事已高，肯定不会自己亲征的。所以起兵的时候先攻打了荆国的刘贾，刘贾不敌被英布斩杀。然后英布渡过淮河攻打楚地，与楚地的汉军在徐城、僮城间交战，英布果然勇猛，一举击溃了守城的汉军。英布继续向西前进，与刘邦的兵马在庸城对峙，刘邦看了看英布的排兵布阵，想起了项籍的勇猛，所以没下令攻打，而是在两军对垒的时候问英布“英布，你为什么要造反”，英布朝着刘邦说道“我也想尝尝当着皇帝的滋味。”，刘邦见英布狂妄至极，两军就展开了交锋，结果英布大败，于是仅带着百人渡过洮水向南奔逃。结果在经过番阳兹乡被一群土匪劫掠了，英布也被刺杀。就这样刘邦把所有异姓诸侯王斩杀殆尽，就仅仅留了一个势力小不构成威胁的长沙王吴苪。