项羽率军来到襄城后，将城池团团围住，劝降无果后，开始指挥军队猛攻。但敌军城坚兵强，项羽率军苦战了将近一个月才攻进城去。进城后，项羽下令将全部秦军坑杀，而后凯旋，回师薛县。
项羽在襄城之战的胜利，使因朱鸡石和馀樊君兵败导致的低落士气重新高涨了起来。项梁为了确定下一步作战计划，传召辖下各地将领前来薛县议事。刘邦当然也亲自来到，还带来了他的重要谋士张良。与此同时，陈胜身死的消息也得到了确认。
众将领来到薛县后，项梁开始为一个问题头疼起来，他在想要不要在此时暗示众将推举自己为楚王，或是立侄儿项羽为王。项梁可不是个容易头脑发热的人，他知道此时称王与否关系到整个项氏家族的成败存亡，必须慎之又慎。但这个问题又不容他想得太久，他必须要尽快作决断。
这天，看门军士忽然进来禀报项梁：“启禀将军，门外有一老叟自称居巢（今安徽巢湖）人范增，说是来为将军解决烦忧的。”
项梁觉得有些奇怪，就让军士引领范增进来相见。范增进来后，行礼道：“居巢人范增拜见将军。”项梁还礼道：“先生请上座。”
仆人奉茶之际，项梁打量了一下这位七十多岁的老叟：虽然一袭布衣，须发尽白，却浑身透着一股刚健之气，双目更如剑刃一般散发出慑人的寒锐。
项梁问范增：“闻听先生特来为我解决烦忧，敢问项梁有何烦忧？”
范增笑道：“如今天下大乱，秦亡无日。陈王拜将军为上柱国，陈王身死，秦嘉叛逆，为将军所诛。至此，赵、魏、韩、燕、齐各自称王，独楚无王。将军之忧，应该是患奉何人为楚王。”
项梁一惊，心想此人一语中的，果然不是等闲之辈，赶紧请教道：“先生既知我忧，可有良策教我？”
范增道：“臣试为将军一言。臣以为陈王兵败，实所当然，为何？秦灭六国，楚最无罪。当初秦国用诈，骗怀王入秦，囚死怀王，楚民至今犹怜怀王，是以楚南公说‘楚虽三户，亡秦必楚’。陈胜首举义旗，不立楚王之后以顺民心，却自立为王，其势岂能长久？将军起兵江东诛暴秦，楚地各方豪杰争相归顺将军，正是因为将军家族世代为楚将，相信将军必能光复楚国社稷。因此，臣以为将军若欲成就大事，必要顺应民心，欲顺民心必先立故楚王之后为王方可。”
项梁听后，抚掌赞叹道：“先生果然奇谋，若不嫌项梁鲁钝，请先生就留下辅助我吧！”
范增行礼道：“蒙将军知遇，范增敢不竭诚相报！”
项梁立刻派人去寻找故楚王的后裔，同时吩咐项羽用心跟随范增学习谋略之道。不久之后，项羽尊称范增为亚父，以叔父之礼对范增。
不久，楚怀王之孙熊心被找到，此时这位王室后裔已经沦落为一个小羊倌。项羽率军将熊心接回来后，与项梁立其为楚怀王，以盱眙为都城，重新建立起楚国。项梁自号为武信君，总掌军政大权，项羽成为仅次于叔父项梁的二号人物。
张良乃韩国人，自家世代为韩国相国，韩国被秦国灭亡后，张良曾数次策划狙杀秦始皇，但都失败。陈胜起义后，张良便谋划光复韩国。他跟随刘邦来到薛县见了项梁后，见项梁慷慨知大义，于是就游说项梁说：“将军既已立楚王之后为王，光复了楚国，肯定将军也能帮助光复我们韩国。臣观韩王诸公子，尤以横阳君和公子成最为贤德，可立为王。如此则楚国不仅有复亡国之仁名，还能为楚国树立更多的盟友。”项梁当即答应道：“君言有理，只要君能找到公子成，我楚国一定帮助他登上韩王之位。”“谢将军！”张良喜道。
不久，张良果然找到公子成，项梁立其为韩王。
项梁同样不会想到，这位他派人辛辛苦苦找回来的牧羊人熊心和刘邦的“小跟班”张良，在以后都将给项羽以永远无法痊愈的创伤。