这时，楚国的使者还在淮南，正急着催促英布出兵，住在客舍里。随何径直闯进去，坐在楚国使者的上席，说：“九江王已归附汉王，楚国凭什么让他出兵？”英布显出吃惊的样子。楚国使者站起来要走。随何趁机劝英布说：“大事已成，可以立刻杀死楚国的使者，不能让他回去，我们赶快向汉靠拢，协同作战。”英布说：“就按照你的指示，出兵攻打楚国便是。”于是杀掉使者，出兵攻打楚国。楚国便派项声、龙且进攻淮南，项王留下来进攻下邑。战争持续了几个月，龙且在淮南的战役中，打败了英布的军队。英布想带兵撤退到汉国，又怕楚国的军队拦截杀掉他，所以，和随何从隐蔽的小道逃归汉国。
淮南王到的时候，汉王正坐在床上洗脚，就叫英布去见他。英布见状，怒火燃胸，后悔前来，想要自杀。当他退出来，来到为他准备的宾馆，见到帐幔、用器、饮食、侍从官员一如汉王那么豪华，英布又喜出望外。于是就派人到九江去。这时楚王已经派项伯收编了九江的部队，杀尽了英布的妻子儿女。英布派去的人找到英布的朋友和亲近臣属，带着几千人投奔汉王。汉王又给英布增加了兵力，跟他一道北上，到成皋招兵买马。汉四年七月，汉王封英布为淮南王，与他一共攻打项籍。
汉五年（前202），英布又派人进入九江，夺取了好几个县。汉六年，英布和刘贾进入九江，诱降大司马周殷，周殷反叛楚国后，就调动九江的军队和汉军共同攻打楚国，在垓下大败楚军。
项籍一死，天下平定，皇上置酒设宴，却贬低随何的功劳，说随何是迂腐保守、不合时宜的读书人，治理天下怎么能任用这样的人呢。随何跪在皇上面前说：“当陛下带兵攻打彭城时，楚王还没有离开齐国，陛下调动步兵五万，骑兵五千，能凭这点兵力夺取淮南吗？”皇上说：“不能。”随何说：“陛下派我和二十人出使淮南，一到，陛下就如愿以偿，这是我的功劳比步兵五万，骑兵五千还要大呀。可是陛下说我是迂腐保守不合时宜的读书人，这是为什么呢？”皇上说：“我正考虑您的功劳。”于是就任用随何为护军中尉。英布就剖符做淮南王去了，建都六县，九江、庐江、衡山、豫章郡都归属英布。
汉七年，英布到陈县朝见皇上。汉八年，到洛阳朝见。汉九年到长安朝见。
汉十一年（前196），高后诛杀了淮阴侯韩信，英布因此内心恐惧。这年夏天，汉王诛杀了梁王彭越，并把他剁成了肉酱，又把肉酱装好分别赐给诸侯。送到淮南，淮南王正在打猎，看到肉酱，特别害怕，暗中使人部署，集结军队，守候并侦察邻郡的意外警急。
英布宠幸的爱妾病了，送去就医，医师的家和中大夫贲赫家住对门，爱妾多次去医师家治疗，贲赫认为自己是侍中，就送去了丰厚的礼物，随爱妾在医家饮酒。爱妾侍奉淮南王时，闲聊中称赞贲赫是忠厚老实的人。淮南王生气地说：“你怎么知道的呢？”爱妾就把相交往的情况全都告诉他。淮南王疑心她和贲赫有淫乱关系。贲赫惊惧，借口有病不去应班。淮南王更加恼怒，就要逮捕贲赫。贲赫要告发英布叛变，就坐着驿车前往长安。英布派人追赶，没赶上。贲赫到了长安，上书告变，说英有造反的迹像，可以在叛乱之前诛杀他。皇上看了他的报告，对萧相国商量，相国说：“英布不应该有这样的事，恐怕是因结有怨仇诬陷他。请把贲赫关押起来，派人暗中侦察淮南王。”淮南王见贲赫畏罪潜逃，上书言变，本来已经怀疑他会说出自己暗中布署的情况，汉王又派来了使者，有了相当的验证，就杀死了贲赫的全家，起兵造反。造反的消息传到长安，皇上就释放了贲赫，封他做了将军。
皇上召集将领们问道：“英布造反，对他怎么办？”将领们都说：“出兵打他，活埋了这小子，还能怎么办！”汝阴侯滕公召原楚国令尹问这事。令尹说：“他本来就当造反。”滕公说：“皇上分割土地立他为王，分赐爵位让他显贵，面南听政立为万乘之主，他为什么反呢？”令尹说：“去年杀死彭越，前年杀死韩信，这三个人有同样的功劳，是同一类型的人物，自然会怀疑祸患殃及本身，所以造反了。”滕公把这些话告诉皇上说：“我的门客，是原来楚国令尹薛公，这个人很有韬略，可以问他。”皇上就召见了薛公。薛公回答说：“英布造反不值得奇怪。假使英布计出上策，山东地区就不归汉王所有了；计出中策，谁胜谁败很难说了；计出下策，陛下就可以安枕无忧了。”皇上说：“什么是上策？”令尹回答说：“向东夺取吴国，向西夺取楚国，吞并齐国，占领鲁国，传一纸檄文，叫燕国、赵国固守他的本土，山东地区就不再归汉王所有了。”皇上再问：“什么是中策？”令尹回答说：“向东攻占吴国，向西攻占楚国，吞并韩国占领魏国，占有敖庾的粮食，封锁成皋的要道，谁胜谁败就很难预料了。”皇上又问：“什么是下策？”令尹回答说：“向东夺取吴国，向西夺取下蔡，把辎重财宝迁到越国，自身跑到长沙，陛下就可以安枕无虑了。汉朝就没事了。”皇上说：“英布将会选择哪种计策？”令尹回答说：“选择下策。”皇上说：“他为什么放弃上策、中策而选择下策呢？”令尹说：“英布本是原先骊山的刑徒，自己奋力做到了万乘之主，这都是为了自身的富贵，而不顾及当今百姓，不为子孙后代考虑，所以说他选用下策。”皇上说：“说的好。”赐封薛公为千户侯。册封皇子刘长为淮南王。皇上就调动军队，亲自率领着向东攻打英布。
小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！