他曾数度派遣使者去了解英布为何一直未出兵援助，但英布仍一再以病中为托辞。
项羽回彭城后，也曾召英布前往会面，英布又托病不往。项羽回南方后，齐国再度落入田横手中，陈余掌握的赵国虽背叛刘邦，但仍和田横连手，关中附近又已属刘邦统辖。此时项羽发现真正属于自己阵营的，就只有九江王英布而已，加上英布猛勇善战，对项羽帮助颇大，所以他对英布也给以较严厉的指责。
据守荥阳，重行部署
政策虽定，但执行仍需要人才和时间。尤其是拉拢英布的工作颇为困难，需要有位胆大心细、能言善辩之士，而郦食其常过分夸张，对直朴而个性强悍的英布颇不合适。
其他又没有适当的游说人才，刘邦为此相当为头痛。
倘若刘邦一行人在下邑待太久，势必会暴露形迹，是非常危险的。因此既然大部分人马已会合，刘邦便将主力军由下邑向西转到砀地，集结分散各地的军队，并在虞地暂时驻营。
依张良规划，刘邦应固守米仓荥阳。
彭城败讯传出时，镇守关中的萧何便将关中守军分出一个军团去进占米仓荥阳，以断绝楚军和其他诸侯军对中原粮食的控制。
接着他更急速编组未满20岁的青年军和年纪较大的老弱军，由其负责关中地区的守备，以及关中和荥阳间的联系和补给。
由于荥阳防卫阵容已够坚固，刘邦便下令移往荥阳。
“只要萧何还在，我就有拚战下去的本钱！”
稍微安心后，如何拉拢英布成了他近期须全力以赴的主要工作目标。
英布是项羽的人，而且脾气暴躁，稍搞不好便可能会有生命危险，因此没有人愿意冒这个风险。
刘邦因找不到适当人选而感到焦躁不安，心想或许可以运用激将法来看是否有勇于建功的奇才。因此他故意由左右侍卫放出风声：
“真是一群庸才，没有一个足以共同来策划天下事的。”
果然有位叫做随何的参谋官有了反应。
随何的官位是谒者。属于庆典或国际会议时的礼仪官，这种官职一般都由儒生来担任。
刘邦本人不喜欢儒生，因为实在受不了他们的繁文缛节，什么事都假假的。
但儒生有不少地方很有用。譬如在举办仪式和国际交往方面，他们很懂得要怎么准备，绝不会失礼或没面子，是颇让人放得下心的一群好幕僚。
只是这些儒生一碰到办理大事就不行了，不但瞻前顾后、没有效率，并且缺乏弹性。所以刘邦在重要的工作上很少用到他们。
随何主动晋见刘邦表示：
“陛下认为没有人才，是什么意思呢？”
刘邦说：“如果有谁能为我说服九江王，让他出兵背叛楚国，牵制项羽不敢离开彭城，那么只要再给我几个月的时间，我便能以全胜的方式取得天下了。”
随何大胆地表示：
“我愿出使九江，作大王的使者。”
眼前实在没有人肯干这件事，既然随何肯冒险出使，刘邦自然非常高兴，于是派遣20人特使团前往九江去游说英布。
其实刘邦对随何并没有足够的信心，但掌握英布既是不得不定的策略，就让随何去试试也好。
派出随何一行人以后，刘邦的大军也火速进入荥阳。包括韩信在内的汉阵营大将也纷纷率领军队向荥阳报到，关中的萧何更补充了不少生力军到这里，使汉军的声势再度大振。
楚汉对抗雏型完成
彭城大战时汉军虽被击溃，但刘邦逃入荥阳后军队又迅速集结，加上关中的紧急援助，防御日益坚固，项羽想要打垮他已没有那么容易了。
项羽里常由彭城派军前来骚扰，汉军也不甘示弱地在荥阳以南的京、索间叫阵，双方互有胜负，一直呈胶著状态。此时，项羽已从绝对优势至被刘邦扯成平手了，楚、汉对抗的态势也逐渐形成。
项羽经常派机动性较高的骑兵部队攻打汉营守军，为了有效应付，刘邦也紧急筹组骑兵部队。大家于是公推秦国关中骑兵名将重泉人李必和骆甲为司令，但两人却对刘邦表示：
“臣等是秦国故吏，恐军中将领无法完全信任我们，反而会影响骑兵团的作战能力。还是由汉军大将中善骑者为司令，我俩负责实际的训练和领军即可。”
于是拜灌婴为中大夫令，领骑兵军团司令，李必、骆甲为左右校尉，并率领骑兵军团与楚骑军大战于荥阳东方的平野上。
到底南船北马，北方人较擅长骑射，因而楚军虽骁勇，仍被击得大败。从此，楚军便很难侵入荥阳以西。
于是汉军在荥阳建立坚固基地，又筑而道将敖仓和荥阳接连，派军坚守，并利用黄河运输而完全掌有敖仓一带的粮食，准备和楚军作长期抗战。
陈平虽得到刘邦信任，但到底加入集团不久，不易有重大的表现。
身为刘邦的秘书，陈平却动起脑筋，开始接受诸军团将领馈赠，作为协助和刘邦沟通的代价。
忠诚质朴的周勃、灌婴听到将领间的传言后，大为不满，他俩共同对刘邦建言道：
“陈平的外表虽美如冠玉，但我们看他的内在似乎有问题。相传他在家时曾与嫂子私通，第一次出仕魏国时的所作所为也为人所不容，逃亡投奔楚国也仍然不胜任，最后不得不投靠到我们汉营来。
“想不到大王相当重用他，授以护军的重任。但陈平却不懂恩报，反而依势收受请将的金钱，钱送得多的便给以好处，钱送得少的便故意刁难。像陈平这种人，只是反覆不定、破坏团结的乱臣，愿大王明察。”
刘邦听了自然很不是滋味，立刻召见陈平的介绍人魏无知，埋怨他不该推荐陈平这种人。
魏无知辩称道：
“微臣推荐陈平是因为他有特殊才能，而不是他的品德。以目前的乱世，就算有尾生（即微生高）和孝己（殷商高宗之子）的信义和孝行，对我们与项王间的战争却提不出什么有效的帮助，陛下恐怕也不能有机会用得上他们的。此时楚汉间正在硬碰硬对抗中，微臣因此特别推介奇谋之士给陛下，希望他们所提出的谋略对我们的争战有很大的帮助。至于陈平盗嫂、受金这种小节，我的确并不清楚。”
刘邦听了也有道理，便找来陈平，直接责备他：
“先生在魏国不如意，到楚国也不胜任，现在到我这里来又做出让人多心怀疑的行为，这样是否适当呢？”
想不到陈平听到这些无能和贪污的指控，却一点也不惊慌，他相当冷静地表示：
“我事奉魏王时本也想尽心尽力，无奈魏王不懂得谋略，是以不得不投奔项王。其后我虽也曾建立功劳，项王却不能信任有功的人，反而让我险些遇害。项羽周围的亲信大臣，不是项氏长老便是他们自己的亲信兄弟，即使有奇谋智士，也很难获得重用。
“听说汉王善于用人才，所以冒险投奔大王，臣几乎是两手空空、裸身而来。我因为没有钱财，连生活都有问题，所以才接受诸将的献金。
“微臣的确带有争霸天下的规划，希望对大王有所帮助。如果这些计划都不能用，诸将的献金在这里，请封查并输入官库，微臣也请即刻辞职离开，绝无怨言。”
刘邦审视了陈平计划，觉得颇有道理，便厚赐陈平，将他升为护军中尉，以监督所有的军团将领。
大家了解了陈平的才能和刘邦的决心，便也不再表示什么意见了。
韩信再定魏国
6月，刘邦将荥阳阵地交给韩信，返回关中的临时政府所在地栎阳，以便和萧何讨论长期抗争事宜。
同时立长子刘盈为太子，主守关中以稳定汉军阵营，并下令大赦。
平服章邯的雍国后，设置了中地、北地、陇西3个郡。
当年关中发生大饥荒，一斛米值万银钱，饥饿的难民甚至争食死体。刘邦和萧何乃相议，移关中居民到汉中垦殖，解决不少粮食问题。
但从此以后汉中和关中间的来往频繁，对汉中的开发有很大帮助。
8月，刘邦返回前线荥阳。
临走前，刘邦命萧何协助太子守关中，并着手建立法令制度，立宗庙、社稷、宫室、县邑；遇有紧急的事情可不用禀告前线的刘邦而运行实施，只要事后报备即可。
萧何于是依照早年在秦宫取得的资料来整顿关中户口，设立转漕及调兵、给粮的管道及联络站，并调集关中士卒补充汉军之缺额。
荥阳和关中间的补给通路至此已完全稳固。
在和项羽全面展开对抗以前，刘邦还必须先解决中原的魏国和赵国。
彭城大战后，魏王豹在仓皇中逃入韩信在睢水之南的阵地，于是跟随韩信到荥阳报到。不久，魏豹即向刘邦表示想返回魏地探视亲友，刘邦只得答应。
但魏豹回到河东后，却派兵部署在黄河渡口，断绝和汉军之往来，并公开向项羽投诚。
刘邦乃决心向魏豹下手。
但他仍先礼后兵，令老说客郦食其前往游说魏豹。
魏豹却坚决表示：
“汉王粗野傲慢，不懂国际礼节，常无故对诸侯怒骂，对待群臣如同奴才，我不想再看到他了。”
出身低贱的刘邦一向言行粗野，像魏豹这种讨气诸侯的确会感觉受不了。
于是刘邦以韩信为左丞相，率领灌婴和曹参的军团前去攻击魏国。
其实魏国的长老并不支持魏豹，他们认为刘邦比项羽懂得政治，十分适合出任诸侯“共王”。