盟约又杀害义帝的缘故。而汉王联合诸侯，率军回守成皋、荥阳，运来蜀和汉中的粮食，深挖壕沟，加固营垒，分兵把守边防要塞。楚军则因反攻荥阳、成皋，深入反楚的梁地八九百里，老弱残兵从千里之外转运粮食，汉军却只坚守不出战。这么一来，楚军进不能攻取，退又无法脱身，所以说楚军是不足以依赖的。如果楚军战胜了汉军，各诸侯便会人人自危而相互救援。这么一来，楚军的强盛，倒恰好招致天下的军队都来与它抗衡了。所以楚国不如汉国的形势，是显而易见的。现在您不与万无一失的汉国结好，却要把自身托付给行将灭亡的楚国，我暗中对您的这种做法困惑不解。我并不是认为九江国的兵力足够用来消灭楚军了，而是觉得您如能起兵反叛楚国，项王就必定得留下来，只要拖住项王几个月，汉王夺取天下就会万无一失了。我请求随您一起提剑归汉，汉王保证会划分一块土地封给您，又何况九江国必定也仍旧归您所有啊。”黥布于是说：“那就遵命了。”即暗中许诺随何叛楚归汉，只是一时还不敢走露风声。
楚国的使者在九江，住在客舍中，正加紧督促黥布发兵援楚。随何径直闯入客舍，坐到楚使者上面的座位上，说：“九江王已经归汉，楚国凭什么能来征调他的军队？”黥布听了大吃一惊。这时楚国使者便起身要走。随何乘势劝黥布说：“事已至此，可以就杀掉楚使者，不要让他回去，而您即火速投奔汉王，与汉军协力作战。”黥布道：“就按您指教的办。”于是杀掉了楚国使者，趁机起兵攻打楚国。
楚国派项声、龙且进攻九江国，历时几个月，龙且打败了九江国的军队。黥布便想领兵逃奔汉国，因害怕楚军会截杀他，就与随何捡小路行走，一起逃归了汉国。十二月，九江王黥布抵达汉军驻地。汉王刘邦当时正坐在床边洗脚，即召黥布进见。黥布为此怒火中烧，后悔来到这里，想要自杀。待出来后进入为自己安排的客舍，发现那里的陈设、饮食、侍从官员都与汉王的住所相同，便又喜出望外；于是即派人到九江国去联络。这时楚王已派项伯收编了九江军，并把黥布的妻子儿女都杀了。黥布的使者找到不少黥布的旧友和宠爱的臣僚，带领着几千人回到汉王处。汉王随即增拨兵力给黥布，与黥布的军队一起驻扎在成皋。
楚军屡次袭击截夺汉军运粮的通道，使汉军中粮食短缺。汉王因此与郦食其谋划如何削弱楚国的实力。郦食其说：“从前商汤讨伐夏桀，将夏桀王的后裔封在杞国；周武王讨伐商纣，将商纣王的子孙封在宋国。如今秦朝丧失德行、背弃道义，侵伐各诸侯国，灭掉各国后，使诸侯的后代生
