自從劉邦讓初來乍到的陳平協管監察諸將以后，劉邦手下資格甚深的武將們不高興了。他們心道：“自己跟漢王出生入死，還得讓一個儒生管著，實在是氣人?！?

劉邦手下的這些個武將里邊，周勃、灌嬰脾氣最大，他們兩個帶頭對劉邦表示不滿：“大王，您怎么能如此重用陳平呢？他不過表面光鮮，肚子里未必有真材實料！我們也打聽過，陳平這人德行太差。在魏國的時候，他不為所容，就去投楚國；在楚國待不下去又投奔您，這就是不忠。聽說他當年在家里跟嫂子通奸，還是好色無恥。尤其最近，我們聽說他私下里接受了眾將的賄賂，送禮越多，他給的好處越大。這是一個反復無常的奸佞小人啊，請大王明察！”

劉邦聽了一驚，這還了得！當時儒家學說不過是一家之言，而亂倫雖然也被人背后恥笑，但不算大事?？墒菦]有忠誠度還貪污，這就嚴重了。劉邦當即調查。陳平不慌不忙地解釋：“說我不忠心，這純屬冤枉。魏國、楚國不肯用我，我怎么能不走呢？受賄這事確實有。我來投奔大王的時候，沒帶楚國一文錢，不收錢沒法生活呀！雖然我收錢，可是我給您推薦的人不是隨便推薦的，都是確實合適的。不信您去檢查，如果我說得對，大王您盡管采納；我說得要是不對，別人送的錢我還一文沒動，請您免了我的職，讓我回家種地去。”

查來查去，劉邦發現陳平沒什么問題，難得的是陳平收錢辦好事。如此人才難得，劉邦非但沒有責怪陳平，反而厚賞了他，讓陳平任護軍中尉，從協管變主管。這之后，那些武將們見告不倒陳平，也就沒什么可說的了。