中路军由汉王亲自指挥，以张良为军师，陈平为监军，统领周脖、靳歙，卢馆所属的汉军主力，联合常山王张耳、韩王韩信、塞王司马欣、翟王董翳、河南王申阳的部队，从洛阳出发，经过成皋、荥阳，一路向东，直接攻取彭城。
南路军由汉军将领薛欧、王吸联合王陵从南阳郡北上，攻取阳夏，然后与中路军会合，进攻彭城。
大军抵达外黄时，彭越这个“游击队长”带领三万人马前来加入讨伐大军。汉王之前就和彭越联手与秦军作战过，故人来投，汉王非常高兴，任命彭越为魏国的相国，让他领着原班人马讨伐粱地（今山东西南部、河南东部），骚扰霸王的后勤基地。汉王自己领中路大军朝着西楚国的首都彭城扑了过去。
先看北路军的情况，曹参率领的北路军顺利地渡过黄河后，击败楚将龙且和项他，攻克了楚国的军事重镇定陶（今山东省菏泽中部），乘胜追击进入薛郡。在胡陵（今山东鱼台东南）再次击败龙且和项他，占领了胡陵。然后继续北上攻占了邹县（今山东邹县东南）、鲁县（今山东曲阜）和瑕丘（今山东衮州北）。成功切断了西楚军队向西发展攻打关中的路线后，主力南下向彭城方向靠近。
汉王率领的中路军，声势浩大，顺利地推进到彭城面前。
南路军也在阳夏（今河南省太康县）突破了楚军的防线，向彭城方向靠拢过来。四月底，三路联军在彭城东面的砀县和萧县一带顺利会师。
彭城位于华北平原东南部，就是今天的徐州。这里地势开阔，物产富饶，向来都是兵家必争之地。由于四面都是平原，地势平坦，无险可守。霸王率领西楚国主力北上伐齐，留下一些警卫部队看守彭城。面对五、六十万大军，彭城无可避免地失守了。
汉王率领几十万大军进入彭城。这是西楚霸王项羽的老巢，汉王做足了功课，千方百计要攻占它，不曾想如此轻易就拿下彭城。面对如此重大的胜利，汉王喜不自禁。
想当初，汉王在咸阳时，以十万大军的实力，却屈服于霸王的淫威，如今楚汉的实力对比发生了翻天覆地的变化。
原先霸王一超多强的态势下，各国无不唯霸王马首是瞻。诸如齐国、赵国等传统大国都唯唯诺诺，汉王不得不忍气吞声。而今放眼天下，各路诸侯臣服于汉王脚下的居多。唯有西楚霸王和正在苦战的齐国尚有一定实力与汉王竞争。想到这里，汉王得意地笑了，笑的有些忘乎所以。
史书称汉王在彭城这段时间里是“收其货宝美人，日置酒高会”。
汉王都这样了，手下将领更是日夜歌舞升平，沉浸在胜利的欢悦之中，全然不知危险已经悄悄降临了。