汉王收服殷王后，下一步准备攻击项羽。有一天魏无知来找汉王，说:“汉王，在下为你举荐一个人才，您要攻打项羽，这人在项羽那边干过，了解项羽那边的情况。”

    “哦？真是想什么就来什么，这人是谁啊？”

    “这个人叫陈平。”

    “陈平，名字好熟啊，是不是鸿门的那个陈平？”

    “是，大王。”

    “嗯，是这小子，这小子是一个人才，怎么在项羽那混不下去了，来找我了。”

    “是，大王，项羽现在疑神疑鬼，搞得上下离心离德，陈平就跑了出来，打听汉王您礼贤下士，善于知人识人，所以就来投奔您来了。”

    汉王笑笑说道:“那好吧，你把他带来吧。”

    陈平自从脱险渡河后，就想投奔汉王，他跟魏无知很熟，魏无知又正好在汉王那办事，他就找到魏无知，魏无知欣赏陈平的才干，就向汉王推荐了他。陈平一听汉王要见他，喜出望外。

    陈平拜见汉王，汉王准备了酒菜，除了宴请陈平还有好几个人。几杯酒下肚，汉王对大家说:“各位，我有一件事想请教各位，各位对天下的局势有何高见？”大家都高谈阔论，滔滔不绝。有说有行王道，行仁政的，有的说要清静无为的，有的从三皇五帝开始说，讲了一大堆历史，汉王听了直皱眉头，唯有陈平一言不发，独自饮酒。酒席过后，汉王要陈平留下，独自和陈平交谈。陈平说:“大王，现今天下最有实力争天下的唯有大王和项羽，大王虽然夺取了关中，河南等地，但是论实力还是项羽最强，项羽善用兵，兵精将勇，大王很难单独与项羽抗衡，大王可以与赵国，魏国联合，直捣项羽老巢彭城，拿下了彭城，项羽灭亡之期就不远了。”

    “嗯，真是高见，可是赵国和魏国都各自有自己的小算盘，如何才能让他们与我联合攻楚呢？”

    “大王，陈平欲往游说两国，让两国与大王联合伐楚。”

    “好，陈平啊，你在项羽那儿当的是什么官？”

    “大王，是都尉。”

    “嗯，陈平，我命你为都尉，即刻动身。”

    “喏，大王。”

    汉王手下将领听说陈平被封为都尉，都炸开了锅，对汉王说:“我等追随汉王多年，立了不少功劳，陈平刚来，未见寸功，却封为都尉，这是为何？”汉王笑而不答。

    陈平封了都尉，立刻动身到赵国，见到陈余说:“大人，你赵国离灭亡不远了。”

    “此话怎讲？”

    “大人是借齐国的兵收复赵国，现在项羽攻打齐国，齐国的田荣已死，田横还在硬撑，但也撑不了多久了，齐国一亡，项羽必会攻打你，大人想想您能打得过项羽吗？”

    “不能。”

    “大人不如和汉王联合攻楚，汉王是项羽的死对头，项羽现在主要兵力在齐国，彭城空虚，如果您和汉王联手端了项羽的老巢，打败项羽，那您就可以高枕无忧了。”

    “嗯，很好，回去高诉汉王，陈余愿与汉王一同伐楚。”

    陈平离开赵国又跑到魏国，对魏王豹说:“大王，赵国陈余已经答应和汉王结盟了，你处于汉王与赵国的夹击之中，如果汉王与赵国同时攻您，您就危险了，您不如也和汉王联手，一起伐楚，打败了楚国，您就可以安安稳稳地当你这个王了。听了陈平这么一说，魏王豹琢磨一下，他觉得与汉王联手，自己不吃亏，应该还会有好处，也就答应了陈平。

    陈平完成使命回到汉王处，汉王对他更加对他另眼相看，除了赵魏与汉王联合伐楚外，别的诸侯也加入进来，伐楚的大军准备就绪将要攻打彭城。