平遂至修武降汉,因魏无知求见汉王,汉王召入。是时,万石君石奋为中涓,受平谒。平等十人俱进,赐食。王曰:“罢,就舍矣。”平曰:“臣为事来,所言不可以过今日。”于是汉王与语而说之,问曰:“子居楚何官?”平曰:“为都尉。”是日拜平为都尉,使参乘,典护军。诸将尽讙,曰:“大王一日得楚之亡卒,未知高下,而即与共载,使监护长者!”汉王闻之,愈益幸平,遂与东伐项王。至彭城,为楚所败,引师而还。收散兵至荥阳,以平为亚将,属韩王信,军广武。
绛、灌等或谗平曰:“平虽美丈夫,如冠玉耳,其中未必有也。闻平居家时盗其嫂;事魏王不容,亡而归楚;归楚不中,又亡归汉。今大王尊官之,令护军。臣闻平使诸将,金多者得善处,金少者得恶处。平,反复乱臣也,愿王察之。”汉王疑之,以让无知,问曰:“有之乎?”无知曰:“有。”汉王曰:“公言其贤人何也?”对曰:“臣之所言者,能也;陛下所问者,行也。今有尾生、孝已之行,而无益于胜败之数,陛下何暇用之乎?令楚、汉相距,臣进奇谋之士,顾其计诚足以利国家耳。盗嫂、受金又安足疑乎?”汉王召平而问曰:“吾闻先生事魏不遂,事楚而去,今又从吾游,信者固多心乎?”平曰:“臣事魏王,魏王不能用臣说,故去事项王。项王不信人,其所任爱,非诸项即妻之昆弟,虽有奇士不能用。臣居楚闻汉王之能用人,故归大王。裸身来,不受金无以为资。诚臣计画有可采者,愿大王用之;使无可用者,大王所赐金具在,请封输官,得请骸骨。”汉王乃谢,厚赐,拜以为护军中尉,尽护诸将。诸将乃不敢复言。