公元前206年，項羽身邊的一個逃兵投靠了劉邦，初次見面，劉邦就封這位逃兵為「都尉」，負責監督軍中老將，並且可以與劉邦同坐一輛車出行；對於一個寸功未立的人來說，這種高規格的待遇，在當時是非常罕見的。
於是，劉邦身邊的一些老將，在私底下議論起來：「這小子就是一個逃兵，在項羽那裡默默無聞，現在，投靠了漢王，漢王卻讓他負責監督我們，還允許他與漢王同坐一輛車出行，這還有沒有天理啊？」
後來，這些抱怨聲傳到了劉邦的耳朵裡，可是，劉邦不為所動，堅信這位「逃兵」是個了不起的人物。
說了這麼多，這個「逃兵」是誰呢？他不是張良，也不是韓信，他是出身貧窮，但是，後來貴為西漢丞相的陳平。
陳平投靠劉邦之時，大家都不了解他，就連周勃、灌嬰這些名將，也都在劉邦面前詆毀他，說：「陳平雖然長得好看，是個美男子，但是，他內心未必有真東西。」
劉邦聽後，心想：你們這些人啊，嫉妒心太強了，人家陳平剛來，就嫉妒人家，詆毀人家，也太小心眼了。
周勃和灌嬰見劉邦不聽，便試圖舉幾個例子，說道：「我們還聽說啊，陳平在家的時候，經常與他嫂子私通；最初，他在魏王身邊做事，得不到重用，便投靠了項羽，但是，又與項羽貌合神離，無路可走時，這才逃出來投靠了漢王您吶。還有，您讓他做都尉，主管護軍，整肅軍容軍紀，但是他卻接受將領們的金錢，誰給他錢多，誰就從他那裡撈些好處，誰給他錢少，他就給誰穿小鞋，所以，他是一個反覆無常的作亂奸臣，漢王要明察啊！」
三人成虎，人言可畏。一些流言蜚語，說的多了，也就分不開真假了。
劉邦聽到這裡，耳朵根子一軟，便懷疑起陳平來了，他派人找來魏無知，魏是陳平的「入漢」介紹人，劉邦便責備他薦人失察。
誰知，魏無知卻說：「我推薦他，是因為他有才能；陛下今天說的，是他品行方面的問題；當今楚漢對峙，我向漢王推薦善出奇謀的人，只關心他的計謀是否對我們有利罷了；至於，他與嫂子私通、接受錢財，又有什麼好懷疑的呢？」這就如《史記》記載：『無知曰：楚漢相距，臣進奇謀之士，顧其計誠足以利國家不耳。且盜嫂受金又何足疑乎？』
劉邦也不是傻子，他也不想只聽一面之詞，於是，他又找來陳平，責問道：「陳平啊，你先去侍奉魏王，稍有不合，就離他而去，轉投項王，如今，你又來投靠我，你就是這麼三心二意麼？」
陳平解釋道：「魏王不採用我的建議，所以，我離開了他，轉投了項王，但是，項王所信任的人，大都是項氏子弟和他媳婦家的兄弟，即使外人有才，項王也不會重用，所以，我離開了他。後來，我聽說漢王能用人，所以，我就歸附了您。」
「那你接受別人的錢財，又是何道理？」劉邦問道。
「我空身而來，不接受他們的金錢，就沒有辦事的經費。如果漢王覺著我的計策有用，希望您及時採納；如果您覺著沒用，那些金錢還在，我現在就可以封好，送回官府，並請求辭職回家」，陳平說道。
其實，劉邦也十分了解魏王和項羽的為人，結合陳平的解釋，他覺著陳平說的非常有道理，於是，他向陳平道歉，並大大地賞賜了他，提拔他為護軍中尉，讓他監督所有漢軍將領。
公元前204年，楚漢雙方發生了滎陽之戰，項羽切斷了漢軍的糧道，將劉邦團團圍在了滎陽，迫於形勢，劉邦向項羽求和，請求將滎陽以西的地方割為漢地，項羽不從。
無奈之下，劉邦找來陳平商議，詢問退敵之計。
陳平想了想，便說：「雖然項羽身邊有幾位剛直的大臣，比如，亞父範增、鍾離味、龍且、周殷等人，看起來十分團結，但是，我也有退兵之計！」
「什麼計策？快快說來」，劉邦已有些迫不及待。
「項羽不僅生性多疑，而且善聽讒言，您如果捨得拿出幾萬斤黃金，施行反間計，離間項羽和範增、鍾離味等人的關係，讓他們互生猜忌，他們肯定會自相殘殺，到時候，我們漢軍就可以趁機攻打他們了」，陳平細細分析道。
此時，劉邦只想退敵，哪還在乎幾萬斤黃金啊，於是，當場拿出四萬斤黃金，交給陳平，讓陳平按計劃行事，並表示自己不會過問這些黃金的支出情況。
拿到黃金後的陳平，不惜重金僱傭了很多心腹，潛伏在楚軍之中，揚言鍾離味等人，因項羽分封不均，將要與劉邦聯合，共同消滅項羽。
項羽聽後，果然猜疑起鍾離味等人。但是，項羽也不是傻大粗，他也想摸一摸鐘離味和劉邦的底兒。
於是，項羽安排使者出使漢軍，名為訪問，實則打探消息。
這時，劉邦又採取了陳平的計策。
還沒等項羽的使者進入劉邦的營帳，劉邦在營帳內就早早準備好了豐盛的宴席。等項羽的使者進入營帳後，劉邦佯裝吃驚，說道：「我還以為是亞父的使者，原來是項王的使者啊，來人，快換一桌飯菜來。」
項羽的使者聽後，非常高興，心中讚美劉邦仁義道德之類的。
過了一會兒，侍從將新的飯菜給端上來了，項羽的使者看後，傻眼了，原來換上來的新飯菜儘是些粗糠爛菜。
受了一番屈辱後，項羽的使者回去了，便把這些情況匯報給了項羽。項羽一聽，非常氣憤，甚至喪失了理智，他開始懷疑自己的亞父範增，甚至，不再聽從範增的建議。
範增是個聰明人，見項羽懷疑自己，一氣之下，辭職回家啦，臨走之時，留下一句話：「天下大事，基本定局了，項王自己幹吧……」
失去範增，猶如失去右臂，再也沒有人能為項羽出謀劃策了，於是，主動權回到了劉邦手裡。
一天夜裡，陳平秘密安排2000名婦女從滎陽城東門出城，幹擾楚軍，黑燈瞎火之下，楚軍還以為是劉邦率隊出逃，馬上發起了追擊，誰知，陳平陪著劉邦從西門逃走了。
就這樣，憑藉陳平的計謀，解了滎陽之圍，同時，除去了項羽最重要的謀士範增，可謂是一箭雙鵰。
後來，劉邦感嘆：「項羽有一範增而不能用，此其所以為我擒也。」