范增走后，汉军粮草断绝，眼看着城池就要守不住了。刘邦急得团团转，这时又一位能人出场了。
当初，刘邦在张良的陪同下，硬着头皮出席鸿门宴，想求得项羽的谅解。经过非凡的努力，项王倒是想算了，放刘邦一马，但张良在酒席上觉察到亚父范增一直不怀好意，暗藏杀机，于是自己留下来继续斡旋，将带来的百余辆车骑都停着原样不动，而让刘邦趁上茅房的机会不辞而别脱离虎口，由前来的四位亲信将领贴身保护，赶紧抄小路返回霸上汉军大营；其中一员就是这次挺身而出的纪信。
纪信对刘邦忠心耿耿，又貌似刘邦，所以就向刘邦建议道：“形势危急，请让我假扮您去骗楚兵，您可以趁机逃走。”纪信先在楚军中散布谣言，说汉王要出城门来投降，以吊起楚军的胃口。果然城门被围得水泄不通，士兵们都想一睹这位汉王的尊容。
到了晚上，纪信趁天黑从荥阳东门放出两千名身披铠甲的女子，楚兵立即从四面围打上去。一看不是什么汉王，虽然有点失望，但打了那么久的仗，还没看到这么多姑娘在沙场上鱼贯而出呢，场面十分壮观。
正在士兵发呆的空当，纪信乘坐着天子所乘的黄屋车，车辕横木左方插着有毛羽装饰的旗帜，喊道：“城中粮食已经吃光了！汉王出城受降！”楚军一阵欢呼。项羽单骑上前，一见是纪信，就问：“汉王在哪儿？”纪信轻蔑地一笑：“你来晚了，汉王已经出城了。”
他们哪里知道，真正的汉王已带着几十名骑兵从城的西门逃跑了。项羽怒不可遏，就把纪信点了天灯。
刘邦突围前，选派周苛为主将，坚守荥阳，让枞公、魏豹辅助他。周苛、枞公都是刘邦微贱时的老朋友，是丰沛集团的老臣，一直是兴汉集团的中坚分子。纪信代死刘邦出围后，他们紧闭城门，决心死守到底。
周苛和枞公商量：魏豹是已经反叛过侯国的王，到时候项羽杀进来，他还不把咱们都卖了啊？于是就把魏豹杀了。
刘邦逃出荥阳进入关中，收集士兵准备再次东进。袁生游说刘邦说：“汉与楚在荥阳相持不下好几年，汉军常陷于水利的困境。希望大王出武关，项羽一定率军南下，那时大王加高壁垒，不出战，让荥阳、成皋一带得以休息。派韩信等去安抚河北赵地，把燕国、齐国联结起来，那时大王再兵进荥阳也不晚。这样，楚军就要多方防备，力量分散，而汉军得到了休整，再跟楚军作战，打败楚军，就确定无疑了。”
刘邦听从了他的计策，出兵于宛县、叶县之间，与黥布一路行进，一路收集人马。
项羽听说刘邦在宛县，果然率军南下。刘邦加固壁垒，不跟他交战。
项羽粮草充足，准备跟刘邦血拼到底，谁知正在这节骨眼上，半路竟杀出个程咬金来。后方传来急报：彭越已渡过睢水，和项声、薛公在下邳交战，战事不利。
在刘邦与项羽部队的几次较量中，彭越似乎是个边缘人物。没错，在未跟随刘邦之前，彭越一直是个没名没分的游击队队长。自他攻下魏地十多个城邑后，刘邦便任他做了魏国的相国。
刘邦围攻彭城失败后，彭越攻下的城池也得而复失，只得率军退守于黄河北岸。这几年他常率军队在楚军周边打游击，在梁地切断楚的粮草补给。这次刘邦和项羽在荥阳相持不下，彭越便趁机攻下睢阳、外黄等十七座城邑，扰乱敌后方。
眼前刘邦拒不出战，彭越又在后院放火，项羽头都大了。