羽分封入关诸侯，彭越未得封赏。汉元年秋，因封赏不均，齐田荣举兵，与彭越勾连，赐将军印，下济阴击楚，大破楚军萧公角。汉王二年（前205年），被汉王刘邦收买，拜为魏国国相，仍然统帅自己的部队，略定梁地。汉三年五月（前203年），彭越率军渡睢水，与楚将项声、薛公战于下邳（今江苏邳州古邳镇），击杀薛公。汉三年九月，刘邦採用郎中郑忠之策，派将军刘贾、卢绾将卒二万人、骑数百，由渡白马津，进入楚地佐助彭越。汉军与彭越联军烧掉楚军积聚的粮草，楚军乏食。楚军回击刘贾，刘贾坚守不出不与楚军交战，与彭越互相唿应。