汉王还定三秦，渡临晋，魏王豹以国属焉，遂从击楚於彭城。汉败，还至荥阳，豹请归视亲病，至国，即绝河津畔汉。汉王闻魏豹反，方东忧楚，未及击，谓郦生曰：“缓颊往说魏豹，能下之，吾以万户封若。”郦生说豹。豹谢曰：“人生一人间，如白驹过隙耳。今汉王慢而侮人，骂詈诸侯群臣如骂奴耳，非有高低礼节也，吾不忍复见也。”於是汉王遣韩信击虏豹於河东，传诣荥阳，以豹国为郡。汉王令豹守荥阳。楚围之急，周苛遂杀魏豹。
沛公之从砀北击昌邑，彭越助之。昌邑未下，沛公引兵西。彭越亦将其众居钜野中，收魏散卒。项籍入关，王诸侯，还归，彭越众万馀人毋所属。汉元年秋，齐王田荣畔项王，乃令人赐彭越将军印，使下济阴以击楚。楚命萧公角将兵击越，越大破楚军。汉王二年春，与魏王豹及诸侯东击楚，彭越将其兵三万馀人归汉於外黄。汉王曰：“彭将军收魏地得十馀城，欲急立魏后。今西魏王豹亦魏王咎从弟也，真魏后。”乃拜彭越为魏相国，擅将其兵，略定梁地。
魏豹亡走楚。楚怀王予魏豹数千人，复徇魏地。项羽已破秦，降章邯。豹下魏二十馀城。立豹为魏王。豹引精兵从项羽入关。汉元年，项羽封诸侯，欲有梁地，乃徙魏王豹於河东，都平阳，为西魏王。