陈平投奔刘邦以后，被提拔为都尉，刘邦非常信任他。这遭到了朝廷中很多臣子的嫉妒，尤其是周勃和灌婴，他们经常在刘邦面前诋毁陈平:“虽然陈平的人长相姣美，就像戴着帽子的玉石一样，但肚子里却是空空的，没有奇谋异策，为人也不懂的变通；在魏国的时候，由于做事不当，难以容身，所以才归顺了楚王；归顺了楚王后由于不合心意，才来投奔汉王。如今，大王非常器重他，还让他做了高官。可我们听说，他常常接受将领们的行贿，给的越多待遇越好，给的少待遇就差。所以，请大王千万不要轻信这个反复无常，做事没有原则的人，对他的言行也要认真审查才好啊。”

刘邦听了大臣之言，心中自然有了顾虑，于是，他将陈平召开，责问他，：“你侍奉魏王未能投合，就离开魏王去投奔楚王，现在又投奔，这一点让我很不理解，试问诚实守信之人怎么能够如此三心二意？”

陈平答说：“大王您有所不知，当初我追随魏王，魏王不器重我，所以我离开他。而楚王满腹疑惑，不相信任何人，他所用的除了他项氏本家就是他夫人的兄弟亲戚，即便是奇谋之士，他也绝不重用，我为此而离开他，应该能够说得通。我之所以投奔汉王您，是因为听说您任人唯贤，重视人才。我独自一人前来，若不接受钱财根本无法生活。如果我的谋略有些许价值，敬请大王采纳，如果我的谋略没有任何价值，我收受的金银还在，可以请大王封存起来交给官府，我也请求离开。”

汉王听了陈平的话，才了解陈平是一个胸怀大志、深谋远虑之人。不仅向陈平道歉，还重重的赏赐他，并任命陈平为护军中尉，监督所有的将帅。