刘邦一听，恍然大悟，骂道：“郦食其这个小子，差点误了老子的大事。”赶紧收回印章销毁。随后便派人向项羽讲和，以荥阳为界，东为项羽地盘，西为刘邦地盘。项羽准备答应，亚父范增劝项羽说：“汉军现在容易对付，如果讲和，日后必成祸患。”项羽听其计，拒绝刘邦，继续围攻荥阳。

陈平给刘邦献计离间项羽与范增，项王使者来到汉军营，接待的士兵准备了牛﹑羊﹑猪肉招待，故意说：“我们还以为是亚父的使者。”顺便把牛﹑羊﹑猪肉端走，只送来一些粗食。使者回告项王，项王怀疑范增为汉王做内应，便削弱了他的权力，范增知道后，生气地对项羽说：“天下事大定矣，君王自为之。愿赐骸骨归卒伍。”项王许之，亚父行未至彭城，疽发背而死。

荥阳城被项羽围攻一年多，城内粮草几尽断绝，刘邦被围困城内，想方设法逃脱。他命两千名年轻女子穿上士兵铠甲，手执戈矛冲出东门，楚军一见，立即将她们包围，准备攻杀。定睛一看，都是美人，正在迟疑，这时刘邦部将纪信坐着刘邦马车出城，冒充刘邦向楚军投降。

楚军顿时欢呼，放松警惕，抢夺美人。刘邦乘机带上几十个亲兵骑马从西门杀出，夺路而逃。派魏豹﹑周苛﹑枞公三人守荥阳，周苛﹑枞公以“反国之王罪”诛杀魏豹，继续固守荥阳。

刘邦逃出荥阳，一路马不停蹄回到关中，萧何征兵给刘邦。整顿兵马后，刘邦又准备东进和项羽交战，谋士袁生对他说：“汉与楚相距荥阳数岁，汉常困。原君王出武关，项羽必引兵南走，王深壁，令荥阳成皋间且得休。使韩信等辑河北赵地，连燕齐，君王乃复走荥阳，未晚也。

如此，则楚所备者多，力分，汉得休，复与之战，破楚必矣。”刘邦从其计，乃领兵进驻宛城﹑叶县一带，项羽闻讯，果然率军南下，汉军坚壁清野，固守不战。此时，彭越已渡过睢水进攻下邳，大破楚军。项羽又急转马头，引兵回救下邳，刘邦乘机领兵前往成皋。

项羽打败彭越后，西进攻成皋，沿途攻克荥阳，杀死周苛﹑枞公，随后包围成皋。刘邦从成皋北门逃出，来到修武，深沟高垒，坚守不出，派卢绾﹑刘贾率两万余兵马南下，夺取了魏地十几座城池。