劉邦聞言，竟將口中飯噴出，拍案大罵酈食其：“豎儒無知，幾乎壞我大事!\"
立即下令銷毀所製印綬。
幾天後，楚兵已至城下。劉邦在廳內正苦思良策，值陳平前來拜見，不禁慨然說道：“天下紛紛，何時能了?”
陳平知劉邦是有感於楚漢相爭而言，遂道：“大王所慮，無非是項王。其實項王忠臣，不過範增、鍾離昧、龍且、周殷等數人。若大王肯出巨金，用以賄通楚人，流言反間，使他君臣相互猜疑，然後再乘機進攻，破楚就易了。”
劉邦道：“此計甚好，可以一試。”當即派人撥出黃金四萬斤，交給陳平調用。
陳平受金辭出，喚來數名心腹，令他們扮作楚兵模樣，懷金出城，混入楚營，去依計行事。
數日後，楚營流言四起，說鍾離昧自隨項王，戰功頗多，但終得不到裂地分王，欲聯漢滅項，以分王其地。
項羽素來好猜忌，一聞傳言頓生疑心，對鍾離昧日漸疏遠，不再信任。為防生變，項羽下令加緊攻城。
四月，項羽兵圍滎陽。劉邦登城四顧，到處都是楚兵。“守住此城很難，不如以緩兵之計，與楚議和：滎陽、成皋以東歸楚；以西屬漢。待聚集力量，再揮師東進。\"主意拿定，也沒再和張良、陳平細議，遂派人出城講和。
項羽見漢使前來議和，一時難以決斷，當即也派出使者，前往城中探察虛實。
陳平聞訊，忙與劉邦設下圈套，單等楚使來投。
楚使入城往拜劉邦，見劉邦醉意未醒，不便議論和談之事，隻得暫時退出，由陳平陪往客館休息。
時至中午，楚使見一班仆役出出進進，擺設了許多美酒佳肴。心想劉邦果然真心議和，否則，怎能用盛饌來款待我!
片刻，陳平從外趨入，坐於楚使對麵，悄聲道：“亞父可好?有無手書捎來?\"
楚使一愣，不知此話從何而來。沉吟了良久，方道：“我並非亞父所遣，是奉項王之命，前來議和的。”
陳平聞言頓時變色，自言道：“原來是項王使者!”
說著，起身走到門前，對役首低語道：“他不是亞父派來的，怎配食太牢之宴?”
聲音雖低，但楚使聽得一清二楚，不禁十分驚愕。未幾，佳肴撤完，換上了一案粗食淡飯。楚使不由得怒氣上升，本想不吃，但肚饑難熬，隻得吃了幾口，便不辭而別。
楚使走了，劉邦、陳平笑了。
楚使一口氣返回楚營，將所見所聞全部告訴了項羽。項羽聞言，遂疑範增暗中通漢。
聞楚使歸，範增來見，勸項羽道：“劉邦議和為假，緩兵是真。今他被圍滎陽，兵竭糧缺，這是天賜滅漢良機，萬不可錯過。望大王下令，速攻滎陽!”
項羽正為剛才之事惱怒，範增之言，又如何聽得進去，忍不住雙目圓睜，大聲吼道：“恐怕滎陽未下，我的性命就被你送掉了!”
範增被責，一時摸不著頭腦，愣在當場，不知如何是好。忽然想起，項羽素來多疑，定是聽人讒言，方有適才之語。又思自己偌大年紀，事事為楚王著想，到頭來還不時地遭人懷疑。算了吧!難管將來天下姓劉，還是姓項，我還是回鄉吧!想到這，對項羽朗聲說道：“天下事已定，大王好自為之，臣已年老體衰，願王賜臣骸骨，歸葬鄉裏。”
說完，轉身走出。項羽也未加挽留。
二日後，因悶氣未出，再加上路程勞累，範增背疽崩裂，死於返鄉途中。
範增死了，項羽少了一個謀臣，劉邦去了一個對手。時人為他買棺入殮，葬於居鄭(今安徽巢縣東北)之東。後人說他事主忠誠，立祠流傳於世。他死於陳平的離間之計，還是項羽的為人多疑。
範增身死，才啟悟項羽的悔恨之心。他親臨城下，督軍攻城，以泄心頭之恨。滎陽城內的漢軍，傷亡慘重，就是能征善戰的將士，也已筋疲力盡，滎陽朝不保夕。劉邦焦急，張良、陳平這等多謀之士，此時也束手無策。然而，劉邦命不該絕，大將紀信闖進廳來，說出了脫險之計。
“現在滎陽城內，已兵少糧空，很難堅守長久。臣請扮作大王，出城詐降，大王可乘此時機，帶人衝出重圍。”
劉邦頗為感動，但又於心不忍。“我雖衝出重圍，將軍豈不是去送死?”
紀信道：“臣死了，能救出大王，也使眾多將士逃生，還算值得。否則，城破以後，玉石俱焚，臣雖死又有何益?\"
別無良策，隻得如此了。劉邦令陳平協助紀信完善了方案，遂寫了降書，遣人送往楚營。
項羽接了降書，問漢使道：“你主何時出降?”“就在今日夜晚。”漢使回答。項羽大喜，遂下令暫停攻城，專候劉邦開城歸降。
時至黃昏，城下亮起火把，城中沒有動靜。轉眼已近半夜，楚軍已等得不耐煩，方見東門大開，湧出一隊人馬。
“漢軍出城了!”楚兵呐喊著向前湧去，臨近一看，不禁哈哈大笑，原來都是些穿著軍服的婦女：有老有少，有美有醜。一個個披甲拖槍，一步三扭，邊走邊說：“城內男丁越來越少，劉邦命我輩也持械守城。現城內無衣無食，還望眾將軍放我們一條生路!”
“劉邦為何還不出城歸降?”有些楚兵問。“劉邦的車馬還在後麵。”女人們亂糟糟地回答。楚兵聽後，也隻好讓開路，放她們過去。誰知，過了一隊，又接一隊，婦女們隊隊相連，沒完沒了。
楚兵們並不感到厭煩，他們兩眼正忙著從隊伍中尋找有姿色的女子，不是想入非非，就是評頭論足。時間一久，其他方向圍城的楚兵也都趕來看熱鬧。
劉邦見時機已到，忙令禦史大夫周苛、裨將樅公、前魏王豹留守滎陽，自領張良、陳平、樊噲及夏侯嬰等人，悄悄打開西門，徑直往成皋逃去。
天色將明，婦女隊伍方才走完。城中始有兵隊開出，打著旌旗羽葆，後隨一輛龍車，車中坐著一位王者，黃屋，左纛，前呼後擁，緩緩行來。
楚軍將士，都認為是劉邦出降，歡呼雀躍，喧聲如雷。
及龍車駛近，紀信現出真麵目，項羽才知受騙，氣惱之極燒死紀信，下令攻城。
劉邦逃到成皋，聞紀信被焚，且悲且恨，遂向關中招集人馬。準備再赴滎陽，與項羽決戰。
劉邦帳下有一轅生，聞訊入拜劉邦道：“楚漢相持，已有數月，我軍頗感疲憊。為此，大王不必再往滎陽，而以奇兵出武關，南下宛洛，項王必慮彭城之安危，定會引兵阻攔。如此，不僅滎陽圍可解，成皋壓力也會減輕，我軍可乘此加以休整。大王至宛洛，可深濠高壘，堅守不戰。待時機成熟，再回軍滎陽，與楚軍決戰。”
劉邦覺得言之有理，於是出兵武關，到了宛城，掘壕築壘，以待楚軍。項羽聞劉邦引軍南下，因擔心漢軍深入楚地，果然移兵至宛。
兩軍相對，楚軍幾次前往挑戰，但漢軍憑險固守，不與力戰。項羽正為不能速勝劉邦而發愁，忽接探馬來報，說魏相國彭越，兵敗下邳楚軍，殺死楚將薛公，氣勢極盛。
彭越，自被劉邦封為魏相國後，領兵助漢擊楚。劉邦兵下彭城，越乘勢略梁十餘城，劉邦敗走雎水，彭越也退守河上。及項羽西擊滎陽，彭越又引兵遊弋於梁楚之間，下城池、斷糧道，成了項羽的心腹之患。此次下城斬將，又是彭越的一次較大軍事行動。
項羽聞訊，氣得暴跳如雷，決心留軍監視漢軍，自領精銳，回殲彭越。
彭越聞項羽軍至，自料抵敵不住，引軍渡過睢水，往北退去。項羽追趕不及，隻得作罷，紮下大營，探聽劉邦行蹤。
六月，劉邦已從宛城轉入成皋，與英布合兵駐守。項羽接到探報，便引兵西進，順道先取滎陽。自劉邦逃出滎陽，留周苛、樅公、魏豹留守。因楚軍攻城甚緊，周、樅二將怕魏豹在城內為亂，為此計殺魏豹，以除內患。及項羽東去，二人防備少疏，不料楚軍乘虛而來，攻破城池，將周苛、樅公、韓王孫信擒獲。
項羽先將周苛召到麵前，和顏悅色地說：“你堅守城池，至今方破，可謂良將之材。如能歸順於我，我將封你為上將軍，食邑三萬戶，你可願否?\"
周苛聞言，怒目回斥道：“你不去降漢，反勸我降你，真是怪極!你豈是劉邦的對手!”
項羽怒極而起，厲聲罵道：“我看你是人才，才有剛才之說，誰知你不識抬舉，那就送你去死!”說著，命人剝去周苛的衣服擲入鼎鑊之中，片刻已化成一鍋人肉羹了。
項羽烹殺周苛，又將樅公推入。樅公見周苛慘死，遂對項羽大聲說道：“我與周苛共守城池，今苛已被你烹殺，我又有何顏獨活世上?寧死不降。”
項羽讚其忠義，下令推出斬首，唯韓王孫信歸順了楚軍。既陷滎陽，項羽又乘勝逼近成皋。
消息傳來，劉邦吃驚不已，自思滎陽已失，成皋恐難獨守，不如自行退出，保存實力，尋機再戰。於是與夏侯嬰同乘一車，打開北門，預先出走。諸將聞知，劉邦已經去遠，遂也先後棄城追去。
項羽基本不戰而得成皋，心中大喜，就在成皋駐下，休養調整，準備西進。他在軍事上取得了勝利，但這種勝利會很快失去，接踵而來的是毀滅性的災難。