项羽领军来到颖川，听说襄城有秦军把守，就来攻城。但是攻了两天还没有攻克。项羽非常气恼，就让军士向城中喊话：“从今日起，投降的免死，抗拒者城破之后全部活埋！”秦军仗着坚固的城池没有理会项羽。项羽大怒，便亲自攻城，他拿着大盾牌如同一头发疯的狮子，攻到城下就很快地爬上了云梯。项羽杀上城头，左手执盾，右手握剑，疯狂的砍剁，不管是兵还是将，全部倒下，就一举攻占了府衙。项羽为了实践诺言，就让军士把二千名投降的秦军全部押到城外埋了。颍川的秦军听到此消息，个个吓得魂飞魄散，抵抗的决心就更大了。项羽占领襄城后，又派快马打探轘辕关的情况。
有一天，项羽正在府衙和英布等人商议事情，忽然项它带着魏豹、周叔、柏直、冯敬等人从临济逃了回来，他们讲述了战败的经过。原来魏豹与魏媪告别后，就和几名亲信接头了，他们听说楚将项它就在济水南岸扎营，就来到项它的营中暂避，然后大家又合计了一番，决定不再冒险。项它就领着大家来到颍川见项羽。魏豹见到项羽后，把魏王自焚保民的事情说了一遍。项羽听了非常震惊，就道：“真是没有想到这么短的时间里，章邯竟然打败了齐王的十万大军，还攻占了魏国的都城，这个章邯难道是三头六臂不成？我现在就要去会会他，看看这个老东西究竟有多大的本事！”朱建听说项羽要去会章邯，赶紧劝阻道：“现在齐军败了，齐王生死未卜，临济城又被秦军占领，此时我们冒险去迎击章邯，怕是不会有太大的胜算，将军还是先撤回薛县禀报武信君，请他老人家做决定吧？”项羽犹豫未决，忽然打探轘辕关的军士回来了，说关上已经有重兵守卫。英布等人也开始劝说不可冒险进兵。项羽沉思良久，就决定返回薛县。
齐王在济阳昏迷不醒，田荣等人想退回齐国，又怕在路上颠簸对齐王伤势不利，硬是坚持了几天，可是军医还是没能把田儋抢救过来，志大才疏的齐王竟然也嗝屁了。就在他们听到章邯攻占临济城后，田荣就赶紧带上齐王的遗体，还有数千残兵败将就向齐国方向逃去。他们来到东阿，害怕章邯来攻把灾祸引到齐国，就在东阿停了下来，把齐王的遗体让军士送回国安葬，然后号召人马抵抗秦军，同时田荣也向楚国派出了求救的信使，准备在东阿阻击秦军。
项梁在薛县练兵，一个多月过去了，军队已经掌握了行军、布阵、打仗的要领，各种战车及攻城器械也都造得差不多了。一日，项梁正和范增检阅军队，忽然传来了齐军兵败和章邯攻占临济的消息。项梁震惊不已，就急忙派人打探项羽的情况。几日后，人报项羽领着魏豹等人回来了。项梁就赶紧召来他们询问情况。魏豹把前面发生的事情详细地讲述了一遍，当说到魏王自焚保民时，还禁不住泪如雨下。项梁就动情道：“楚、秦也是不共戴天，决战是早晚的事。请将军节哀，我一定替你报仇！”忽然齐国的使者也已经到了楚国，就把齐王已死，章邯又大举攻齐，齐军退到东阿的事情说了一遍。”项梁此时知道齐国又面临灭顶之灾，就问范增怎么办，范增就用坚定地语气说：“章邯的下一个目标就是齐国。我们可以与他决战了！”
二人就领着齐国的使者和魏豹来见楚怀王，把齐国的紧急情况告诉了怀王，然后慷慨陈词道：“大王啊，当今的秦国，二世无道，赵高专权，已经弄得民不聊生。章邯出关以来，在短短的数月之间，已经接连打下了两个国家，又使一个大国受到重创，齐王殒命，可见秦军猖獗的程度。现在秦军的暴行让山东之人都感到恐慌，章邯又仰仗着以前秦国攻灭六国时的淫威，大举伐齐。如果齐国被章邯攻下，秦军就会更加强大。眼下我们楚国已经稳定，队伍也发展到了十余万，战车、攻城器械也全部打造好了，正是伐秦的大好时机啊！”怀王听了项梁的话，就大喜道：“爱卿说的对极，你二人的想法可否一致？”范增道：“臣的想法和武信君的一样，我二人谨慎地向大王奏请：现在可以正式出师伐秦了。”怀王见此，更是激动不已，就道：“寡人流落民间十几年，多亏武信君与范老将军仰仗忠义，又胸怀匡复楚国的忠贞之志，才使寡人继承了先王的基业，况且你们的所作所为都是忠臣应有的义举，希望项卿继承你父项燕的忠烈之志，和范老将军制定伐秦计划，即刻出兵伐秦，寡人应当鼎力相助！”
范增又说：“臣还有一件事情。”怀王就说，但讲无妨。范增于是侃侃而谈道：“从前秦国占据崤、函的险要而保有关中，这是拿关中的富饶作基础，而使秦国进退自入，最终席卷天下，一统六国。现在武信君从吴中起兵，渡过江、淮。大江和淮河也可以看做是天险，就好比是秦国的崤山与函谷关，而富庶的江南可以比作是秦国的关中。楚国如果能占据江南的富庶，而据有江、淮的险要，今后也可以作为与秦较量的根本。眼下大王应该起驾盱台，那里距离江南很近。如果北伐不顺，您还可以退到吴中守卫，从而继续号令百姓与秦战斗。臣只是担心大王的安危，请大王明鉴。”怀王笑道：“卿言正合我意，寡人应该即刻起驾前往盱台。”项梁又向怀王推荐道：“吕臣的父亲吕青是一位忠厚的长者，让他和上柱国一同辅佐大王。”怀王也非常赞同，当即就封吕青为司徒。武信君又选出了一万名军士，五百名甲士仪仗队一起护送怀王南下。怀王就立即动身了。当他离开薛县时，将士们一齐出城送别，场面十分宏大。怀王又传令沿途不得扰民。这样百姓无不焚香夹道迎接怀王，百姓一路箪食壶浆，投军的人越来越多。
怀王离开后，项梁就召集所有将士到将军府听令。项梁把北伐军分成四路：第一路由项羽担任主将，朱建为行军司马，英布和蒲将担任副将，还有十员参将，率领二万骑兵先行。第二路由刘邦担任主将，吕臣、曹参为副将，萧何担任行军司马，率领本部马、步军一万人居中。第三路武信君亲自担任主帅，范增担任裨将军，副军师，参木为军师，宋义为行军司马，季布、钟离昧、桓楚、于英为副将，召平为都尉，出动近千辆战车，十万步兵。第四路项伯为主将，兼领治粟都尉，虞子期担任押粮官，项庄、丁公、薛公等人担任副将，率领两万名军士护送粮车、巢车、撞车、轒辒、云梯、沈机、弩机等攻城器械，还有扎营的帐篷等军需品，选定怀王元年秋七月甲子日正式出师。