请求给大王提着宝剑归附汉国，汉王一定会分割土地封赐大王，又何况还有这淮南，淮南必定为大王所有啊。因此，汉王严肃地派出使臣，进献不成熟的计策，希望大王认真地考虑。”淮南王说：“遵从你的意见。”暗中答应叛楚归汉，没敢泄露这个秘密。

这时，楚国的使者也在淮南，正迫不及待地催促英布出兵，住在宾馆里。随何径直闯进去，坐在楚国使者的上席，说：“九江王已归附汉王，楚国凭什么让他出兵？”英布显出吃惊的样子。楚国使者站起来要走。随何趁机劝英布说：“大事已成，就可以杀死楚国的使者，不能让他回去，我们赶快向汉靠拢，协同作战。”英布说：“就按照你的指教，出兵攻打楚国罢了。”于是杀掉使者，出兵攻打楚国。楚国便派项声、龙且进攻淮南，项王留下来进攻下邑。战争持续了几个月，龙且在淮南的战役中，打败了英布的军队。英布想带兵撤退到汉国，又怕楚国的军队拦截杀掉他，所以，和随何从隐蔽的小道逃归汉国。

淮南王到时，汉王正坐在床上洗脚，就叫英布去见他。英布见状，怒火燃胸，后悔前来，想要自杀。当他退出来，来到为他准备的宾馆，见到帐幔、用器、饮食、侍从官员一如汉王那么豪华，英布又喜出望外。于是就派人进入九江。这时楚王已经派项伯收编了九江的部队，杀尽了英布的妻子儿女。英布派去的人找到当时的宠臣故友，带着几千人马回到汉国。汉王又给英布增加了兵力一道北上，到成皋招兵买马。汉四年七月，汉王封英布为淮南王，共同攻打项籍。

汉五年（前202），英布又派人进入九江，夺得了好几个县。汉六年，英布和刘贾进入九江，诱导大司马周殷，周殷反叛楚国后，就调动九江的军队和汉军共同攻打楚国，大败楚军于垓下。

项籍一死，天下平定，皇上置酒设宴。皇上却贬低随何的功劳，说随何是迂腐保守、不合时宜的读书人，治理天下怎么能任用这样的人呢。随何跪在皇上面前说：“当陛下带兵攻打彭城时，项王还未曾出兵去齐国，陛下调动步兵五万，骑兵五千，能凭这点兵力夺取淮南吗？”皇上说：“不能。”随何说：“陛下派我和二十人出使淮南，一到，陛下就如愿以偿，这是我的功劳比步兵五万，骑兵五千还要大呀。可是陛下说我是迂腐保守不合时宜的读书人，这是怎么回事呢？”皇上说：“我正考虑您的功劳。”于是就任用随何为护军中尉。英布就剖符做淮南王去了，建都六县，九江、庐江、衡山、豫章郡都归属英布。

汉七年，英布到陈县朝见皇上。汉八年，到洛阳朝见。汉九年到长安朝见。

汉十一年（前196），高后诛杀了淮阴侯，因此，英布内心恐惧。这年夏天，汉王诛杀了梁王彭越，并把他剁成了肉酱，又把肉酱装好分别赐给诸侯。送到淮南，淮南王正在打猎，看到肉酱，特别害怕，暗中使人部署，集结军队，守候并侦察邻郡的意外警急。