汉王刘邦派使者劝九江王鲸布降汉，谒者随何带领数人来到黥布处。鲸布故意让太宰去接待他，自己一连三天都不露面。随何空等三天后，对太宰说：“九江王肯定觉得楚国强大，汉国弱小，怕楚王误会您要投降汉军，所以不肯接见我。而我也的确是为了这件事才来求见九江王的。假如他肯接见我，听我的分析，说得有理，就切中了大王的心意；说得不对，他大可把我们二十人当众斩首，也足以向世人表明，九江王不会投靠汉王，而是要与楚王交好的立场了。”太宰把这些话转达给了黥布。
黥布还是召见了随何。随何说：“汉王派我带着书信恭敬地来求见您，是想解开我们私下里的一些疑惑，敢问大王您和楚王到底是什么关系？”黥布道：“楚王面南而坐，我是事奉他的臣子。”
随何说：
大王您与楚王项羽本是地位相等的同列诸侯，现在您却甘愿向他称臣，肯定是觉得楚国强大，背靠大树好乘凉，投靠它，九江国就有靠山了。当初，项王攻打齐国时，楚军背负着沉重的墙板和筑杵去修筑营墙，还要在阵前奋勇拼杀。既然你已经甘心做他的臣子，不是应该调动全九江的兵力，亲自出马率领他们去援助楚军，为他们打先锋吗？可您却只调拨了四千人去支援楚军。真心事奉他人的臣子，难道都是这样敷衍了事的吗？后来项王还没离开齐地率军返回，汉王就攻入彭城时，您身为臣子，也并没有带着九江国的一兵一卒抢渡淮河，奔赴彭城来攻打汉军，却拥兵万人，在淮河的另外一边袖手旁观，等着看人家的胜负。您把江山社稷都托付给了人家，难道还要这样不负责任地对待他吗？实际上，您只是名义上要依附楚国，沾他强大声势的光，心里还是想独立自主，以我看来，这种做法并不可取！您不肯背弃楚国，不过是觉得汉国弱小，不能依靠罢了。实际上，楚国的军队看似强大，但是项羽违背盟约又杀害义帝，因此遭天下人唾弃，已经背上了不仁不义的恶名，失尽了人心。
而汉王与其他诸侯联合，率领军队回来镇守成皋、荥阳。我们将壕沟挖深，把城墙加固，边防要塞都有军队把守，并且我们有蜀和汉中的粮食做补给。楚军要返回来攻打荥阳、成皋，就必须深入梁地八九百里，而梁地是反楚的，所以他们不得不让那些老弱残兵，从千里之外运来粮食。汉军的策略却是，只坚守不出战。这么一来，楚军攻城攻不下来，后退又脱不了身，旷日持久，必支持不住，所以说楚军是靠不住的。如果楚军战胜了汉军，楚王便会转而攻打其他诸侯，各诸侯为了自己的安危，也会相互救援，来抵抗他。那样的话，楚军的强盛，反而激起了全天下的军队来反抗他。所以显而易见，就天下的形势而言，楚国是不如汉国的。现在汉国处于万无一失的地位，您不与之结好，却要把九江国的命运托付给走向灭亡的楚国，这种做法实在是让人困惑不解。我也了解九江国的兵力不足以消灭楚军，但是如果您叛离楚国，并起兵攻打他的话，项王势必留下来迎战，您只要拖住他几个月，汉王就有了时间，夺取天下就稳操胜券了。所以我请求您下定决心，归附汉国。大功告成时，汉王一定会划分一块土地给您，作为封赏，更何况九江国也还是您自己的啊。
随何说得头头是道，黥布便说：“那就恭敬不如从命了。”于是，私下里向随何许诺，要叛楚归汉，只是一时还不敢大肆张扬。
这时楚国的使者还住在九江的客舍中，鲸布来见他。就在使者便督促鲸布快点发兵援楚时，随何直接闯进客舍，在楚使者上面的座位就坐，说：“九江王已经归附汉国，楚国有什资格征调他的军队？”随何的意外出现，使黥布大吃一惊。鲸布还没反应过来时，楚国使者已经起身马上要走了。随何乘势建议说：“事情到了这个地步，已无可挽回了，何不杀掉楚使者，不让他回去报信，而您就马上归附汉王，与汉军并肩战斗。”黥布已没有选择的余地，只好说：“您说怎么办就怎么办吧。”于是鲸布杀掉了楚国使者，并就此起兵攻打楚国。
鲸布杀楚国使者，起兵叛离，项王非常气愤，派项声、龙且攻打九江国。几个月后，九江国的军队支撑不下去了，黥布便想带着军队逃奔汉国。鲸布担心会遭到楚军的截杀，于是和随何一起从小路逃归了汉国。
十二月，九江王黥布来到了汉军驻地。汉王刘邦坐在床边，一边洗脚，一边召见鲸布。黥布没想到会受此大辱，怒火中烧，很后悔来到这里，甚至想要自杀。见完汉王，鲸布进入为他安排的客舍，看到房间的陈设、饮食、侍从官员都与汉王的住所相同，又觉得受到了礼遇，喜出望外，于是派使者去打探九江国的消息。楚王攻陷九江后，派项伯收编了九江军。黥布的妻子儿女都遭到杀害，但是黥布的一些旧友和宠爱的臣僚，还尚存不少，黥布的使者找到他们，带领着几千人回汉王处了。汉王随即增派了军队给黥布，会合黥布的军队一起在成皋驻扎。
汉军的运粮通道屡遭楚军偷袭，致使军中粮食短缺。汉王便想着如何才能削弱楚国的实力，并就这个问题来征求郦食其的建议。郦食其说：“当初商汤讨伐夏桀时，把杞国分封给夏桀王的后裔；周武王攻打商纣，将宋国分封给商纣王的子孙。如今秦朝侵伐各诸侯国，各国被灭后，使诸侯的后代失去了生存的地方。陛下这时如果能重新分封六国的后裔，那现在的六国君臣、百姓一定都会感恩戴德，那时谁不向往您的风范，仰慕您的仁义，甘愿做您的臣民呢？如此您高尚的德义便会受到广泛的传颂，陛下面南称帝，君临天下不就是顺理成章的事情了吗，楚王也必定佩服您的胸襟，对您肃然起敬，整理衣冠前来朝拜了。”汉王说：“不错！你赶快去刻制印玺，带上它们去出使各国。”
郦食其还没准备好起程，张良从外面回来，进见汉王。当时，汉王正在吃饭，说道：“子房，你来！有人给我出了个主意，可以削弱楚国的实力。”于是，汉王把郦食其的话都告诉了张良，说：“你觉得怎么样？”张良道：“为陛下出此计策的是什么人？按他说的这样做，陛下您就难以完成统一天下的大业了！”汉王急忙说：“这话从何说起呢？”
张良答道：
我请求借您面前的筷子一用，来指画一下目前的形势：从前商汤、周武王封立夏桀、商纣王的后裔，是因为自己有十足的把握，掌控住他们的生死大权。而如今项羽的生死存亡，是陛下您能够决定的吗？封立六国国君后代不可行，这是理由之一。进入殷商都城的周武王，在里门对商纣王时的贤人商容的德行进行表彰，并将被囚禁的箕子释放了，还翻修比干的坟墓。而陛下您现在能够这样做吗？这是封立六国后代不可行的理由之二。周武王打到纣王后，曾经将商纣王巨桥粮仓的粮食发放给人民，把鹿台府库的金钱散播给贫苦百姓。陛下现在您可以这么做吗？这是封立六国后代不可行的理由之三。殷商灭亡后，周武王为了向天下人表示不再兴兵作战，将战车废弃，改成乘坐的车，兵器也都倒置封存起来。如今陛下能这样做吗？这是封立六国后代不可行的理由之四。周武王得到天下后，为了不再驱用战马，把战马都放养到华山的南面，让它们休息。
如今陛下能这样做吗？这是封立六国后代不可行的理由之五。运输粮草辎重的牛也都被放牧到桃林的北面，以表示不再用它们。如今陛下能够这样做吗？这是封立六国后代不可行的理由之六。那些追随您的士子，远离自己的父母兄弟，抛弃祖宗的基业，离开自己的老友和熟悉的环境，而愿意跟随陛下您转战奔波，为的是能建功立业，获得一点点自己的封地。倘若您今天真的重新封立六国国君的后裔，那些士子就没有理由在跟随您出生入死，一定会各自回到原来的地方，侍奉他们的君主，陪伴他们的父母妻儿，找寻他们的旧友和自己根基所在的故土，那时候，陛下您孤家寡人还怎么去夺取天下呢？这是封立六国后代不可行的理由之七。况且现在楚国是唯一的大国，还没有能超越它的，我们有什么优势，使复立的六国后代臣服于汉，而不是重又屈从强大的楚国呢？这是封立六国后代不可行的理由之八。如果那位宾客的计策真的被实施的话，陛下可不就完不成统一天下的大事了吗！
汉王听了这番话如梦初醒，把嘴里嚼着的东西吐出来，骂道：“这个书呆子，差点儿坏了老子的大事！” 饭也不吃了，马上让人把那些印玺都销毁了。