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