刚好有一天，刘邦正好看见陈平，两人开始深入探讨这一问题。
说到这里，必须得提一句，陈平升官了。由协管监察诸将的都尉变成了主管监察诸将的护军中尉。
原来，自从刘邦让初来乍到的陈平协管监察诸将以后，刘邦手下这些资格甚深的武将们却不高兴了。心道自己跟汉王出生入死，还得让一个儒生管着，实在是气人！
刘邦手下的这些个武将里边，绛侯周勃、昌文侯灌婴脾气最大，带头对刘邦表示不满：“大王，您怎么能如此重用陈平呢？他不过表面光鲜，肚子里未必有真材实料！我们也打听过，陈平这人德行太差。在魏国的时候，他不为所容，就去投楚国；在楚国待不下去又投奔您，这就是不忠。听说他当年在家里跟嫂子通奸，还是好色无耻。尤其最近，我们听说他私下里接受了众将的贿赂，送礼越多，他给的好处越大。这是一个反复无常的奸佞小人啊，请大王明察！”
刘邦听了一惊，这还了得！当时儒家学说不过是一家之言，乱伦虽然也被人背后耻笑，但不算大事。可是没有忠诚度还贪污，这就严重了。刘邦当即调查。陈平不慌不忙地解释：重了。刘邦当即调查。陈平不慌不忙地解释：“说我不忠心，这纯属冤枉。魏国、楚国不肯用我，我怎么能不走呢？受贿这事确实有。我来投奔大王的时候，没带楚国一文钱，不收钱没法生活呀！虽然我收钱，可是我给您推荐人不是随便推荐的，都是确实合适。不信您去检查，如果我说得对，大王您尽管采纳；我说得要是不对，别人送的钱我还一文没动，您免我的职，我回家种地去。”
查来查去，刘邦发现陈平没什么问题，难得的是陈平收钱办好事。如此人才难得，刘邦非但没有责怪陈平，反而厚赏了他，让陈平任护军中尉，从协管变主管。这之后，那些武将们见告不倒陈平，也就没什么可说的了。
其实，眼下刘邦受阻于荥阳，早就束手无策，提升了陈平，倒也给自己找了个说话的人。他叫来陈平商量该如何是好，陈平说：“项羽此人虽然尊敬那些好汉，但是吝惜赏赐；大王您则是不吝赏赐，却不尊重人。你们俩各有所长，各有所短。如果你能既尊重人又不吝赏赐，那天下很快就是您的。但是这是一时半会改变不了的局面。现在有一个见效快的办法，就是用反间计。项羽手下现在人才匮乏，只有范增、钟离昧、龙且、周殷是他的得力助手。如果大王能拿出巨资离间这几个人和项羽的关系，以项羽多疑、耳根子软的性格，必然奏效。这样一来，您平定天下还有何难？”
刘邦对陈平的主意拍案叫绝，当即给陈平拿了黄金四万斤，告诉陈平拿去调度收买人心。
为了打败项羽，刘邦舍得花钱。当然了，这四万斤黄金不是现在所说的黄金，而是黄铜。铜在当时是值钱的东西，可以铸钱，可以做镜子，可以制作工艺品，属于硬通货，寻常人家是用不起铜的。真正的金子当然更值钱。但在那个时代，金子产量太低。前边提到过，项羽曾经赏陈平金子四百两。当时一斤等于十六两，四百两就是二十五斤，这已经是巨款了。
陈平办事效率高，拿了钱马上就行动起来。他派间谍带着巨款潜入楚军大营，到处散播谣言，说钟离昧等人屡立战功却不得封王，心怀不满，打算背楚归汉，共灭项羽而分天下。谣言越传越广，传到项羽耳朵里。项羽果然就对钟离昧等人起了疑心。
范增是项羽手下头号谋臣，是陈平一心要除掉的，但范增是项羽的亚父，年纪一大把，不求官不求财，只是想保着项羽的江山，想造范增的谣并不容易。所以陈平只好另做打算。