项羽沿途打听，终于知道了范增死后埋在城外的一个土山之上。到了那里，项羽看到了一座孤独的土坟在山头，好似头向北方了望一样，项羽突然觉得然道老师知道自己将来会在北疆安家混日子不成，不由得泪流洗面，脸上歉意十足。项羽在范增坟前跪下，笑声哭道：“师傅、义父，是孩儿的过错，孩儿今天来悔过了！”
往事一下回到项羽心头，他知道：范增和项梁相会于薛地。当时陈胜已被杀害，张楚大旗已倒，反秦斗争陷于低潮，项梁、刘邦等义军首领正相会于薛地。
薛地是徐州首府，早在四千多年前，黄帝少子封于此地，后改为薛地是以薛河而得名，而薛河是因薛山而得名。这里是黄河下游历史悠久的小国，至夏朝也有“薛之黄祖奚仲居薛以为夏”，实为薛国之始。殷商时期，奚仲十二世孙仲虺为朝左相时就居于薛地。后来，周武王封任姓后裔畛复国于薛，封为爵侯。任姓薛国自薛畛始，相传三十一世。这薛国就在鲁滕县东南滕州与官桥镇境内。它东枕沂蒙余脉，西邻微山湖，南连淮河平原，北视龙峄二山。早在战国时代，这里就是拥有盖六万余家的通都大邑。后来齐田文封薛，乃改筑之，其城坚厚无比。薛城墙宽厚，城楼高耸，绕之二十余里，略呈正方形，周长近三万尺有余。有的城墙竟高大，底部宽扩，城内街道纵横，殿舍林立，商贾云集，一时繁华胜景。
他们后起之秀正商议挽救时局的方针和策略，恰好范增的到来正是适逢其时。
范增见到项梁等将领，首先分析了当前局势。他认为，秦灭六国，楚人的仇恨最深，人们至今还怀念被秦人冤死的楚怀王的。而陈胜失败的原因就是因为不立楚王之后而自立，不能充分利用楚国反秦的力量，导致其势不长。随后范增提出了反秦的策略，他认为项梁渡江以来，楚地将领纷纷前来依附，就是因为项氏世代为楚将，人们以为他能复立楚国社稷。他建议应该顺从民众愿望，扶立楚王的后裔。
项梁等人毅然接受了范增的提议，找到了在民间替人放羊的楚怀王熊槐的孙子熊心，复立为楚怀王，草创了楚国政权。从此范增就在项梁帐中当军师，协从项梁南征北战，同时也把手教项羽文字与战术，收项羽为义子；把项羽当亲生儿子一样对待，项羽有了范增这个严父，开始了新的起点，一改过去霸道无知的恶习，学会了战争的一套，从一个懵懵懂懂小青年成为后来的西楚霸王！
在秦将章邯在定陶大破楚军，杀了项梁后，紧接着渡河攻打赵国。楚怀王任命宋义为上将军，项羽为鲁公，为次将，范增为末将协助项羽，出兵救赵。
不久，项羽斩杀宋义，掌握军政大权。当时，项羽为刘邦率军攻破武关，进入关中地区。此时秦王子婴向刘邦投降；刘邦入关后派人驻守函谷关，以防项羽楚军进关。
项羽于巨鹿之战歼灭了秦军主力，向关中进发。当大军到达函谷关后，刘邦军不准楚军入关，楚将英布等乃以武力破关直入，并将军队推进至戏水之西。
刘邦闻讯大惧，率其部十万人马撤出咸阳，扎营霸上，却未敢迎见项羽。他知道自己十万军队，那是项羽四十万军队的对手啊，只好听项羽的。
刘邦准备自立为关中王、委任秦王子婴为丞相，并将据有咸阳城内所有珍宝。
项羽得此消息后非常愤怒，分四路围攻刘邦。
当时范增也劝项羽说:“沛公居住在山东时，贪财好色。现在入关，财物丝毫不取，妇女没有一个宠幸，这表明他的志气不小。我令人望气，发现沛公呈现龙虎五彩的景象，这是天子之气。赶快攻击，不要错失良机。”
项羽很有点恨叔父项伯，他得知范增的计划连夜前往刘邦军营，建议张良速逃亡，但张良决定报告刘邦。刘邦对此消息感到非常震惊，并立刻向张良请教对策。由于双方实力悬殊，张良建议刘邦透过项伯的协助，减低项羽的疑心。
由于项伯与张良很好，因此刘邦召见项伯，以兄礼对待，并以联姻的承诺，请求项伯向项羽求情。
项伯回到项羽军中，向项羽表达刘邦的善意，并建议项羽亦以礼相待。
项伯的花言巧语使得项羽信任了，而且承诺依从他的建议；这时范增反看出了刘邦的缓兵之计。要项羽派人借机杀了刘邦，于是楚汉双方才于鸿门会面。
宴会开始后，范增不时向项羽打眼色，举起自己的玉佩三次，这是他与项羽的暗号，他示意项羽尽快行动。
可是，项羽不发一言，没有理会。
范增于是传项羽堂弟项庄进来，吩咐他在席上舞剑，乘机刺杀刘邦。在项庄进入酒席之中，向项羽请求准许他舞剑为乐，并在项羽同意后立即拔剑起舞。这时项伯看出了项庄意图，亦随即拔剑挥舞，并以身体保护刘邦。
张良知道了刘邦有危险就立刻离开酒席，通报在军门外的刘邦部将樊哙速进来护驾。
樊哙对项羽道:“楚怀王曾下令先进入关中的人便可做关中王。而今我主刘邦虽然先入关中，但并未立刻自立为王，而是退军等待项羽到来。今这鸿门宴也太蹊跷了，拔剑助兴，那我就跟项将军玩一下。”随即举剑要与项庄比试下。
项羽未有回应樊哙，只吩咐他就坐喝酒，随即要项庄下去。
刘邦见机要走，谎称要上茅房，就和樊哙一同离席。随即刘邦和樊哙与夏侯婴、靳强和纪信等将领一同逃走。
逃走前，刘邦吩咐张良把带来的一对白璧送给项羽、一对玉斗送给范增。
张良回到席上，献上礼物，并代刘邦向项羽赔罪。项羽收下了璧玉，放在桌上;范增勃然大怒拔剑撞破了玉斗，怒骂项羽道:“你这臭小子不足以商量大事，夺项王天下的人，一定是沛公啊。”随之，很伤心地离开了。