刚好有一天，刘邦正好看见陈平，两人开始深入探讨这一问题。
说到这里，必须得提一句，陈平升官了。由协管监察诸将的都尉变成了主管监察诸将的护军中尉。
原来，自从刘邦让初来乍到的陈平协管监察诸将以后，刘邦手下这些资格甚深的武将们却不高兴了。心道自己跟汉王出生入死，还得让一个儒生管着，实在是气人！
刘邦手下的这些个武将里边，绛侯周勃、昌文侯灌婴脾气最大，带头对刘邦表示不满：“大王，您怎么能如此重用陈平呢？他不过表面光鲜，肚子里未必有真材实料！我们也打听过，陈平这人德行太差。在魏国的时候，他不为所容，就去投楚国；在楚国待不下去又投奔您，这就是不忠。听说他当年在家里跟嫂子通奸，还是好色无耻。尤其最近，我们听说他私下里接受了众将的贿赂，送礼越多，他给的好处越大。这是一个反复无常的奸佞小人啊，请大王明察！”
刘邦听了一惊，这还了得！当时儒家学说不过是一家之言，乱伦虽然也被人背后耻笑，但不算大事。可是没有忠诚度还贪污，这就严重了。刘邦当即调查。陈平不慌不忙地解释：重了。刘邦当即调查。陈平不慌不忙地解释：“说我不忠心，这纯属冤枉。魏国、楚国不肯用我，我怎么能不走呢？受贿这事确实有。我来投奔大王的时候，没带楚国一文钱，不收钱没法生活呀！虽然我收钱，可是我给您推荐人不是随便推荐的，都是确实合适。不信您去检查，如果我说得对，大王您尽管采纳；我说得要是不对，别人送的钱我还一文没动，您免我的职，我回家种地去。”
查来查去，刘邦发现陈平没什么问题，难得的是陈平收钱办好事。如此人才难得，刘邦非但没有责怪陈平，反而厚赏了他，让陈平任护军中尉，从协管变主管。这之后，那些武将们见告不倒陈平，也就没什么可说的了。
其实，眼下刘邦受阻于荥阳，早就束手无策，提升了陈平，倒也给自己找了个说话的人。他叫来陈平商量该如何是好，陈平说：“项羽此人虽然尊敬那些好汉，但是吝惜赏赐；大王您则是不吝赏赐，却不尊重人。你们俩各有所长，各有所短。如果你能既尊重人又不吝赏赐，那天下很快就是您的。但是这是一时半会改变不了的局面。现在有一个见效快的办法，就是用反间计。项羽手下现在人才匮乏，只有范增、钟离昧、龙且、周殷是他的得力助手。如果大王能拿出巨资离间这几个人和项羽的关系，以项羽多疑、耳根子软的性格，必然奏效。这样一来，您平定天下还有何难？”
刘邦对陈平的主意拍案叫绝，当即给陈平拿了黄金四万斤，告诉陈平拿去调度收买人心。
为了打败项羽，刘邦舍得花钱。当然了，这四万斤黄金不是现在所说的黄金，而是黄铜。铜在当时是值钱的东西，可以铸钱，可以做镜子，可以制作工艺品，属于硬通货，寻常人家是用不起铜的。真正的金子当然更值钱。但在那个时代，金子产量太低。前边提到过，项羽曾经赏陈平金子四百两。当时一斤等于十六两，四百两就是二十五斤，这已经是巨款了。
陈平办事效率高，拿了钱马上就行动起来。他派间谍带着巨款潜入楚军大营，到处散播谣言，说钟离昧等人屡立战功却不得封王，心怀不满，打算背楚归汉，共灭项羽而分天下。谣言越传越广，传到项羽耳朵里。项羽果然就对钟离昧等人起了疑心。
范增是项羽手下头号谋臣，是陈平一心要除掉的，但范增是项羽的亚父，年纪一大把，不求官不求财，只是想保着项羽的江山，想造范增的谣并不容易。所以陈平只好另做打算。
当时，楚汉两国交战，打嘴仗是免不了的，使者往来不息。这一天，项羽又派使者来荥阳。陈平哪能放过这个机会，当即包揽了对来使的招待工作。到了用餐时间，只见侍者热情洋溢地抬着一头喷香流油的烤牛，来到了宴席上。楚国使者一见，满意极了。杀牛为食，这叫太牢，是极为隆重的菜肴。祭祖、祭天都有这道菜。使者刚要谦辞几句，只见上菜侍者抬头看了看，大惊失色，连忙致歉：“这是给亚父的使者准备的，您的不是这个。”侍者抬着牛下去，转眼间又端上来杯盘碗碟。楚国使者闪目观瞧，简直怒不可遏：满桌子全是素菜，跟刚才的烤牛相比，差距实在太大！
使者一肚子气，回去就把这事告诉项羽。在今天看来，这是小儿科的把戏，就算范增真的也派了使者去见刘邦，侍者也不可能端错了菜，很明显是故意的。仔细想一想，再谨慎调查一番，事情很容易弄清楚。可是项羽偏偏上当了，认为范增与自己有了异心。
项羽越想越不对，甚觉范增可疑。这时，范增看项羽久围荥阳而不攻，心里着急，频频来劝项羽赶紧发起决战。项羽心想这可能是范增想陷害自己的奸计，坚决拒绝出战。范增回去之后非常奇怪，不知道项羽为何突然转了性，不再对付刘邦。他暗中一打听，恍然大悟，这才知道项羽疑心他跟刘邦有勾结。
范增伤心欲绝，想想七十多岁的年纪了，自从追随项梁以来，一心为项家天下出谋划策，呕心沥血在所不惜，到头来却遭受猜忌。想到这，范增便跟项羽请辞：“天下大事已经定了，大王您好自为之吧。我老了，干不动了，请让我回家养老吧。”范增此时已经料定，得天下的必然是刘邦。范增请辞，项羽毫不挽留，当即批准。范增又伤心又难过又生气，着急上火，生了背疽。按中医的话说，就是湿热火毒内蕴，造成内脏积热，气血凝滞，以至于背上长了大疮。还没等回到彭城，范增就病死了。
范增的一生是倒霉的一生。他提出立义帝，义帝死了；他追随项梁，项梁死了；他要杀刘邦，刘邦逃了；他扶保项羽，项羽怀疑自己了。范增七十出山，比八十遇文王的姜太公还年轻了十岁。可惜他所托非人，所图之大事竟然没有一件真正成功，真叫后人为之叹惋。
说到底还是名士未遇明主。
身为一个君主，竟然对自己的亚父，并且是自己方最大的谋士有怀疑之心。
当初你的亚父不停地劝诫你杀了刘邦，而你现在竟然因为一些流言竟然怀疑他已经跟刘邦有了暗中联系，对你不忠了。
这可真是：我以诚待人，人不以诚待我。
刚好有一天，刘邦正好看见陈平，两人开始深入探讨这一问题。