讲到那伶牙俐齿的随何去游说英布，刘可可似乎都深陷随何的巧言妙语中无以自拔，竟一口气讲了下来，
“英布细想，竟遵从他的意见。暗中答应叛楚归汉，没敢泄露这个秘密。这时，楚国的使者也在淮南，正迫不及待地催促英布出兵。随何径直闯进去，坐在楚国使者的上席，说：
‘九江王已归附汉王，楚国凭什么让他出兵？’英布显出吃惊的样子。楚国使者站起来要走。随何趁机劝英布说：‘大事已成，现在就杀死楚国的使者，不能让他回去，我们赶快向汉靠拢，协同作战吧！’英布竟按照他的说辞杀掉使者，出兵攻打楚国。项羽派兵打败英布，英布逃到刘邦那里。
英布到时，刘邦正坐在床上洗脚，就叫英布去见他。英布见状，怒火燃胸，后悔前来，想要自杀。当他退出来，来到为他准备的住处，见到帐幔、用器、饮食、侍从官员一如刘邦那么豪华，英布又喜出望外。后来英布派人到九江招揽了旧部数千人，加上汉王拨了一些军队给英布，在成皋驻军。
公元前203年，刘邦封英布为淮南王。第二年，英布派人进入九江，攻占数个县城。再一年，英布与刘贾进入九江，策反楚大司马周殷叛楚，于是英布率九江军到垓下会合其他汉军打败项羽，项羽不久在乌江自杀身亡。
项羽死后，刘邦称帝，淮南王英布成为异姓诸侯王之一，以六为都城。到了公元前196年，吕后诛杀了淮阴侯，因此，英布内心恐惧。同年夏天，汉王诛杀了梁王彭越，并把他剁成了肉酱，又把肉酱装好分别赐给诸侯。送到淮南，英布正在打猎，看到肉酱，特别害怕，暗中使人部署，集结军队，守候并侦察邻郡的意外警报。
英布宠幸的爱妾病了，请求治疗，医师的家和中大夫贲赫家住对门，此爱妾多次去医师家治疗，贲赫认为自己是侍中，就送去了丰厚的礼物，随此爱妾在医家饮酒。这个女人侍奉英布时，安逸舒缓、不慌不忙地谈话之间，称赞贲赫是忠厚老实的人。英布生气地说：‘你怎么知道的呢？’爱妾就把相交往的情况全都告诉他。淮南王疑心她和贲赫有淫乱关系。贲赫惊惧，借口有病不去应班。英布更加恼怒，就要逮捕贲赫。贲赫要告发英布叛变，就坐着驿车前往长安。
英布派人追赶，没赶上。贲赫到了长安，上书告变，说英布有造反的迹像，可以在叛乱之前诛杀他。刘邦看了他的报告，对萧何商量，萧何说：‘英布不应该有这样的事，恐怕是因结有怨仇诬陷他。请把贲赫关押起来，派人暗中验证淮南王。’英布见贲赫畏罪潜逃，上书言变，本来已经怀疑他会说出自己暗中部署的情况，汉王的使臣又来了，有了相当的验证，就杀死贲赫的全家，起兵造反。造反的消息传到长安，皇上就释放了贲赫，封他做了将军。
刘邦召集将领们问道：‘英布造反，对他怎么办？’将领们都说：‘出兵打他，活埋了这小子，还能怎么办！’汝阴侯夏侯婴召原楚国令尹薛公问这事。令尹说：此人本来就会造反。’夏侯奇怪地问：‘皇上分割土地立他为王，分赐爵位让他显贵，面南听政立为万乘之主，他为什么反呢？’令尹说：‘往年杀死彭越，前年杀死韩信，这三个人有同样的功劳，是结为一体的人，自然会怀疑祸患殃及本身，所以造反了呀。’
夏侯婴把这些话跑去告诉刘邦说：‘我的门客原楚国令尹薛公，这个人很有韬略，可以问他。’刘邦就召见了薛公。这个令尹前去回答说：‘英布造反不值得奇怪。假使英布计出上策，山东地区就不归汉王所有了；计出中策，谁胜谁败很难说了；计出下策，陛下就可以安枕无忧了。’
刘邦不禁奇怪地问：‘什么是上策？’薛公回答说：‘向东夺取吴国，向西夺取楚国，吞并齐国，占领鲁国，传一纸檄文，叫燕国、赵国固守他的本土，山东地区就不再归汉王所有了。’刘邦再问：‘什么是中策？’薛公回答说：‘向东攻占吴国，向西攻占楚国，吞并韩国占领魏国，占有敖庾的粮食，封锁成皋的要道，谁胜谁败就很难预料了。’刘邦又问：‘什么是下策？’薛公回答说：‘向东夺取吴国，向西夺取下蔡，把辎重财宝迁到越国，自身跑到长沙，陛下就可以安枕无虑了。汉朝就没事了。’
刘邦心中有数，却问：‘英布将会选择哪种计策？’薛公回答说：‘选择下策。’刘邦说：‘他为什么放弃上策、中策而选择下策呢？’薛公说：‘英布本是原先骊山的刑徒，自己奋力做到了万乘之主，这都是为了自身的富贵，而不顾及当今百姓，不为子孙后代考虑，所以说他选用下策。’刘邦说：‘说的好。’赐封薛公为千户侯。册封皇子刘长为淮南王。
英布造反之初，对他的将领们说：‘皇上老了，厌恶打仗了，一定不能够亲自带兵前来，派遣将领，将领们只害怕淮阴、彭越，如今他们都死了，其余的将领没什么可怕的。’所以造反了。果真如薛公预料的，英布向东攻打荆国，荆王刘贾出逃，死在富陵。英布劫持了他所有的部队，渡过淮河攻打楚国。楚国调动军队在徐、僮之间和英布作战，楚国分兵三路，想采用相互救援的奇策。
有人劝告楚将说：‘英布擅长用兵打仗，百姓们一向畏惧他。况且兵法上说，诸侯在自己的领地和敌人作战，一旦士卒危急，就会逃散。如今兵分三路，他们只要战败我们其中的一路军队，其余的就都跑了，怎么能互相救援呢！’楚将不听忠告。英布果然打败其中一路军队，其他两路军队都四散逃跑了。
英布的军队向西挺进，在蕲县以西的会甀和刘邦的军队相遇。英布的军队非常精锐，刘邦就躲进庸城壁垒，坚守不出，见英布列阵一如项籍的军队，刘邦更加厌恶他，遥相望见，远远地对他说：‘何苦要造反呢？’英布说：‘我想当皇帝啊！’
刘邦大怒，骂他，随即两军大战。英布的军队战败逃走，渡过淮河，几次停下来交战，都不顺利，和一百多人逃到长江以南。
英布原来和番县令通婚，因此，长沙哀王吴回派人诱骗英布，谎称和英布一同逃亡，诱骗他逃到南越，所以英布相信他，就随他到了番阳，番阳人在兹乡百姓的民宅里杀死了英布。