陈平得到刘邦的宠信，地位迅速上升，引起周勃、灌婴等人的不满，向刘邦进谗言说：“平虽美丈夫，如冠玉耳，其中未必有也。臣闻平居家时，盗其嫂；事魏不容，亡归楚；归楚不中，又亡归汉。今日大王尊官之，令护军。臣闻平受诸将金，金多者得善处，金少者得恶处。平，反覆乱臣也，愿王察之。”（《陈丞相世家》）
刘邦听了周勃、灌婴等人的谗言，有所怀疑，便召来魏无知责问。魏无知深信陈平有真才实学，就辩解说：“我推荐的是才能，大王您问的是德行。假如现有古代尾生、孝己那种德行而对战争胜负无作用的人，大王您愿意用吗？”刘邦听了魏无知的回答，心中疑惑已解开大半，便召问陈平说：“你先事魏后事楚，今又事我，难道这是一个忠诚之士的作为吗？”陈平坦然回答说：“臣事魏王，魏王不能用臣说，故去事项王。项王不能信人，其所任爱，非诸项即妻之昆弟，虽有奇士不能用，平乃去楚。闻汉王之能用人，故归大王。臣裸身来，不受金无以为资。诚臣计画有可采者，愿大王用之；使无可用者，金具在，请封输官，得请骸骨。”刘邦听后，认识到陈平是个难得的人才，于是“乃谢，厚赐，拜为护军中尉，尽护诸将。诸将乃不敢复言”。刘邦不愧是刘邦，显示出创业帝王的大度，当他分清是非曲直后立即改正过失，升迁陈平为中护军，留在身边参决谋议，诸将不敢再进谗言。