由于手中掌握的只有1万多直属部队，英布知道自己无法坚守六地，所以立刻派遣使者到荥阳，准备率军投奔刘邦。
刘邦在随何的建议下，立即派遣军队去迎接英布到荥阳来。
英布虽亲自率军迎战龙且，但敌众我寡，数个月后，楚军已兵临六地城下。英布只好率直属部队突围而出，直奔荥阳，其妻子及家人在仓皇中均未能及时撤出。
随何也遵守约定，亲自冒险来援救英布，在楚军的搜捕和追赶下，他们由小路退回汉军阵营。
12月中，英布到达汉营，刘邦此时正在洗脚，一听说英布到，不假思索便立刻召见他，这也是刘邦一向大而化之、不讲繁文缛节的作风。
但出身低微的英布，成名以后对于别人尊重自己与否最为敏感，他无法想像刘邦会在这种不正式的场合接见像他这么重要的诸侯，而且还在洗着那隻「臭脚」。
「士可杀不可辱」，英布对刘邦轻率的亲和作风极为不满，又想到自己已山穷水尽、虎落平阳，不禁掉下了「英雄泪」。于是他决心自杀，以明「不受欺侮」之志气。
随何素来深知刘邦的作风，对此倒是一点也不惊慌。
于是他带着英布告别了刘邦，住进为英布特别准备的行馆。
到达行馆一看，又让英布大为吃惊，因为所有的御帐。饮食，仆人，完全都和刘邦自己享有的一模一样。显然刘邦对待自己完全平等，并不以臣属礼节相待，刚才轻率的接见，正表示刘邦视自己如同亲兄弟一般，所以彻底免除了俗世之礼。
英布思及此处，又再度感动得「英雄泪」直淌而下。
随何知道英布已然心服，乃说动他派使者进入九江，招募反项羽人马以共襄大事。
这时，项羽已派个性温和的项伯代替龙且处理九江国安抚事宜。
项伯儘量缩小打击范围，除将英布妻子家人全部斩杀外，其余人等尽皆赦免，九江国因此很快又安定了下来。
但英布使者到达后，仍集结了与之关係较密切的友人。幸臣数千人，刘邦更拨出数万兵力，由英布率领而驻守于成皋。
英布亲人全部被杀，和英布有姻亲关係的衡山王吴芮也大为不安，九江国虽暂时恢復平静，但江南地区和项羽政权间的关係却出现了明显的裂痕。
恢復封建政策的正反思辩
英布归顺，使刘邦正式成了众诸侯的名义领袖。
但楚军兵力上仍有明显优势。
刘邦联盟的管辖地区较大，兵力分散，让亲自在前线领导抗争的刘邦十分头痛。
楚军在准备总攻击之前，打算先行扰乱汉军补给体系，如同巨鹿之战前的策略。
所以项羽不断派遣游击队攻打汉军运输的甬道，造成驻守各地的汉军常有断粮的恐惧。
刘邦正为力量无法有效集结而深感烦恼。
此时，郦食其建议刘邦恢復封建体制，将刘邦和诸侯间关係正式化。
郦食其表示：
「昔日商汤讨伐夏舛，封夏舛之后代于杞；周武王伐殷纣王，封其后代于宋。但秦国却不懂得这一道理，失德弃义，侵伐诸侯，灭其社稷，使诸侯的后代臣民均无立锥之地。
「陛下若能再立六国之后，其君臣、百姓必皆感激陛下之德行，绝对会自愿归属于陛下。一旦德义已行，陛下便能南向称霸成为诸侯共王，那怕楚国不臣服呢？」
刘邦听了也觉得很有道理，便下令郦食其带着汉王印缓。行使六国，集结诸侯旧势力以共同对抗楚国的压力。
郦食其前去准备的时候，正好张良外游归来。
有烦恼的时候着听到张良回来，是刘邦最为高兴的事了，因此即使是正在吃饭的时候，刘邦仍迫不及待地立刻召见张良。
「子房啊，刚刚有客卿提了一个对抗楚国力量的策略，你来替我评估一下它的可行性吧！」
接着便将郦食其的建议，详细告诉张良。
没想到张良却笑着表示：
「是谁为陛下出此主意的呢？按照这个计划去进行，陛下之大势去矣！」
刘邦傻眼了，问道：
「为什么呢？」
张良说：「请借用桌前的筷子，我来为大王作个说明。昔日商汤、周武分封舛、纣后代，是因为他们评估自己有足够的力量控制这些后代的命运生死。如今大王自己估量能够在这方面和项羽竞争吗？此不可一也。
「周武王入殷京时，曾为商容洗雪冤屈，释放在监牢中的箕子，祭祀为国忠诚、进谏纣王被杀的比干，这些有力的政治号召，陛下目前有没有呢？此不可二也。
「武王进入殷京后，立刻散发巨桥谷仓的存粮，并以鹿台的金钱财宝赈济穷人。由于殷纣王的暴政，使周武王可以大量施恩于百姓，如今陛下可有这种机会？此不可三也。
「讨伐殷纣王后，周武王之所以分封诸侯，是因为天下业已太平，所以能收回干戈以示天下不再用兵，这点陛下能做到吗？此其不可四也。
「周武王分封诸侯时，在华山之东设有马场，表示天下无事，从此无为而治，陛下也能够做到吗？此其不可五也。
「周武王并且放牛于桃村之西，以表示从此不用再运输粮食，不用再征民于劳役，这点陛下能做到吗？此其不可六也。
「如今天下游士离其亲人，抛弃祖产，解放族人，跟随陛下一起争逐天下，无非想建立功劳，以获得咫尺之封地啊！倘若陛下復立六国诸侯之后，天下游士必各归其主、回到故里，陛下的人才将因而流散，还有谁愿意和陛下共争天下呢？此其不可七也。