第二天清晨，魏无知早早地就去拜见汉王，当面为陈平说好话，推荐他。汉王听了之后，马上下令让陈平进来见他。陈平镇定自若地走上前行礼，但汉王并没有立即开口询问他，他只好先在一旁站着。正好到了吃午饭的时间，汉王就吩咐身边的人，把陈平带到旁边的厢房去用餐。和陈平同桌吃饭的一共有七个人，他们都是因为有事情来拜见汉王，被留下来一起用午餐的。大家吃完饭后，陈平又想去找汉王说话，于是请侍从官石奋帮忙向汉王禀报。但这时汉王已经喝了点酒，有点上头了，不想见陈平，只让他回旅馆去等消息。石奋出来把汉王的意思转告给陈平，陈平回答说：
“我是因为有重要的事情才赶来的，今天就必须详细地禀报大王，不能再拖延时间了。”
于是石奋再次进去向汉王报告，汉王便又召见陈平进来，问他有什么计策。陈平进言说：
“大王如果真的想攻打楚国，为什么不趁着项羽正在攻打齐国的时候，迅速向东进军，直接捣毁他的老巢呢？如果我们能够攻入彭城，截断他的退路，那时候楚军一定会心慌意乱，很容易就会溃散。项羽虽然勇猛无比，但到了那个时候，他也无能为力了。”
汉王听后非常高兴，再次询问陈平关于进军的策略。陈平详细地阐述了进攻的路线，他对这些路线了如指掌，说得汉王兴高采烈，满心欣慰。接着，汉王问陈平在楚国时担任的是什么官职，陈平回答说曾担任都尉。汉王说：
“那我也任命你为都尉，怎么样？”
陈平当然连忙表示感谢。汉王又说：
“先别急！我还要让你做我的贴身侍从（参乘），并兼任护军（负责统领和督战）。”
陈平立刻接受了这两项任命，恭敬地行了两次礼后退出。
军营里的各位将领，看到陈平突然得到这么高的官职，都感到非常惊讶，纷纷议论起来。他们你一言我一语，都说陈平刚到汉营，他的心意和立场都还不清楚，怎么能这么轻易地就让他成为大王身边亲近的人呢？这样怎么能分辨出他是忠是奸呢？这些私下里的议论，后来传到了汉王的耳朵里，但汉王并没有把这些议论放在心上，反而对陈平更加优待。这就是汉王比一般人高明的地方。与此同时，汉王开始整顿兵马，准备近日就向东进军。陈平帮助汉王进行部署，他急切地筹备各项工作，对时间的限制要求很严格。有些将领为了试探陈平，故意向他行贿，希望他能稍微放宽一些期限。而陈平也没有严厉地拒绝他们，每次收到贿赂，他都坦然接受，毫不推辞。于是，将领们找到了机会纷纷指责陈平，还推举周勃和灌婴作为代表，向汉王禀报道：
“陈平虽然长得一表人才，但恐怕只是空有其表，没有真才实学。我们听说他在家里的时候，就做出了违背伦理、与嫂子私通的丑事，现在他担任护军，又多次收受将领们的贿赂，如此荒淫无度、贪婪成性，实在是个违法的乱臣贼子。请大王仔细审查，不要被他的外表所迷惑！”
汉王听了这些话后，也开始产生了疑虑，于是他把魏无知召来，当面质问道：
“你推荐陈平说他是个可用之才，但现在听说他私通嫂子、收受贿赂，行为不检点，难道你不是推荐错人了吗？”
魏无知回答道：
“我推荐陈平，主要是看重他的才能，而大王您却对他的品行提出了质疑，这实在不是当前最紧迫的事情。现在楚汉双方对峙，我们主要依靠的是出奇制胜的谋略，而不是过分关注小节。就算陈平像尾生那样守信（尾生是古代的一个守信用的男子，他和女子在桥下约会，女子没来，河水上涨，他也不离开，最后抱着桥柱而死，这个故事出自《庄子》），或者像孝己那样贤良（孝己是殷高宗的儿子，对双亲非常孝顺，但高宗被后妻所迷惑，把孝己放逐致死），又能对当前的局势产生什么实际效用呢？大王您现在应该考察的是陈平的计谋是否可行，是否有值得我们采纳的地方，而不必过分追究他盗嫂受金这类事情。如果陈平确实没有智谋才能，那我甘愿接受惩罚！”
魏无知的话虽然有些偏离了主题，但汉王听后仍然是半信半疑。等魏无知离开后，汉王又召见了陈平，对他进行了责问。陈平坦然地回答说：
“我本来是楚国的官吏，但因为项王不信任我、不重用我，所以我选择离开楚国，投奔到大王您的麾下。这一路上，我历经了无数的艰难险阻，最后只剩下孤身一人来到大王这里。如果我不接受那些钱财，就无法自给自足，又怎么能为大王您出谋划策呢？现在，大王您如果觉得我的话有用，
