项羽领军来到颖川，听说襄城有秦军把守，就径直前来攻城，但是两天时间还没有攻下城池。项羽非常气恼，就让军士向城中喊话：“从今日起，投降的免死，抗拒者城破之后全部活埋！”秦军仗着坚固的城池没有理会项羽。项羽大怒，便亲自攻城，他拿着大盾牌如同一头发疯的狮子，攻到城下就很快地爬上了云梯。项羽杀上城头，左手执盾，右手握剑，疯狂的砍杀秦军，还杀死了守城的秦将，一举攻占了府衙。项羽怒气未消，为了报复秦军，就让军士把二千名投降的秦军押到城外活埋了。颍川的秦军听到此消息，个个都吓得魂飞魄散，抵抗的决心就更大了。项羽占领襄城后，又派快马打探轘辕关的情况。

有一天，项羽正在府衙和英布等人商议事情，忽然项它带着魏豹、周叔、柏直、冯敬等人从临济逃了回来，他们讲述了战败的经过。原来章邯进入临济城后，就在人们围观魏王自焚的混乱时刻，魏豹便带着几名亲信悄悄地出了西门。出城后听说楚将项它在济水南岸扎营，就来到项它的营中暂避。大家一合计，项它就领着他们来颍川见项羽。魏豹见到项羽后，便把魏王自焚保民的事情说了一遍。项羽非常震惊，道：“真是没有想到这么短的时间，章邯竟然打败了齐王的十万大军，还攻占了临济城，这个章邯难道是三头六臂不成？我现在就要去会会他，看看这个老卒究竟有多大的本事！”朱建听说项羽要去会章邯，就赶紧劝阻道：“现在齐军败了，临济城又被秦军占领，此时我们冒然前去迎击章邯，真是怕不会有太多的胜算，将军还是先撤回薛县禀报武信君，请他做决定吧？”项羽犹豫未决，忽然打探轘辕关的军士回来了，他们报告说关上有重兵守卫。英布等人也说不可冒然进兵。项羽沉思良久，就决定返回薛县复命。

项梁在薛县练兵，一个多月过去了，军队已经掌握了行军、布阵、打仗的要领，各种战车及攻城器械也都造得差不多了。一日，项梁正和范增检阅军队，忽然传来了齐军兵败和章邯攻占临济的消息。项梁真是震惊不已，就急忙派人打探项羽的情况。几日后，人报项羽领着魏豹等人回到了薛县。项梁就赶紧召来他们询问情况。魏豹就把前面发生的事情详细地说了一遍，当说到魏王自焚保民时，还禁不住泪如雨下。项梁就动情道：“楚、秦也是不共戴天，决战是早晚的事。请将军节哀，我一定替你报仇！”忽然齐国的使者也到了楚国，他说：“齐军被章邯打败后，田荣和龙且退到甄城休整，尔后章邯又大举伐齐，请将军尽快出兵攻打章邯，不然齐国就危险了。”项梁此时知道齐国面临灭顶之灾，就问范增可否出兵，范增就用坚定地口气回答：“可以与秦决战了！”

二人就领着齐国的使者，还有魏豹等人来见楚怀王。项梁便把齐国的紧急情况告诉了怀王和别的大臣，然后慷慨陈词道：“大王啊，当今的秦国，二世无道，赵高专权，已经弄得百姓苦不堪言。章邯出关以来，在短短的数月间，接连打下了两个国家，又使一个大国受到重创，可见秦军猖獗的程度。现在秦军的暴行让山东之人都感到恐慌，章邯又仰仗着以前秦国攻灭六国时的淫威，大举伐齐。如果齐国被章邯攻下，秦军就会更加强大。眼下我们楚国已经稳定了，队伍也发展到了十余万人，战车和攻城器械也全部准备好了，现在正是伐秦的大好时机。”怀王喜道：“爱卿说的极是，你二人的想法可否一致？”范增回答：“臣的想法和武信君的一致，我二人谨慎地向大王奏请：现在可以正式出师，讨伐秦国。”接着项梁和范增一齐道：“我们一定要打败章邯，进军咸阳，推翻暴政！”怀王见此，更是激动了，道：“如此甚好！寡人流落民间十几年，多亏武信君与范老将军仰仗忠义，又胸怀匡复楚国的志向，才使寡人有幸继承了先王的基业。你们的所作所为都是忠臣应有的义举，希望项爱卿继承你父项燕的忠烈之志，和范老将军制定伐秦计划，即刻出兵与秦决战，寡人当鼎力相助！”

范增又说：“既然出兵的决定已定，臣还有一件事情。”怀王道：“但讲无妨。”范增侃侃而谈道：“从前秦国占据崤、函而保有关中，这是他们拿关中的富饶作基础，而使秦国进退自入，最终席卷六国，一统天下。现在武信君从吴中起兵，渡过江、淮，大江和淮河也是天险，好比秦国的崤山与函谷关，而富庶的江南可以比作是秦国的关中平原。楚国如果占据江南的富庶，而据有江、淮的险要，今后也可以作为与秦较量的根本。眼下大王应该起驾盱台，那里离江南近，如果北伐不顺，您还可以退守吴中，从而继续号令楚民与秦战斗。臣只是担心大王的安危，请大王明鉴！”怀王笑道：“卿言正合我意，寡人应该即刻起驾前往盱台。”项梁又向怀王推荐道：“吕臣的父亲吕青是一位忠厚的长者，让他和上柱国一同辅政，臣就放心了。”怀王非常赞同，便当即封吕青为司徒。武信君又选了一万名军士，五百名铁甲军护送怀王南下。怀王离开薛县时，项梁率领将士们出城相送，场面十分壮观。怀王又传令军中，沿途不得扰民。这样百姓都焚香夹道迎接，队伍迅速壮大。

怀王离开后，项梁就召集所有将士到将军府听令。项梁把北伐军分成四路：第一路由项羽担任主将，朱建为行军司马，英布和蒲将担任副将，还有十员参将，率领二万骑兵先行。第二路由刘邦担任主将，吕臣、曹参为副将，萧何担任行军司马，率领本部马、步军一万人居中。第三路武信君亲自担任主帅，范增担任裨将军，副军师，参木为军师，宋义为行军司马，季布、钟离昧、桓楚、于英为副将，召平为都尉，出动近千辆战车，十万步兵。第四路项伯为主将，兼领治粟都尉，虞子期担任押粮官，项庄、丁公、薛公等人担任副将，率领两万名军士护送粮车、巢车、撞车、轒辒、云梯、沈机、弩机等攻城器械，还有扎营的帐篷等军需品，选定怀王元年秋七月甲子日正式出师。