刚好有一天，刘邦正好看见陈平，两人开始深入探讨这一问题。
说到这里，必须得提一句，陈平升官了。由协管监察诸将的都尉变成了主管监察诸将的护军中尉。
原来，自从刘邦让初来乍到的陈平协管监察诸将以后，刘邦手下这些资格甚深的武将们却不高兴了。心道自己跟汉王出生入死，还得让一个儒生管着，实在是气人！
刘邦手下的这些个武将里边，绛侯周勃、昌文侯灌婴脾气最大，带头对刘邦表示不满：“大王，您怎么能如此重用陈平呢？他不过表面光鲜，肚子里未必有真材实料！我们也打听过，陈平这人德行太差。在魏国的时候，他不为所容，就去投楚国；在楚国待不下去又投奔您，这就是不忠。听说他当年在家里跟嫂子通奸，还是好色无耻。尤其最近，我们听说他私下里接受了众将的贿赂，送礼越多，他给的好处越大。这是一个反复无常的奸佞小人啊，请大王明察！”
刘邦听了一惊，这还了得！当时儒家学说不过是一家之言，乱伦虽然也被人背后耻笑，但不算大事。可是没有忠诚度还贪污，这就严重了。刘邦当即调查。陈平不慌不忙地解释：重了。刘邦当即调查。陈平不慌不忙地解释：“说我不忠心，这纯属冤枉。魏国、楚国不肯用我，我怎么能不走呢？受贿这事确实有。我来投奔大王的时候，没带楚国一文钱，不收钱没法生活呀！虽然我收钱，可是我给您推荐人不是随便推荐的，都是确实合适。不信您去检查，如果我说得对，大王您尽管采纳；我说得要是不对，别人送的钱我还一文没动，您免我的职，我回家种地去。”
查来查去，刘邦发现陈平没什么问题，难得的是陈平收钱办好事。如此人才难得，刘邦非但没有责怪陈平，反而厚赏了他，让陈平任护军中尉，从协管变主管。这之后，那些武将们见告不倒陈平，也就没什么可说的了。
其实，眼下刘邦受阻于荥阳，早就束手无策，提升了陈平，倒也给自己找了个说话的人。他叫来陈平商量该如何是好，陈平说：“项羽此人虽然尊敬那些好汉，但是吝惜赏赐；大王您则是不吝赏赐，却不尊重人。你们俩各有所长，各有所短。如果你能既尊重人又不吝赏赐，那天下很快就是您的。但是这是一时半会改变不了的局面。现在有一个见效快的办法，就是用反间计。项羽手下现在人才匮乏，只有范增、钟离昧、龙且、周殷是他的得力助手。如果大王能拿出巨资离间这几个人和项羽的关系，以项羽多疑、耳根子软的性格，必然奏效。这样一来，您平定天下还有何难？”