形大汉，只有自己一人是个渡客，船户一面撑船，一面频频以目注视陈平。
陈平大恐，心想此班人一定不怀好意！为了保全自己的性命，他马上脱了衣服扔在船上，然后光着上身来帮船夫划船。船夫看他腰间什么也没有，衣服掉在船上也没有什么声音，知道他身上什么贵重的东西都没有，也就打消了加害他的念头。
陈平脱险后行至修武，恰遇汉王兵到。陈平友人魏无知现在汉王军中。魏无知即向汉王举荐，汉王召见并与之谈论，心中甚悦！又问陈平道：“你在楚国所任何官？”陈平道：“任都尉。”汉王即拜陈平为都尉，并使之参乘，兼掌护军。
此信传到诸将耳中，众议哗然，都说大王新得楚国一个逃兵，未知其人才能便与之同车，且使之监护亲贵，殊不可解。汉王听后一笑置之。
及汉王兵败彭城，陈平跟从至荥阳，周勃、灌婴等与之不睦，遂向汉王谮道：“陈平虽然是个美男子，只不过像帽子上的美玉罢了，内里未必有真东西。我们听说陈平在家时曾与嫂子私通；初事魏王，后事项王，又不称职，始来归汉。大王授以尊官，令其护军，恩宠已极，陈平应该尽忠报答。不过听说陈平大受贿赂，勒索诸将金钱，钱多者得好处；钱少者得恶处，如此反复乱臣，希望大王明察。”
汉王听了心中不免生疑。他立即找来陈平的介绍人魏无知，指责他说：“魏无知你真无知！怎么介绍这样一个人来呢”。魏无知回答道：“我推荐陈平看重的是他的能力，而不是他的品行。假设一个人品行很高尚，但能力很差，这样的人对您来说有什么用呢?眼下正是与楚军决战的关键时刻，陈平与嫂子私通的破事还是不要深究了。”刘邦一想也对，他结婚前也与人私通，还生了一个儿子刘肥。
不过破事可以不问，朝三暮四与受贿索贿可不行！刘邦又唤陈平问道：“听说你原来帮助魏王，后来离开魏王去帮助楚王，现在又来帮助我，而且勒索诸将钱财。你这样做，让别人怎么相信你呢？”陈平道：“臣前事魏王，言不见听，臣故辞去；继事项王，见项王所信任者非其宗族即之妻兄，其他人都不能任用。因闻大王善能用人，故慕义相投。臣只身远来，若不受金无以度日，假使臣计有可采之处，愿大王用之。若一无可采，则大王所赐钱财臣当封还，免官归里。”汉王一听连忙说道：“我乃戏言，幸勿见怪！”于是复加厚赐，升为护军中尉。诸将见汉王如此宠爱陈平，也就不敢再言。
汉王受困荥阳，终日劳心军务不得休息，便对