當劉邦從關中率領一批新兵返回成皋前線時，北貉（居住在今東北一帶的少數民族）和燕也派來了支援的騎兵。這時彭越在項羽的後方又往來襲擊他的運輸線，韓信也從齊國向項羽的後方發動進攻，項羽在前線的軍隊兵疲糧盡，處境非常困難。
劉邦抓住這個機會，向項羽展開了政治攻勢。他先派陸賈到項羽處，以請他釋放自己的父親和妻子的名義，試探項羽的口氣，項羽沒有答應。但陸賈已經探明了項羽軍情的虛實和他個人的心情。陸賈回來向劉邦報告後，劉邦又選派善於口才的一位姓侯的儒生，去勸說項羽和解。
從項羽的性格來說，他當然不甘心接受未擊敗劉邦的任何和解；但從他當時的處理來說，已經再無力量繼續與劉邦在滎陽、成皋一帶對峙下去了。要麽等待劉邦擊敗自己，要麽接受劉邦提出的暫時妥協，項羽隻能從中進行選擇。項羽雖然有寧死不屈的性格，但他當時還是認清了形勢，接受了劉邦提出的暫時的和解和妥協。
劉邦提出以鴻溝（在滎陽東南30裏，是秦始皇時開鑿的一條引水渠）為界，東麵歸項羽，西麵屬劉邦，劉邦和項羽中分天下的條件，項羽接受了。
項羽釋放了劉邦的父親和妻子，他們在彭城之戰劉邦失敗後，就被項羽作為人質扣留，現在劉邦全家才得到了團聚。當劉邦的父親和妻子回到劉邦軍中時，大家興高采烈，慶賀劉邦全家的團圓，士兵都高呼萬歲。
項羽釋放了劉邦的父親和妻子後，就率軍東歸，這時劉邦也準備率軍回關中休養。可是張良和陳平勸劉邦說：“現在我們已占有大半個天下，各路諸侯又都歸附和支持我們。而項羽兵疲糧盡，孤立無援，處境困難。這正是消滅項羽的最好機會。如果不借這個機會擊敗項羽，等到項羽的力量恢複過來後，就又難打敗他了。現在不趁機擊敗項羽，就等於是養虎，給自己留下了後患。”