拜见九江王，九江王却借故不见，必是以为楚强汉弱，心存犹豫。请太宰转达我的意思，倘我所言合意，大王便听，如果不合，大王可将我等二十人枭首市曹，以明大王背汉从楚之心。”
英布听说后，便接见了随何。
随何开门见山，直奔主题，说道：“楚国凭什么值得大王那么亲近？”
英布答道：“寡人对楚北向而臣，情理之中，当然亲近。”
随何笑着说:”大王您与项羽都身为诸侯王，大家的地位都是一样的，你却情愿的当他的臣子，这不是自甘堕落吗?我猜这一定是您觉得楚国的势力强，只要跟着他，自己统治的地方也会安定。那么项羽率军攻打齐国，大王应该像过去一样身先士卒，倾尽国中的军队，作为楚国先锋才是，如今你只是调拨了几千人的部队去援助楚军。臣侍奉君主，就像您这样吗?汉王攻打彭城，项王被齐国拖住，根本没办法脱身。大王您按理说是应该要发动自己所有的人去和与汉军打架。您佣兵无数，却没有命令一个人渡河作战，而是在此观望。试问，把国家托付给他人的人，就像您这样吗?你表面上追随楚国，可其实上却是想自己独立，我感觉您这种做法非常的不好。”
随何接着又说道:“大王暂时没有背叛楚国的原因是以为汉王弱小罢了，楚军虽然强大，但是天下人都认为他不是正义之师。因为项羽残忍暴虐，每每战争，必是屠城，连老弱妇孺都没有放过，不仅违背了盟约，又杀害了义帝。现在，汉王收编诸侯的军队，回师驻守荥阳，后方粮草源源不断地运来。汉军深挖战壕，营建壁垒，分兵把守各个要塞。楚军回军的时候，必须经过梁地，作战不能取胜，攻城又不够力量，而那些作战力不强的老兵残兵要从千里之外转运粮草。如果楚军到达荥阳的时候，汉军只要坚守不战，楚军就会进退两难，胜败可以说是已经定了，所以说楚军是靠不住的。”
随何说：“如果楚国战胜了汉国，诸侯们必然会人人自危，互相救援，也未必天下太平了。因此，楚军强大就会肆意妄为，必定招惹全天下的对抗，所以楚国不如汉国，这个形势是很容易就看得出来的。如今大王不归附没有什么闪失的汉国，却跟着形势危急的楚国，我为您的命运而担忧。我并不认为大王手下的兵力足够灭掉楚国，可是如果你能够发兵叛楚，那么项羽必定会滞留在齐国，这样汉王就有足够的时间来平定天下了。我建议大王归附汉王，汉王一定会封赏您，到时候，您所拥有的就不仅仅只是淮南的土地了。汉王专程派我前来劝说大王，希望您仔细的考虑清楚。”
英布一听随何点明投靠项羽并不是明智的选择，又听见汉王提出的条件不错，于是满口答应了随何的劝降，但是还不敢马上公开此事。
当时，楚国的使者也在淮南，他们正在急于催促英布发兵，在客馆里和英布商谈出兵的条件。
随何通过内线得知此事，直接闯入了客馆里，坐到楚国使者的上位，对他们说:“九江王已经归附了汉王，楚国凭什么叫他出兵?”
英布吓了一跳，楚国的使者急忙起身要回去。
随何看见此情形，就对英布说:“事情已经商议定了，大王应该立即杀死楚国的使者，不能放他们回去，留下祸根，与此同时尽快的与汉王合力作战。”
英布见大事已定，自己也没有办法再坐山观虎斗了，便说道:“我按照使者的指示，立即起兵攻打楚国便是。”
说罢，于是英布就把楚国来的使者杀掉了，然后联络汉王，起兵攻打楚国。
这个消息传到彭城，气得西楚霸王项羽双目圆睁，无名之火高起三丈，立刻告诫命令亲将项声，与悍将龙且，领着精兵，奔驰进攻九江国。面对如此情形，英布出兵对敌，连战数次，却也杀个平手，没分出胜败，双方相持了一月有余，楚兵逐渐加增，而九江士兵逐渐丧失，害得英布支持不住，吃