随何认为，英布徒有依附楚国的虚名，如今楚军与汉军在彭城作战，英布没有派兵渡河支援，是在观看楚汉两军的胜败，事实上是希望趁机发展自己的势力。
又说楚国不足以成为凭恃的后盾。楚军即使强大，也会招来天下大军攻伐。
楚不如汉，希望英布一同归附汉朝。
于是英布私下同意叛楚归汉，但并没有说出去。
当时，楚国的使者刚好就在九江，使者正在加紧催促英布出兵援助，他们居住在馆舍里。
随何直接闯到馆舍，告诉他们，英布已经归附汉朝，不会为楚国出兵。英布感到惊慌失措。
英布杀掉使者，发兵攻打楚军。
项羽派项声、龙且攻打淮南，自己亲自留下来攻打下邑。
几个月后，龙且攻打淮南，打败了英布的军队。
英布想率兵撤回汉国，又担心楚国的军队会在半路截杀，因此，英布一人和随何从小路逃归汉国。
英布到达刘邦那里时，刘邦正坐在床上让人给他洗脚，召见英布入内见他。
英布看到这种情形，顿时怒火中烧，后悔前来投奔刘邦，想要自杀。
当他退出来后，来到刘邦专门为他准备的馆舍，见到帐幔、器皿、饮食、侍奉官员都与刘邦是相同规格，英布又喜出望外。
于是就派人进入九江。当时，项羽已派项伯收编了英布残余的士兵，并且杀死了他的妻子和孩子。
英布派去九江的人找到英布当时的宠臣和老朋友，带领数千人马归附汉国。
刘邦又给英布增加了兵力，英布带领军队一路北上，到成皋一路招兵买马。
汉四年七月，刘邦封英布为淮南王，展开对项羽的攻击。
汉五年，英布率军进入九江，攻占数个县邑，利诱楚国大司马周殷，周殷背叛了楚国，于是英布发动九江的军队与刘邦的军队一同攻打楚国，在垓下大败楚军。
前202年，楚汉争霸，刘邦战胜项羽并称帝建立汉朝，定都长安，史称西汉。
英布获封淮南王，在六安建都，九江、庐江、衡山、豫章郡都归属英布。
汉七年，英布到陈县朝见。汉八年，英布到雒阳朝见。
“汉九年英布到长安朝见。