陈平的求职生涯并不是特别顺利，先是出仕魏国，接着前往楚国，到了楚国又为项羽所不容，最终无奈的投奔刘邦。

此时的刘邦已经是汉王了，不是谁想见就能见的了，必须得有人推荐。

陈平走了魏无知的门路，这个魏无知据说是魏无忌的孙子，而刘邦的偶像就是魏无知。

魏无知应该是知道陈平这个人的，毕竟两人都是魏国人，而陈平在魏国还是挺出名的。

魏无知将陈平推荐给了刘邦。

刘邦此时势大，所以求见的人很多，陈平和另外六人一同拜见刘邦。

刘邦见了陈平等人，赏赐了宴席，没觉得谁是大才，便说：“吃完就回去吧。”

陈平可不想这样就回去，便对刘邦说：“我有要事前来，说的话拖不过今日。”

刘邦便留下陈平，两人单独相处。

两人交谈后，刘邦觉得陈平不错，便询问道：“你在楚军担任什么职务。”

陈平回答：“都尉。”

刘邦便任命陈平为都尉，与刘邦一同乘车，主管护军一类的工作。

刘邦此举却让跟随他多年的将军们不满，大概就是周勃、灌婴等人，他们觉得陈平这家伙刚来，有什么本事还不知道，却同刘邦一同乘车，还要监管他们，他们不服。

而这些不满传到刘邦那里后，刘邦反而更加宠幸起陈平来了。

之后，陈平跟随刘邦一同攻入彭城，但随后又被项羽打败。

刘邦收集散兵到了荥阳，任命陈平为副将，隶属于韩信，驻扎广武。

陈平没有立下什么功劳却又升职了，这让周勃等人不满达到了极点。

于是周勃、灌婴就向刘邦告状。

周勃等人告状有三点。

第一是陈平与自己的嫂子有私情。

第二是陈平背弃魏国，叛逃楚国，最后才来到汉。

第二是陈平收受贿赂。

刘邦听了两人的话后也觉得陈平有些不靠谱，便把魏无知叫来：“说说吧，陈平是怎么回事。”

魏无知的回答很有意思：“陛下，你问的是陈平的品德，而我推荐的是陈平的能力。就算有尾声、孝已那样的品行，但是却对战争无益，陛下又何必重用呢？现在楚汉对峙。我推荐善出奇谋的人，只关心他的计谋是否确实能够有利国家罢了。至于私通嫂嫂、接受钱财，又有什么值得怀疑的呢？”

刘邦听了魏无知的话觉得有点道理，便招来陈平解释。

陈平道：“我在魏王那里做事，魏王不能采用我的建议，所以我就投奔了项羽。而项王只信任那些项氏宗族还有妻家的兄弟，即使有奇才也不能重用，我因此离开项羽。我听说汉王能够用人，所以来归附大王。我独自一人前来，不接受钱财便没有办事的费用。如果我的计谋确有值得采纳的，希望大王采用；假若没有值得采用的，钱财都还在，请允许我封好送回官府，并请求大王同意我辞官。”

刘邦听了陈平的话，向陈平道歉，并任命陈平为护军中尉，监督全体将领。

周勃等人见到刘邦如此对待陈平，便什么都不说了。

陈平向刘邦解释了后两点，唯独没有解释与嫂子的私情。

因此陈平便留下了盗嫂的坏名声。