楚汉之争日趋白热化，刘邦败多胜少，深患楚军之强。刘邦倍感人才匮乏，觉得身边都是些只知道埋头干饭的酒囊饭袋，于是不屑的瞥了一眼左右的大臣，略带嘲讽的说：“你们这些人当中，有一个算一个，竟没有一个人可以帮我夺取天下啊！”软刀子杀人死不出血，这些风凉话打在脸上着实有点生疼，为了表示自己不是白吃干饭的，随何上前问刘邦是啥意思。刘邦觉得别人都不敢吭声，你小子还挺有尿性，于是便说：“谁能为我出使九江，说服九江王黥布发兵叛楚，只要能拖住项羽数月，则我夺取天下稳操胜券。”随何也是顾脸面的人，话都说到这个份上了，不干也得干，夹起包袱，带了二十人组团前往九江。

公元前204年，十一月，随何奉刘邦之命抵达九江游说黥布。黥布何等精明，一眼就看出随何此行的用意。当时楚强汉弱，黥布觉得投资前景不够明朗，风险过大，贸然换老板有点划不来。所以晾了随何三天，但又不肯得罪刘邦，因此只是打发了手下出面应付随何。但凡是敢充当说客的人，嘴上必有两把刷子，巧舌如簧，能言善辩。随何最终凭借三寸不烂之舌得以面见黥布，并且成功说服黥布加入刘邦阵营。但黥布这个老江湖只是口头允诺，却不敢公开与项羽决裂。事有不巧，项羽的使者此时偏又赶到了九江，命令黥布紧急调兵。随何听到消息，觉得机会来了，便直接闯入议事厅，公然对使者说：“九江王已经归顺汉王，怎么可能再听从项羽的调遣呢？”黥布听罢大惊失色，寻思随何这小子不按套路出牌啊，这不等于是把我逼上梁山吗？使者见势不妙，再待下去小命不保，转身就想开溜。随何见机对黥布说：“事已至此，此时若不动手，更待何时？若放使者回去报信，你我都要玩完！不如一刀宰了他，你我一同投奔汉王。”黥布没得选择，只好拿项羽的使者开刀祭旗，随即发兵攻打项羽。

投资有赔有赚，黥布造反的消息传到项羽耳朵里，马上派项声、龙且二人统帅大军攻打九江，经过数月血战，黥布力不能支。黥布觉得再打下去，家底就要赔光了，打算带领余部依附刘邦。十二月，当黥布到达汉军大营，侍者来报，刘邦此刻正坐在马扎上泡脚，刘邦也不怎么讲究外交礼节，当即命人带黥布来见。黥布寻思着见面后会如何受到盛情款待，如何被许以高官厚禄，打算与新主子好好寒暄一番，结果一进门便大失所望，只见刘邦光着脚丫子，对自己呼来唤去。黥布大怒，觉得人格受到了侮辱，后悔投奔刘邦，如今进退两难，拔剑打算自杀，周围的人见状死死将他抱住，被人好说歹说才没自寻短见。黥布决定先去住的地方从长计议，等到了地方一看，饮食起居侍从一如汉王规格，于是又大喜过望，觉得刘邦虽说有点不太讲礼貌，但是出手大方，舍得下血本，该给的东西一样不少，于是黥布打定主意跟着刘邦混。不久，黥布命人去九江把家人和部属都接过来。但项羽早已命令项伯将黥布家人尽数杀死，所剩兵马也大部被人家收编，只带回去几千部众。刘邦觉得黥布抛家舍业投奔自己，如今家破人亡，势单力薄，有点于心不忍，于是给黥布补充兵力与自己一同守卫成皋。

夏四月，荥阳地区的军事相持局面被打破了，项羽主动发起了凌厉攻势，汉军被死死围困住，突围数次均告失败，项羽胜利在望，情形对刘邦十分不利。好汉不吃眼前亏，刘邦又祭出了大法宝——求和，为表诚意，刘邦还有附加条款——割地，荥阳以西归刘邦，以东归项羽。范增劝项羽继续进攻，不要错过消灭刘邦的大好机会，刘邦闻信深以为忧，陈平为此献上反间计，离间项羽和范增。不久项羽派使者去刘邦那里商讨分割地盘的事，陈平以隆重规格接待使者，等陈平进入议事大厅会见使者时，经过一番交谈后，就装出很吃惊的样子对使者说：“我起初以为你是范增派来的，现在才知道原来你是项羽的使者啊，聊了个寂寞。”于是吩咐身边的人降低招待规格，打人不打脸，尤其是不能当面打脸，所以使者很不爽。使者回去就给项羽打小报告，项羽果然开始怀疑范增和刘邦之间是不是存在什么猫腻，因此对范增说的话不再言听计从了。范增一门心思的想帮项羽灭掉刘邦，不断催促项羽攻打荥阳，项羽更加觉得这肯定是阴谋，所以对范增的建议不理不睬，就是按兵不动。时间久了，范增觉得事出反常必有妖，很快就回过味来，明白项羽是不信任自己，范增此时的心情十分悲愤，想我范增一心辅佐你们项家两代人，尽心竭力，想不到最终落了这么个下场！于是范增找项羽摊牌了，语带讥讽的对项羽说：“现在天下大势已定，如今您长本事了，再也用不着我了，您多保重吧，我想留着这把老骨头，过几天安稳日子，到了该说再见的时候了。”我们该怎样告别呢？像当初那样吗？项羽淡淡的表示慢走不送，范增还没走到彭城，心情不太美丽，郁闷的不得了，到九泉之下发牢骚去了。

五月，形势越发危急。将军纪信对刘邦说：“事情已到最后关头，刻不容缓，我想出了一条计策蒙骗项羽，您正好可以借机脱身。”事不宜迟，当夜陈平让两千多名妇女穿上士兵衣服从东门而出，楚军以为是汉军突围，所以四面出击，此时