他这么一搞，有很多人不满了。一个楚国逃兵，跑来没几天就有资格考核这些老将，还明目张胆地收受贿赂，要是没人提意见那才有鬼呢。
　　最终，周勃、灌婴等一些将领忍不住了，在刘邦面前述说他们的不满，“陈平只是长的好，未必有真本事，中看不中用。”
　　刘邦听了这些话，微微一笑，毫无表示。刘邦很相信自己辨别人才的能力，有没有本事自己会有衡量，别人的乱叫，连一点参考价值都没有。
　　周勃等人见刘邦没有反应，准备下剂猛药，实实在在恶心陈平一把，“我们听说陈平在他家里时，与嫂子私通（盗其嫂）；后来侍奉魏咎，待不下去，投奔到楚；投楚不合，又投汉。并且我们听说陈平还肆意受贿，送钱多得好去处，送钱少得坏去处。”
　　随着他们说话的进度，刘邦的脸色越来越难看。“盗其嫂”那件事十足让人恶心，不过在史料里另有记录说陈平偷过嫂子的藏金，到底是“盗其嫂”还是“盗其嫂金”，这实难以考证。不过周勃、灌婴这群人既然要抨击他，也没必要调查那么清楚，哪条狠就照哪条来，少一字还是多一字没关系，只要有用就行。总的来说，这句话真实性是有待考究的，说给刘邦听听实际上也起不到多大作用。

　　但其后的话可就很有深意了。刘邦虽然看重人才，但更看重忠诚。并且随后的事实证明，对于不够忠诚的人，纵然有天大的本事，只要有一次放肆，那只有一条路可走——死。而陈平的频繁跳槽，似乎和忠诚两字一点也不靠边。因此，刘邦对陈平产生了怀疑，并且把魏无知叫来痛骂了一顿。
　　魏无知这个人很聪明，虽然名字叫“无知”，而事实上还是知道很多东西的。等刘邦骂完后，他开口了，“我推荐他，是因为他的才能，陛下所问的是他的品行。假如一个人有尾生、孝己那样的品行，但没有好的谋略，对战争的胜负起不了作用，那陛下用他干什么呢？”
　　魏无知见刘邦没有反应，咽了口唾沫接着喷，“楚汉相争，我推荐的奇谋之士，所考虑的只是他的计谋是不是对陛下有用而已。再说，私通、受贿些许小事，这怎么值得你疑虑呢？”
　　魏无知的长篇大论发完了，刘邦对陈平的疑虑也打消了。现在我们对人才考核要求很全面，“德、能、勤、绩”，哪一样都要说出个一二三，而事实证明要按这种选拔方式来干，最终选出来的只能是个庸才。而刘邦的选人方式很简单——能。他的这种简便的选人方式，让他留住了陈平，而事实证明他的这次决定，是他这一生最为正确的决定之一。

　　但刘邦还是招来陈平加以质问，“听说你原来是帮助魏王的，后来离开魏王去帮助楚霸王，现在又来帮助我，这怎么不让别人怀疑你的信义呢？”陈平不紧不慢地回答道：“同样一件有用的东西，在不同的人手里作用就不同了。我侍奉魏王，魏王不能用我，我离开他去帮助楚霸王，霸王也不信任我，所以我才来归附大王。我虽然还是我，但用我的人可不一样了。我久慕大王善于用人，所以才不远千里来投奔大王。我什么也没带，来到这儿，所以什么都没有，才接受了人家的礼物。没有钱，我就生活不了，也就办不了事。如果大王听信谗言，不起用我，那么，我收下的那些礼物还没有动用，我可以全部交出来，请大王给我一条生路，让我辞职回家，老死故乡。”

　　一阵大侃，道明了各方的政治优劣，还把自己的受贿行为说的冠冕堂皇。他表演完了，刘邦的疑虑顿消，对陈平倍增好感，还重赏一番，提升他为护军中尉，时时留在身边，专门监督诸将，将领们这才不敢再说什么了。
　　讲和的请求遭到项羽的拒绝，在听完刘邦一阵感慨之后，陈平站了出来，开始了他的第一次表演。
　　陈平把刘邦和项羽的优略进行了一次长篇大论的分析后，指出了项羽的软肋——疑心太重；想了一个策略——反间；并且提出了一个办法——行贿。拿出几万斤金，实施反间计，离间楚国君臣，使其内部互相诛罚。陈平这次建议应该是他这一生最为得意之笔。项狂人的软肋被他发现，铁拳无敌的神话也逐渐走向破灭。
　　刘邦是见过世面的，听完他的话后，觉得办法可行，便阔绰地提供黄金四万斤交陈平任意支配，并且还做的很到位，从来不过问开支情况，足足把这个大贪污犯撑的胃口全无。随后的日子里，陈平开始了他的行贿工作，楚军之中谣言四起。
　　没多长时间，楚军之中一个小道消息逐渐传播开来：范亚父、龙且、钟离昧等大将在项王手下，功劳很多，但始终不能封王，他们想和汉王联合，灭掉项羽，各自为王。此时的楚国，逢人见面第一句问话，不是“吃了没有”，而是“反了没有”。一传十，十传百，随着消息逐渐蔓延，项羽也开始对这些人心存猜忌，而这些人更是胆颤心惊。不幸的是，这些人都是项羽手下的能人、能将。不过再能，也不能再用了，这是项羽的想法。

　　虽然项羽猜忌了很多人，但有一个人一直没被猜忌，这个人就是范增。因为项羽和范增的关系简直太好了，“亚父”，这个称呼那可不是白给的。爹都当这么多年了，说反就反了？能给项羽当爹，到刘邦面前能当个啥？说范增造反，任谁都不会相信，反正现在的项羽绝对不会相信。
　　但陈平的搞法还是收到不少成效的。项羽对手下将领起疑心后，对刘邦进攻的节奏放慢了，并且还派了个使者来见刘邦，想稳定稳定刘邦，然后整顿整顿后院。可如果他要知道这次行为会带来什么后果的话，就算弄十头牛来拉也不会派人去和刘邦谈判的。
　　使者进了荥阳。在这里坐了半天冷板凳，刘邦没见到，连个像样的角色都没露过头，简直无视他的存在，这让使者很生气。就在使者独自生闷气的时候，时间也已到饭点。既然人家来了，总的管顿饭吃吧？好戏开始上演了。
　　有小卒过来有请，说陈都尉订了个雅间，等他过去吃饭。再生气，饭总要吃吧？因此使者跟着小卒向饭局走去。还没进屋，陈平就迎了出来，“哎呀，失礼！失礼！俗事羁绊，让先生久等。”
　　使者和陈平都是老熟人，多年同事，相互了解。但这是使者自己认为的，事实上陈平了解他，而他一点也不了解陈平。因为陈平说的话，那叫哄死人不偿命。

　　刚一进屋，传菜员就把好酒好菜端了过来，往桌上摆。传菜员摆酒席期间，陈平也没闲着，他再三问起范增的起居近况，大赞范增，并附耳低声、神秘兮兮地问：“亚父范增有什么吩咐？”使者不解地问道：“我们是霸王派来的，不是亚父派来的。”陈平一听，故作吃惊地说：“我们以为是亚父派来的人呢！”转头对传菜员吼道：“拿走！拿走！”然后起身就走。
　　使者看着丰盛大餐，整装待吃，口水都流了多长，却只在他的面前晃了一晃又端了出去。
　　端出去就端出去吧，到了饭点，总的管点饭吃吧。两国交战不斩来使，再有深仇大恨也得让吃顿饭呀，总不能空着肚子搞谈判吧。