五月，刘邦屯兵荥阳，各路败军都已汇集在这里，萧何也把关中没有载入兵役名册的老弱人丁全部都带到荥阳，这时韩信也带着大部队来此会合，汉军重又大振。

楚军从彭城出发，一路上经常借着胜利的威势追击败逃的汉兵。可是在荥阳南面的京邑、索邑之间与汉军打了一仗，汉军打败了楚军，楚军因此不能越过荥阳向西推进。

在荥阳与楚军对峙的刘邦，此刻正焦虑地等待着随何那边的消息。

到虞县时，刘邦就对身边这帮亲近的人说：“像你们这些人，根本不配共谋大事。”在一旁负责传达禀报的随何听了，弱弱地问：“小的愚钝，您能把话再说得明白些吗？”

“蠢材！”刘邦骂了一句，“谁要是能替我出使淮南，让他们发动军队，背叛楚国，在齐国把项羽牵住几个月，那我夺取天下就万无一失了。”

“小的愿替您去。”随何目光炯炯。

于是刘邦就给了他二十人一同出使淮南。

驻扎在淮南的，正是九江王黥布。

早先推翻秦朝那会儿，黥布以少胜多，打过几次漂亮的战役，是和项羽同生死共患难的铁杆儿战友。

当初项羽带着军队向西到达新安，趁夜袭击并活埋了章邯部下二十多万人，实际执行者就有黥布的份儿；等到了函谷关，刘邦不给开城门，也是黥布一马当先，率小队人马从隐蔽的小道入内，打败了守关的军队，才得以进关，一直到达咸阳；甚至在暗杀楚义帝事件中，黥布也扮演着重要的角色。

本来两人感情不错，却因为后来黥布两次没有派部队助战而产生了隔阂。一次是齐王田荣造反，项羽前往攻打齐国，向他征调军队，黥布托词身患重病不能前往，只派几千人应征；刘邦进攻彭城，他又托词病重不去帮忙。

项羽本来就小心眼儿，因此每回想起这事就派使者过去教训他，并召他来自己身边。黥布着了慌，生怕项羽也用对付楚义帝的那套来对付自己，所以不敢前往。

北方的齐国、赵国一直不老实，西边刘邦也起兵反楚，在项羽看来，知交的只有黥布一个，况且还需借助他的力量来对付这些不安分的家伙，所以一直没动他。

这些情况早被张良摸透，因此才会建议刘邦去争取黥布。好在多数时候刘邦都比较听话，所以才会有后来的基业；对比刘邦，项羽则变成了彻头彻尾的反面教材。

随何到了淮南后，因为太宰做内主，等了三天也没能见到黥布，于是就乘机游说太宰：“大王不召见我，一定认为楚国强大，汉国弱小，这正是我出使的原因。假使我得以召见，我的话要是说得对呢，那正是大王想听的；要是说得不对呢，就让我们一行人躺在砧板上，在淮南广场用斧头剁死好了，以此来表明大王背叛汉国亲近楚国之心。”

这番话与其说是劝告，不如说是威胁更准确。在整个形势还未明朗之际，随何逼太宰表态，不管怎么说风险都是极大的，况且人家想游说的又不是自己，何苦找麻烦呢？所以这才把话转告黥布，由此随何得以面见九江王。

随何说：“刘邦派我恭敬地上书大王驾前，我私下感到奇怪的是，大王为什么和楚国那么亲近？”

黥布说：“我面向北边以臣子的身份侍奉他。”

随何开始揭人家的短：“大王和项羽都列为诸侯，北向而以臣子的身份侍奉他，一定是认为楚国强大，可以把国家托付给他。项羽攻打齐国时，他亲自背负着筑墙的工具，身先士卒，大王应当出动淮南全部人马，亲自率领着他们，做楚军的前锋，如今只派四千人去帮助楚国。面北而侍奉人家的臣子，本来是这个样子吗？

“刘邦在彭城作战，项羽还未曾出兵齐国，大王就应该调动淮南所有的人马，渡过淮河，帮助项羽与刘邦日夜会战于彭城之下。大王拥有万人之众，却没有一个人渡过淮河，这是垂衣拱手地观看他们谁胜谁败。把国家托付给人家的人，本来就是这个样子吗？

“大王挂着归向楚国的空名，却想扎扎实实地依靠自己，我私下认为大王这样做是不可取的。可是，大王不背弃楚国，是认为汉国弱小。楚国的军队即使强大，却背负着天下不义的名声，因为他背弃盟约而又杀害义帝。

“可是楚王凭借着战争的胜利自认为强大，刘邦收拢诸侯之后，回师驻守成皋、荥阳，从蜀、汉运来粮食，深挖壕沟，高筑壁垒，分兵把守着边境要塞。楚国要想撤回军队，中间有梁国相隔，深入敌人国土八九百里，想打，那么又打不赢，攻城又攻不下，老弱残兵辗转运粮千里之外；等到楚国军队到达荥阳、成皋，刘邦的军队却坚守不动，进攻又攻不破，退却又逃不出汉军的追击。

“所以说楚国的军队是不足以依靠的。假使楚军战胜了汉军，那么诸侯们自身危惧，必然要相互救援。一旦楚国强大，恰好会招来天下军队的攻击。所以楚国比不上汉国，那形势是显而易见的。

“如今大王不和万无一失的汉国友好，却自身托付于危在旦夕的楚国，我私下替大王感到疑惑。我不认为淮南的军队足够用来灭亡楚国。只要大王出兵背叛楚国，项羽一定会被牵制，只要牵制几个月，刘邦夺取天下就可以万无一失了。

“我请求给大王提着宝剑归附汉国，刘邦一定会分割土地封赐大王，又何况还有这淮南，淮南必定为大王所有啊！因此，刘邦严肃地派出使臣，进献不成熟的计策，希望大王认真地考虑。”

随何的这一番话正说在黥布的心坎儿上，于是暗中答应叛楚归汉，没敢泄露这个秘密。

这时，楚国的使者也在淮南，正迫不及待地催促黥布出兵。随何径直闯进使者所住的宾馆，坐在楚国使者的上席，说：“九江王已归附刘邦，楚国凭什么让他出兵？”

黥布显出吃惊的样子。楚国使者站起来要走。随何乘机劝黥布说：“大事已成，就可以杀死楚国的使者，不能让他回去，我们赶快向汉靠拢，协同作战。”

到这份儿上，黥布也无路可选了。于是杀掉使者，出兵攻打楚国。楚国便派项声、龙且进攻淮南，项羽留下来进攻下邑。

得了消息的刘邦真是喜出望外。就在龙且的主力楚军与黥布大战的时候，刘邦乘着楚军不能分兵的空当，赶紧兵出雍地，进袭废丘——章邯的老巢。