项梁已经兼并了秦嘉的军队，就驻扎在胡陵，将要率军西进。章邯的军队这时抵达栗，项梁便命另统一军的将领朱鸡石、馀樊君与章军交战。馀樊君战死，朱鸡石的队伍吃了败仗，逃奔胡陵。项梁于是率军进入薛，杀了朱鸡石。
刘邦率百余名随从去拜见项梁。项梁给刘邦增拨了士兵五千名，五大夫级的军官十名。刘邦回去后，又领兵进攻丰邑，攻陷了该城。雍齿投奔魏国。
项梁派项羽从另一路攻打襄城，襄城坚守，一时攻不下。待到攻陷后，项羽即将守城军民全部活埋掉，然后回报项梁。
项梁听说陈胜确实死了，便将各部将领召集到薛议事，刘邦也前往参加。居人范增，年已七十，一向住在家中，好出奇计，前去劝说项梁道：“陈胜的失败是本来就应当的。秦朝灭亡六国，楚国最没有罪过。且自从怀王到秦国后一去不返，楚国人怀念他直至今日。因此楚南公说：‘楚国即便是只剩下三户人家，灭亡秦国的也必定是楚国。’
如今陈胜首先起事反秦，不拥立楚王的后裔而自立为王，他的势力不能长久。现在您在江东起兵，楚地蜂拥而起的将领都争相归附您，正是因为您家世世代代是楚国的将领，故而能够重新拥立楚王后代的缘故啊！”项梁当时认为他说的很对，就从民间寻找到楚怀王的孙子芈心，芈心这时正在为人家放羊；到夏季，六月，项梁即拥立他为楚怀王，以顺从百姓的愿望。陈婴任楚国的上柱国，赐封五县，跟随怀王建都盱眙。项梁则自号为武信君。
张良劝说项梁道：“您已经拥立了楚王的后代，韩国的各位公子中，横阳君韩成最为贤能，可以立为王，以增树党羽。”项梁于是便派张良找到韩成，立他为韩王。由张良任韩国的司徒，随韩王率一千余人向西攻取过去韩国的领地，夺得数城，但秦军随即又夺了回去。如此韩军便在颍川一带来回游动。
章邯已经打败了陈胜，即进兵临济攻打魏王。魏王派周出临济城，向齐、楚两国求援。齐王田儋和楚将项它都率军随周去援救魏国。章邯便在夜间命士兵口中衔枚进行突袭，在临济城下大败齐、楚的军队，杀了齐王和周。魏王咎为他的百姓而订约投降，降约确定后，即自焚而亡。魏咎的弟弟魏豹逃奔楚国，楚怀王给了魏豹数千人，重新夺取魏国的领地。齐国田荣收集他的党兄田儋的余部，向东撤退到东阿。章邯随后追击包围了田荣的军队。齐国人这时听说田儋已死，便拥立已故齐王田建的弟弟田假为齐王，田角任相国，田角的弟弟田间为将军，以对抗诸侯国。
