人魏无知，责问他是怎么推荐人的。
魏无知却满不在乎。他说，陈平有没有情人，收没收红包，臣不知道，只知道他有才能。王上要的是人才，那又何必去管人家的私生活？
于是刘邦找陈平谈话。
刘邦问陈平：先生起先事魏，后来事楚，现在又跟了寡人，难道忠实诚信的人会如此三心二意吗？
陈平回答说：不错，臣是先后事奉过魏王和项王。但是，魏王不能用人，臣只好投奔项王。项王又不能信任人，臣只好又投奔大王。臣是光着身子一文不名逃出来的，不接受别人的资助，就没法生活。臣的计谋，大王如果觉得可取，请予采用。如果一无可取，就请让臣下岗。别人送给臣的钱全都没动，臣分文不少如数交公就是。
刘邦一听，马上起身向陈平道歉，厚赠礼物，还委任陈平为监统军队的护军中尉（宪兵总司令）。