周勃、灌婴等人对刘邦说:“陈平虽外表俊美,未必有真才实学。听说他在家时曾与嫂子私通,为魏王做事因不被容纳而逃奔楚国。在楚国仍不得信任,就又跑来降汉。现在大王却授他以高官,让他监督各部将领。如此看来,陈平反复无常,望大王明察!”刘邦于是对陈平有了疑心,便召他的引荐人魏无知前来责问。魏无知说:“我推荐陈平时看重的是他的才能,陛下所责问的是他的品行。现在楚汉抗争,我荐举怀有奇谋异计的人,只是考虑他的计策是否确实对国家有利,至于私通嫂子、收取贿赂,又有什么值得怀疑的呢!”汉王随即召陈平来见,责问他说:“你侍奉魏王意不相投,事奉楚王而又离去,如今又来与我交往,守信义的人都是这样地三心二意吗?”陈平说:“我事奉魏王,魏王不能采纳我的主张,所以我才离开他去为项羽服务。项羽不能信任使用的人才,即便是有奇谋的人他也不重用。我听说汉王能使用人才,才来归附大王。倘若我的计策值得采纳,望大王采纳它;假如毫无价值,我请求辞官。”刘邦于是向陈平道歉,并重赏了他。