陳平來到劉邦身邊後，劉邦讓他官複原職。繼續監視他手下各個將軍的工作。
由於陳平對劉邦比較忠心，監視工作做的非常的到位。這就引發了功臣的不滿。
你一個剛從楚國那邊投奔過來的叛徒，敢在我們麵前指手畫腳。劉邦都沒這樣對待過老子，你算老幾呀？這就是劉邦手下大將內心的想法。
時間一長，不滿陳平的將軍開始越來越多，都到了失控的地步。
這次彈劾陳平的是劉邦最為依重的騎兵將軍灌嬰和大將周勃。
他們兩個來到劉邦的跟前，打陳平的小報告，說道：“大王您不要被陳平這小子的美貌給迷惑了，他就是一個中看不中用的家夥。真才實學，有沒有真的不好說。我們聽說這個人在家的時候，不但遊手好閑，而且還和他的嫂子私通。這樣的人真的是渣到家了。”
“還有他早期是跟隨魏王魏咎的，沒有得到重用。緊接著又跑到項羽的仗下去做事，在項羽那裏幹的也不如意，結果又來到大王您的帳下。大王您很看重他，對他不薄，讓他做了護軍都尉一職，來監視我們。”
“但是，您知道他利用職務之便，做了什麼對不起您的事了嗎？我們聽說，他被著您收過被監視將軍的賄賂。誰賄賂給他的錢多，他就給誰做一個好點的報告。出錢少的就給一個差點的報告。大王您想想，這種反複無常的小人，您能重用他嗎？希望大王您不要被這個卑劣的家夥所蒙蔽。”
周勃和灌嬰是劉邦手下最為重用的將軍，他們說的話劉邦自然會放在心裏。
劉邦見他們把陳平的這些事說的有鼻子有眼的。他也感覺陳平這個人真的不是一般的垃圾呀。
於是，劉邦叫來了推薦陳平的人魏無知。
劉邦一見魏無知就是大罵了一通。陳平這人，人品這麼爛，你竟然把他推薦給我，說說你居心何在吧？
魏無知一看劉邦這麼惱火，先是承認錯誤。給劉邦道歉之類的。等看到劉邦的怒氣消的也差不多的時候。
魏無知又開始告訴劉邦道：“臣向大王推薦人的時候是看重的他的才能，而非德性。您想要品德高尚的人，如守信的尾生，孝順的孝己，這種人有很多，但是他們對打仗是起不了任何作用的。臣下向您推薦陳平，是看他的謀略是否有利於國家社稷，至於他是否和嫂子私通，收取一些賄賂，這些對於社稷來說，太微不足道了。所以，我認為您使用對國家有用的人才，應該看重的是他的才能，而不應該是道德。
劉邦聽完魏無知的話，默然無語。但是他對陳平的隱瞞，還是耿耿於懷。
他又叫來陳平，開始和陳平談話。
劉邦當麵說陳平道：“聽說你一開始跟隨魏王，和魏王不相投。又跑到項羽那裏侍奉項羽。和項羽又不想投，然後又跑到我這裏來。你覺得守信義的人就是這樣三心二意的嗎？”
陳平解釋道：“臣下侍奉魏王時，魏王不用我的計謀，所以，我才去侍奉項王的。到了項王那裏，我才知道項王唯親是用，重用的人除了項氏家族的就是他妻子的弟兄等人。即使有奇謀異計也不能為他所信。就是因為這樣，所以我才離開項王的。”
“離開項王時我聽說漢王您用人最是得當，所以才來投奔你的。至於臣下收受賄賂一事，我來的時候身無分文，若是不收一些錢財，我的工作也難以施展。”
“我給大王您建言獻策，您若是覺得有用，您就用。若是沒有任何可用之處，我把所接受的錢財原封不動的歸還給大王您。同時也請大王準許我離開、回家另謀高就。”