随何看见时机要成熟了，不容英布细想，进一步说：“只要大王宣布叛楚，楚王便不会向西追击汉王，只需几个月的时间，汉王定会率领诸侯军队一举打败楚王。到那时，汉王得到天下，一定会重重酬谢大王的，区区九江王的分封已经不足以酬谢您了。这些话都是汉王派我来当面要向大王转达的，请您三思，做出明智的选择。”
此刻英布的脸上轻松了许多，也有了笑容，他对随何说：“感谢汉王的诚意，你说的话的确有道理，那就按汉王的意思办吧。”
听到此话，随何也出了一口气，但又怕夜长梦多，就对英布说：“不知大王何时能起来反楚呢？”
英布说：“过几天吧，等我把事情安排一下。”
随何回到驿馆后，听说楚王项羽也派了使者来找英布，心里便不踏实了，他唯恐英布有变。
随何打听到九江王召见楚使，便径直闯了进去，见到楚使便大声说：“九江王已经归汉，楚王凭什么来征调大王的军队？”
随何突如其来的发问，让英布大吃一惊，楚使见状便起身要走。
随何挡住楚使的去路，对英布说：“大王，叛楚归汉的计划已经敲定了，你不要再犹豫。现在就让人杀了楚使，免得他回去乱讲。”
英布眼看事情已经发展到这种地步了，干脆一不做、二不休，命令手下杀掉楚使，宣布叛楚归汉。
项羽听到英布杀了自己派去调兵的使者，向外宣布叛楚归汉的消息后，怒不可遏。他停止了向西追击刘邦的军队，任命大将项声、龙且率军进攻九江。两强相遇，战斗进行的异常艰苦，项羽原本快速灭掉英布再集中兵力追击刘邦的计划因此受到延误。
这场战斗一直持续了几个月，九江王英布终于守不住了，他抛弃家眷、财产逃离治所。项羽没有捉住英布，就把气撒在了他的家人及九江百姓身上。又一场惨绝人寰的血腥屠杀在九江城发生了，英布的家人一个也没能幸免。
项羽和英布间的争战给刘邦西撤留出了时间，使他能够率领残部顺利撤到荥阳。
荥阳，地处中原西部，依山傍水，是连接关东与关中的一个重镇。守住荥阳，便可依靠它的地理优势，进可以挥师向东，退可以防守关中。在荥阳西北十五里处，有一个秦时建造的大粮仓——敖仓，那里囤积着大量粮食。刘邦退守荥阳后，命属下加宽加固了它和敖仓间的通道，以保证坚守荥阳时所需粮草的供应通畅。