召平看到项梁并未怀疑，而且十分满意，就说陈胜王让他们尽快集结军队过江，配合陈胜王一同抗击秦军。项梁未作犹豫，就满口答应了。
不几日，由项梁、项羽率领的以八千江东子弟兵为主力的抗秦大军就浩浩荡荡地过江向西挺进了。这支由威猛的将军率领的战斗力极强的军队渡过江后，很快地就投入战斗中。他们一路战斗，一路扩充军队，招纳英才，等渡过淮水时，项梁的军队已发展到六七万人了。诸如陈婴、英布、吕臣、蒲将军和韩信等一批良将也纷纷地加入到他的队伍中来。
队伍一路西进，直抵留县。当时秦嘉在陈胜、吴广被害之后不久，在留县拥立一名当年楚王的后裔叫景驹的为楚王。项梁的军队开过来后，秦嘉不愿开城迎接，唯恐自己的地位受到动摇。没想到，项梁见城门不开便下令攻城。起初秦嘉并没有在意，仗着自己人多势众，地利优势，企图抵抗。谁知项梁的将士十分勇猛，没用多长时间就率军攻下了城池。秦嘉自从起兵以来，从没有碰到过这样的强敌。项梁的将士个个英勇善战，尤其是那位统帅人物项羽更是无人能挡，待到项家军冲杀过来，秦嘉的守军早已四下逃散。此时的秦嘉也顾不上指挥了，跳上一匹快马便跑，结果没跑几步，就被追上来的项家军砍死。可怜那位被立为楚王的景驹也在混乱中逃往异处，不久就客死他乡，没过多长时间彭城(今江苏省徐州)也被项梁占领。
项梁的军队在彭城休整几天后继续向西推进，一路打到薛县（今山东省滕州）。这时才得到了陈胜、吴广遇害的确切消息，刚刚建立的张楚政权失去了首领。项梁也意识到，这个消息如果传开来，各地的义军就会像没有王的蜂一样乱了阵营。他当机立断，召集各路义军在薛县召开会议，选出新的领袖，即立一个新的楚王，以便其达到“亡秦复楚”的目的。
在当时的形势中，由项梁、项羽领导的这支项家军最为强大。其它的义军中，有的是只占了一二个郡县坐地称王，有的却为一帮流寇，小范围作战，避强欺弱，没有固定的地盘。所以项梁的召集还是得到了不少人的响应。道理也很简单，秦朝几员战将带领的秦军已经大兵压境，此刻如果义军不团结起来，必然被秦军逐个消灭。
会议按计划在薛县召开了，项梁向大家分析了当前的形势，阐明了重新立王的主张。参加会议的人中，大多都知道项梁的厉害，所以有人提出让项梁当楚王的建议后，就得到了大多数人的支持。项梁嘴上一再推辞，心里却暗自得意，在他看来，目前也只有他当楚王最合适。
这时突然有卫兵来报，从巢县(今安徽省巢湖)来的一个老头执意要见将军，说有要事相告。
项梁稍作犹豫，同意让那人来见。的确，自起兵起不断有志士仁人投到项家军麾下，也出了不少好主意。项梁不是心胸狭窄的人，既然有人执意要见他，也就同意了。
来人是巢县的老儒生范增，他年事已高，佝偻着腰身径直走到项梁面前，恭敬地行了礼。
项梁见到了范增很有礼貌，也起身拱手让座，并且客气地问道：“先生急急忙忙地赶来见我，一定有什么高见，请详细说来”。
范增不紧不慢地说：“我早听说将军作战英勇，礼贤下士，所以特地来拜见将军。”
项梁笑了笑说；“老先生客气了。不过我最近的确有一件烦心事要决断，既然老先生来了，我就把这事说出来，听听你的看法？”
范增谦恭地说：“我年纪已大，又不懂政治和军事，如果将军信得过我，说来让我听听。”
项梁意识到这个老人肚子里有货，只是表面表示谦卑罢了。他就说；“最近张楚王陈胜已不幸遇难，义军没有新的首领，所以今天召集众义军首领开会，就是要达成个统一的意见，选出一位新的领袖来。”
这个范增平时就研究奇谋巧计，年轻时喜欢出游，属于见过世面的人。年纪大了，虽然平时住在家里，但对时局还是很关心的，他善于通过捕捉各类信息进行分析，并得出一个他认为正确的判断来。这次项梁召集各路义军在薛县开会的事，他听到后，认为显示自己才能的时机到了，所以就急忙地赶过来了。果然不出他的预料，义军的确遇到了一件头痛的事。所以听项梁说出了原委，他略作思考，便滔滔不绝地说了起来：“当年秦始皇灭六国，楚国最冤枉，但是暴秦还是用计把楚怀王骗到秦国，不让他回国，致使楚怀王客死他乡。所以时至今日，楚国的百姓还在怀念着楚怀王。暴秦的这些不义之举，早就引起了楚国百姓的反感和仇恨，楚国的百姓都盼望着能灭掉秦国，恢复楚国。陈胜、吴广起兵反秦，得到了楚地百姓的拥护。但是他们建立‘张楚’政权后，却自称为王，而不立楚怀王的子孙为王，违背了道义，无法得到天下百姓的认可，所以他们最后的失败是不可避免的。将军您是楚国将门之后，又是名将项燕之子，您的号召力是很有威力的，但是千万不能重蹈陈胜、吴广的覆辙，自立为王。您应该找到楚怀王的子孙，拥立他为楚王，这样就可以更好地激发起楚地百姓的‘亡秦兴楚’的愿望，跟着将军一起投入到灭秦的战斗中去。”
项梁一边听，一边在心里琢磨，这个老人说得的确有道理。眼下大敌当前，没有必要为一个王位搞得大家都不高兴，陈胜、吴广的教训应该吸取。再说自己就是不当楚王，但军权在握，谁又能与他抗衡呢？所以等范增一说完，他就拍手叫好：“你说的有道理，就这样定了，我马上派人去找楚怀王的后代来当楚王。”
项梁已经同意了，其它参加会议的人还能说什么。功劳最大，势力最强的项家军都不争当楚王了，其他人更不可能有什么非份之想。
薛城会议，拥立了新的楚王，统一了义军的行动纲领，使他们在当时达到了空前的团结。当然促成这些成果的人中，范增自然功居首位。他的一番言论不仅使义军达到了空前团结，一致抗秦的目的，同时也为他在反秦阵营中的地位奠定了坚实的基础。薛城会议以后，项梁即派人在楚地寻找楚王的子孙，最终在一个偏远的农村找到了一个叫熊心的人。他是楚怀王的孙子，由于家庭败落，四处逃亡，已经十分贫困了。找到他时，他正在给一个富户人家放羊。
项梁为了增强感召力，仍将熊心称“怀王”，并定盱眙(今江苏省盱贻)为楚都，自己号称武信君，成为楚军集团的实际军事领袖。
项梁消灭景驹和秦嘉后，刘邦、张良也就归附于项梁的帐下，参与项梁制定的军事计划和行动。
张良恢复韩国心切，想利用项梁的实力尽快实现自己的计划。有一天，张良找机会面见了项梁，对他说：“薛城会议之后，将军的地位就确立了，现在将军又拥立了楚王，确定了楚都，使全天下反秦的力量有个统一的领袖。在这件事情上，将军的功劳是其他任何人都不能相比的。不过秦朝的实力十分强大，光靠一个楚国是无法打败他的。要想达到消灭秦朝的目标，必须要团结其他国家的百姓一起努力，结成统一的反秦联盟，才有可能完成反秦大业。”
项梁看着眼前这位文弱的青年说话头头是道，便不断地点头称是。
张良继续说：“我是韩国人，祖辈五代伺候韩王，现在的韩王成非常贤明、胸怀大志，决心要反秦复韩。将军是不是可以立他为韩王？让他组织起一支反秦的力量加入到将军的反秦同盟中来。这样，他一定会对将军感恩戴德，成为您的忠实同盟者，与将军一起壮大反秦力量，推翻暴秦政权。”
项梁本是楚国的将相之后，张良的身份也自然博得他的同情，再加上他表述的有情有理。所以等张良一说完，他就痛快地答应了，让张良尽快找到韩王成。
张良非常高兴，不久就带着韩王成一同来拜见项梁了。
项梁没有食言，很快就封了韩王成为韩王，任命张良为韩王的司徒（古代官职），并调给他们一千余人的军队，让他们去收复韩国的失地。
张良拜谢过了项梁，又与刘邦话别后，就随韩王向西进发了。在他的心中，祖国高于一切，复韩是当前的头等大事。
薛城会议之后，全国反秦势力空前壮大，项梁领导的楚军在与秦军的战斗中连打了几个胜仗，士气十分高涨。刘邦自投奔到项梁帐下，积极参与战斗，尝到了获胜的喜悦，但同时秦军的反击力量也越来越强。为扩大势力，根据项梁的部署，由他自己领军攻打亢父(今山东省济宁)，派项羽、刘邦攻打城阳（今山东省鄄城），项羽、刘邦配合作战，顺利攻下城阳，继续向西推进攻打濮阳（今河南省濮阳）。在濮阳以东打败秦军，又率军攻打定陶(今山东省菏泽)。定陶的秦军顽强抵抗，久攻不下。项羽、刘邦只好率军绕过定陶西进攻取城邑，一路打到雍丘(今河南省杞县)。在雍丘大败秦军的守军，并杀死秦军将领李由，就是那位李斯的儿子。