陈平说：“我为要事而来，我对您要说的事不能挨过今天。”
刘邦听他这么一说，就跟他谈起来，两人纵论天下大事，谈得非常投机。刘邦问陈平：“你在楚军里担任什么官职？”
陈平回答说：“担任都尉。”
当日刘邦就任命陈平担任都尉，让他当自己的骆乘，主管监督联络各部将领的事。
这事一传出，帐下将领不禁大哗，纷纷对刘邦说：
“大王得到楚军一个逃兵，还不知道他本领有多大，就与他坐一辆车子，反倒来监督我们这些老将。”
刘邦听到这些议论后，反而更加亲近陈平，同他一道东伐项王。这样一来，将领们越发不服气。过了一段时间，他们推举周勃、灌婴晋见刘邦说：“陈平虽然美如冠玉，恐怕是徒有其表，未必有什么真才实学。我们听说他在家时就德行不佳，与嫂子通奸。而且反复无常，侍奉魏王不能容身，逃出来归顺楚王，归顺楚王不行又来投奔汉王。如今大王器重他，给予他高官，他就利用职权接受将领的贿赂。这样的人，汉王怎么能加以重用呢？”
经这么多人一说，刘邦也不能不怀疑起陈平来，他把推荐人魏无知叫来训斥了一番。魏无知根据刘邦豁达大度、不拘小节的特点，以及求贤若渴、争夺人才的特殊形势，回答得非常精彩。他说：“我所说的是才能，陛下所问的是品行。这两者在争夺天下的过程中，哪一方最重要呢？我推荐奇谋之士，是为了有利于国家，哪里还管他是偷还是接收贿赂呢？”