殷王叛楚，項羽命陳平前去平叛。陳平平定殷地，但不久之后，殷地被劉邦所奪。項羽大怒，遷怒于陳平等將領。陳平連夜逃走，準備去投奔劉邦。

陳平在魏無知的引薦下，得以面見劉邦。當時，陳平和其他幾個覲見的人一起陪劉邦吃飯，酒足飯飽后，劉邦道：“你們先去休息吧！”陳平道：“我有很重要的話要講，等不到明天?！?

劉邦便留下他，二人相談甚歡，劉邦問道：“你在楚營任何官職？”陳平答道：“都尉?！眲钏?..