淮南王一听，觉得随何说得有道理，就答应了随何的请求，暗中决定背叛楚国，投靠汉朝。不过这事儿他还没敢声张出去呢。
哈哈哈，这剧情真是越来越有意思了！
话说楚国的使者还在淮南，正急着催促英布出兵呢，结果随何这哥们儿直接闯了进去，一屁股坐在了楚使者的上座，还嚣张地说：“九江王已经归顺汉王了，你们楚国还想发什么兵？”英布一听，当场就愣住了。楚使者见状，赶紧起身想走。随何赶紧拉住英布，小声说：“事已至此，干脆杀了这楚使者，别让他回去报信，然后咱们赶紧投奔汉王去！”英布一听，觉得这主意不错，于是就把楚使者给咔嚓了，然后起兵攻打楚国。
楚国那边也不是吃素的，派了项声和龙且来攻打淮南。项王自己则留在下邑攻打。过了几个月，龙且把淮南给打下来了，英布一看形势不妙，想投奔汉王，但又怕楚王杀了他，于是就和随何偷偷溜回了汉王那里。
淮南王一到汉王那里，发现汉王正坐在床上洗脚呢，就召他进去。英布一看这架势，心里那个气啊，后悔得直想自杀。不过等他出了门，发现住的地方、吃的喝的、侍从官员的待遇都跟汉王差不多，他又高兴得不得了。于是他就派人回九江去招兵买马。可惜啊，楚国那边已经派项伯去接收九江的军队了，还把英布的老婆孩子都给杀了。不过英布也不是吃素的，他招到了几千人，就带着这些人投奔了汉王。汉王一看英布这么给力，就给了他更多的军队，一起北上攻打项羽。
几年后，项羽被击败，天下平定。汉王设宴庆功，结果却对随何的功劳视而不见，还说他是个没用的腐儒。随何一听就不乐意了，直接跪下来问汉王：“陛下您想想看，当初您攻打彭城的时候，项羽还在齐地呢。您要是只靠五万步兵和五千骑兵，能拿下淮南吗？”汉王摇摇头说：“不能。”随何接着说：“那陛下您派我去淮南，我带着二十个人就搞定了，这功劳难道不比五万步兵和五千骑兵还大吗？您却说我是个腐儒，这是为什么啊？”汉王一听，觉得随何说得有道理，就封他为护军中尉。英布也因为功劳被封为淮南王，统治九江、庐江、衡山、豫章等郡。
接下来的几年里，英布都乖乖地来朝见汉王。可是到了第十一年，高后杀了淮阴侯韩信，英布就开始心里发慌了。再加上夏天的时候汉王又杀了梁王彭越，还把他的肉酱送给诸侯们吃。英布收到这肉酱后，吓得魂飞魄散，赶紧暗中招兵买马，准备反叛。
后来呢，英布有个宠爱的妃子生病了，就去找医生看病。这医生家正好和中大夫贲赫是邻居。妃子经常去医生家看病，贲赫就趁机送礼献殷勤，还请妃子到家里喝酒。妃子回到王宫后，就跟英布说贲赫是个好人。英布一听就火了：“你怎么知道他是个好人？”妃子就把事情一五一十地说了。英布一听就觉得贲赫有问题，想抓他。贲赫一听风声不对，就赶紧跑到长安去告状，说英布要反叛。汉王一看贲赫的奏折，就跟萧相国商量。萧相国说：“英布不会无缘无故反叛的，可能是有人诬告他。咱们先派人去查查。”结果一查之下，发现英布果然在招兵买马准备反叛。于是汉王就杀了贲赫全家，发兵攻打英布。最后英布战败被杀，他的反叛计划也就这样泡汤了。不过呢，贲赫因为告发有功，被汉王封为将军，也算是因祸得福了吧！
话说，汉王召集群臣商讨英布反叛之事，大家都嚷嚷着：“发兵打他，这货就是个辣鸡，能翻出什么浪花来！”这时，汝阴侯滕公想起了前楚国的令尹薛公，便去请教他。薛公微微一笑，说：“英布反叛，其实并不意外。如果他采用上策，那山东就不是汉朝的了；中策嘛，胜负还难说；要是用了下策，那陛下您就可以高枕无忧了。”
汉王好奇地问：“啥是上策？”薛公答道：“他要是东取吴，西取楚，再吞了齐和鲁，向燕赵发檄文，固守领地，那山东可就没汉朝啥事了。”汉王又问：“中策呢？”薛公说：“还是东取吴，西取楚，但这次要并韩取魏，掌握敖庾的粮食，扼守成皋的通道，这样一来，胜负可就难说了。”汉王追问：“那下策呢？”薛公回答：“简单，东取吴，西取下蔡，然后投靠越国，自己回到长沙养老，陛下您就可以安心睡大觉了。”
汉王一拍大腿：“好，就听你的下策！”他好奇地问：“为啥英布会选下策？”薛公解释说：“英布这人啊，本来就是个劳改犯出身，能混到王爷的位子已经不错了，他哪里会管什么后世百姓的福祉，所以肯定会选下策。”汉王点头称是，封薛公为千户侯，然后立自己的儿子长为淮南王，亲自率兵东击英布。
英布反叛之初，还自信满满地对手下说：“汉王老了，厌战了，肯定不会亲自来。就算派将领来，他们也就怕个淮阴侯韩信和彭越，现在这俩都死了，其他人不足为惧。”结果嘛，正如薛公所料，英布东击荆王刘贾，刘贾逃到富陵被干掉。然后英布又抢了荆王的军队，渡过淮河攻击楚国。楚国发兵迎战，结果三军被英布一一击破。
英布一路西进，最后在蕲西与汉王相遇。双方交战，英布虽然兵强马壮，但汉王在庸城筑起壁垒，远远望见英布的军队排列得跟项羽的军队一样，心里就犯嘀咕了。他远远地对英布说：“你何苦要反叛呢？”英布嚣张地回答：“老子想当皇帝！”汉王一听就怒了，大骂一顿，然后双方开战。结果英布败走，渡过淮河后几次想停下来反击，但都不利，最后带着一百多号人逃到了江南。
英布跟番君有姻亲关系，所以长沙哀王派人假意投降他，骗他逃到越国去。英布信了，跟着他们到了番阳。结果番阳的老百姓把他给杀了，英布这个叱咤风云的枭雄就这样落幕了。
最后，汉王立皇子长为淮南王，封贲赫为期思侯，其他将领也都因功受封。太史公在《史记》里评价说：“英布这家伙，祖上可能是春秋时期被楚国灭掉的英、六两国的后代，也是皋陶的后人。他早年受过刑罚，后来却突然崛起，真是世事难料啊！项羽杀人如麻，英布常常是他的帮凶。他虽然功高震主，被封为王，但最终还是免不了身首异处的下场。他的祸端，起源于他宠爱的妃子，因为嫉妒而生了祸患，最终导致了国家的灭亡。”
这就是英布的传奇一生，从劳改犯到一方霸主，再到身死国灭，真是应了那句老话：“成也萧何，败也萧何”啊！