有了韩信的军队，刘邦又活过来了。然后带领军队重新回到黄河岸边，在修武南驻军，打算再跟项羽打。
但是手下郎中郑中游说刘邦不要进军，继续采取高垒深堑严防死守的乌龟政策，不要打。刘邦采取他的建议，派卢绾（刘邦同学兼好友）和刘贾（刘邦堂兄弟）带着两万兵卒，几百骑兵，渡过了白马津，进入楚国的地盘，联合彭越在燕郭西击破了楚军，随即占领了原来属于魏国领域的十几座城。
那时候张耳往北去赵国，韩信受命东进还没出发，刘邦派郦食其去游说齐王田广。总而言之郦食其语言功底了得，把田广给说动了，答应跟刘邦联手对付项羽。这件事惹得韩信很不高兴，要是没有老子大兵压境，你能谈判的下来吗？但是谈下来这天大的功劳就是一个耍嘴皮子的了，他不服，他手下人当然更不服，所以韩信采用蒯通的计策，假装不知道双方已经联手了，然后实施突袭，田广就把郦食其给煮了，然后东走高密。
项羽跟刘邦僵持，听说韩信带领河北（黄河以北）军攻破了赵国齐国，而且还想进一步攻打楚国。于是派龙且、周兰攻打韩信。韩信跟楚军打，骑兵将领灌婴出击，大破楚军，杀了龙且。龙且是项羽手下有名的大将，跟英布都能打的天昏地暗，他一死，楚军士气大跌。项羽不得不考虑去北部稳住形势。
韩信大胜，齐王田广跑到彭越那里求庇护。那时候彭越带兵在原来属于魏国的地盘，来来回回游击战，不停的骚扰楚军，断绝楚军的粮草供应。
汉四年，项羽对海春侯大司马曹咎说：“你谨慎地守好成皋。如果汉军来挑战，一定不要跟他们打，你只要保障他们不能继续向东就行。我十五天内一定能平定梁地，到时候我再返回来跟将军你一起征战。”
为什么项羽不让手下出去打呢？因为其实刘邦挺能打的，除了对阵项羽，别的人也是很能走三百回合的，要不当初也不能东进那么快，占领项羽的都城。项羽这边粮食也不多，人也不那么能打，所以首要的保住地盘不少就挺好。
曹咎自然就答应了。守城比攻城相对容易。安顿好后方，项羽快马加鞭地攻打陈留、外黄、睢阳并且都成功拿下。
但是，后方还是出事了。
项羽一走，楚军整个的行事作风就不一样了。再说汉军也有自己的情报网，你要带兵出城人家也看得见，所以汉军开始得瑟了，你出来呀，咱们打呀！不出来就是孙子呀，缩头乌龟呀。
不过五六天曹咎就坐不住了，出兵过汜水，河渡了一半就让人摁着头打，出军完蛋，让汉军把积蓄下来的从金银珠宝到衣服鞋袜都给抢了。项羽走之前是嘱咐了又嘱咐，他们保证了又保证，然后根据地被端了，曹咎和董欣无颜面对项羽，自杀了。
这时候项羽刚到睢阳，听说曹咎败了又赶紧往回跑，那时候汉军刚刚在荥阳东围困钟离昧，项羽就到了。气疯了的项羽杀红眼了，刘邦只能捡着犄角旮旯的山地里跑。又逃了一条命。
当时韩信已经把齐国拿下了，然后派人回去跟刘邦讨好处：“齐国跟楚国接壤，我这权力有点小啊。您要是不给我封个王号糊弄一下外人，只怕齐国不能安定啊。”据说当时刘邦正跟张良一块儿呢，韩信的使者这么一说话，刘邦当场就气的骂娘了，张良暗地里就踢了刘邦一下提醒说：“不如趁机立他做王，让他守住齐国（最少别来打我们）也好。”
刘邦聪明人，韩信占着那么大一块地盘，手底下那么多兵，那么能打仗，要是投靠了项羽，还有他刘邦什么事啊。刘邦顺口就说：“男子汉大丈夫，当什么假王！当就当真的！”刘邦当场封韩信做齐王。还派了张良作为使者去送印绶，举行封王仪式。
也是刘邦处置的比较妥当，当项羽听说龙且被打败，害怕韩信也出兵打他大后方，就派盱台人武涉做说客，让韩信跟他联手或者干脆中立，韩信心理上总觉得过于不去，当初跟项羽的时候多少年没混出名堂，是刘邦不惧流言力排众议重用他，才有了他的现在。手下就劝他干脆自立也好，等着刘邦项羽两败俱伤也不是不能捡漏。韩信就是过不去自己的关，刘邦毕竟表现得很仗义，想要当王，人家都没磕巴一下就给封了。
安稳住韩信，刘邦继续和项羽死抻，反正我知道我打不过你，我就缩着，你骂去吧，反正也不掉我一块肉。
《项羽本纪》里记录过这段期间，项羽曾经把刘太公吕后押到城下威胁刘邦：“你要是再不投降，我把你爹煮了！”耍不要脸刘邦在行：“当初我跟你项羽一块儿听楚怀王号令，曾经说‘相约结为兄弟’。这样的话啊，我爹也是你爹，你非要把你爹给煮了，别忘了分一杯肉汤给我啊。”项羽气死了，就要把刘太公搁到锅里。
这时候项羽的叔叔项伯又出来了，他就劝项羽：“如今这种局势还不知道天下到底会怎么样。再说有夺取天下志向的人，哪个还会顾家。你现在就算杀了刘太公没有好处，只不过给自己增加祸患。”刘太公吕后才留下一命。所以为什么刘邦称帝后项伯能封侯，他对刘邦一家子恩情大了去了。
双方长时间僵持，分不出胜负，年青力壮的苦于当兵打仗，年老体弱的疲于转运粮食。大家都是强撑着。
这一天，项羽一同站在广武涧两边对话。项羽想跟刘邦单挑，对刘邦喊话：“天下纷纷嚷嚷这么多年，都是因为你我两个人。我希望跟你挑战决一雌雄，不要再让天下老老少少的百姓白白受苦了。”刘邦一定不干：“我宁愿斗智，不跟你斗力。”
然后刘邦历数项羽的罪过说：“最初我和你项羽都受命于怀王，说是先入关平定关中的，就在关中做王。你项羽违背约定，让我在蜀、汉做王，这是第一罪。你项羽假借怀王的命令，杀了卿子冠军，而自尊为上将军，这是第二罪。你项羽已经援救了赵地，应当返回复命，而你擅自胁迫诸侯的军队进入函谷关，这是第三罪。怀王约定到秦地不要残暴掠夺，你项羽火烧秦朝宫室，挖了始皇帝的坟墓，私自聚敛秦朝财物，这是第四罪。又硬是杀掉了秦朝投降的国王子婴，这是第五罪。在新安，用欺骗的手段坑杀了秦朝子弟二十万，而封他们的将领做王，这是第六罪。你项羽让自己的将领都在好地方做王，而迁走原来的诸侯王，使臣下争为叛逆，这是第七罪。你项羽把义帝驱逐出彭城，自己建都彭城，夺取韩王的土地，合并梁、楚称王，多划给自己土地，这是第八罪。你项羽派人在江南暗杀义帝，这是第九罪。为人臣下而杀害了他的君主，屠杀已经投降的人，执政不公允，主持约定不守信用，为天下人所不容，大逆无道，这是第十罪。我带领正义之师随从诸侯来诛除残暴的贼人，派受过刑的罪人杀死你项羽，我何苦与你挑战！”
项羽大怒，埋伏的弓弩射中了刘邦。刘邦伤了胸部，却摸着脚说：“这个贼人射中了我的脚趾！”刘邦身受创伤，卧床不起，张良请刘邦勉强起来巡行慰劳士卒，以安定军心，不让楚军乘机取胜。刘邦于是出来巡视军队，但是伤势加重了，就驱车进入成皋休养。
等刘邦病好了，向西进入函谷关，来到栋阳，慰问父老，设酒招待。砍了塞王司马欣的脑袋，挂在栎阳街市上示众。停了四天，又回到军中，驻扎在广武。关中的兵力大举出动。
那时候彭越带兵在梁地（原属魏国地盘），来来回回打游击战骚扰楚军，断绝楚军的粮草供应。齐国的田横也投靠彭越。项羽多次几地往返攻打彭越，已经被封为齐王的韩信又攻打楚国。项羽顶不住了，心生恐惧，就跟刘邦谈判约定双方两分天下，鸿沟以西为汉国的领土，以东为楚国的领土。刘邦还请说客游说项羽把他家人送回来。项羽也答应了。双方和谈结束，军队都高呼万岁，然后各自撤军。