汉二年,齐王田荣背叛楚国,项王前往攻打齐国,向九江征调军队,九江王托辞病重不能前往,只派将领带着几千人应征。汉哪桐王在彭城打败楚军,英布又托辞病重不去辅佐楚国。项王因此怨恨英布,屡次派使者前去责备英布,并召他前往,英布越橡缓颤发地恐慌,不敢前往。项王正为北方的齐国、赵国担心,西边又忧患汉王起兵,知交的只有九江王,又推重英布的才能,打算亲近他、任用他,所以没有攻打他。楚国的使者在淮南,正迫不及待地催促英布出兵,住在宾馆里。随何径直闯进去,坐在楚国使者的上席,说:“九江王已归附汉王,楚国凭什么让他出兵?”英布显出吃惊的样子。楚国使者站起来要走。随何趁机劝英布说:“大事已成,就可以杀死楚国的使者,不能让他回去,我们赶快向汉靠拢,协同作战。”英布说:“就按照你的指教,出兵攻打楚国罢了。”于是杀掉使者,出兵攻打楚国。楚国便派项声、龙且进攻淮南梁败,项王留下来进攻下邑。战争持续了几个月,龙且在淮南的战役中,打败了英布的军队。英布想带兵撤退到汉国,又怕楚国的军队拦截杀掉他,所以,和随何从隐蔽的小道逃归汉国。 汉十一年(前196),高后诛杀了淮阴侯,因此,英布内心恐惧。这年夏天,汉王诛杀了梁王彭越,并把他剁成了肉酱,又把肉酱装好分别赐给诸侯。送到淮南,淮南王正在打猎,看到肉酱,特别害怕,暗中使人部署,集结军队,守候并侦察邻郡的意外警急。 英布宠幸的爱妾病了,请求治疗,医师的家和中大夫贲赫家住对门,爱妾多次去医师家治疗,贲赫认为自己是侍中,就送去了丰厚的礼物,随爱妾在医家饮酒。爱妾侍奉淮南王时,安逸舒缓、不慌不忙地谈话之间,称赞贲赫是忠厚老实的人。淮南王生气地说:“你怎么知道的呢?”爱妾就把相交往的情况全都告诉他。淮南王疑心她和贲赫有淫乱关系。贲赫惊惧,借口有病不去应班。淮南王更加恼怒,就要逮捕贲赫。贲赫要告发英布叛变,就坐着驿车前往长安。英布派人追赶,没赶上。贲赫到了长安,上书告变,说英有造反的迹像,可以在叛乱之前诛杀他。皇上看了他的报告,对萧相国商量,相国说:“英布不应该有这样的事,恐怕是因结有怨仇诬陷他。请把贲赫关押起来,派人暗中验证淮南王。”淮南王见贲赫畏罪潜逃,上书言变,本来已经怀疑他会说出自己暗中部署的情况,汉王的使臣又来了,有了相当的验证,就杀死贲赫的全家,起兵造反。造反的消息传到长安,皇上就释放了贲赫,封他做了将军。