久之，項羽略地至河上，陳平往歸之，從入破秦，賜平爵卿。項羽之東王彭城也，漢王還定三秦而東，殷王反楚。項羽乃以平為信武君，將魏王咎客在楚者以往，擊降殷王而還。項王使項悍拜平為都尉，賜金二十溢。居無何，漢王攻下殷。項王怒，將誅定殷者將吏。陳平懼誅，乃封其金與印，使使歸項王，而平身間行杖劍亡。渡河，船人見其美丈夫獨行，疑其亡將，要中當有金玉寶器，目之，欲殺平。平恐，乃解衣裸而佐刺船。船人知其無有，乃止。

平遂至修武降漢，因魏無知求見漢王，漢王召入。是時萬石君奮為漢王中涓，受平謁，入見平。平等七人俱進，賜食。王曰：「罷，就舍矣。」平曰：「臣為事來，所言不可以過今日。」於是漢王與語而說之，問曰：「子之居楚何官？」曰：「為都尉。」是日乃拜平為都尉，使為參乘，典護軍。諸將盡讙，曰：「大王一日得楚之亡卒，未知其高下，而即與同載，反使監護軍長者！」