与魏王豹及其他诸侯王向东攻打楚军，彭越率所部三万余人在外黄县拜见汉王刘邦，从而改换门庭，正式归顺刘邦的汉军。”
“刘邦认可彭越平定魏地并夺取十余座城池的功劳，同时也认为如今的当务之急是重新恢复魏国旧有疆域，以对抗楚国。”
“于是刘邦拜魏豹为魏王，任命彭越为魏相国，同时，刘邦决定让彭越全权指挥魏国军队，并授权他在紧急情况下采取先斩后奏的决策权，要求彭越占领魏地，扫荡清除一切敌对势力，在战略上制约楚军。”
“因刘邦的主力在彭城兵败被迫西撤之后，彭越放弃了刚攻下的十几座城池，独自率领所部主力撤退到黄河以北。”
“汉王三年，彭越率部作为汉军的游击部队，纵横于黄河两岸，不断袭扰楚军后方，同时也成功切断魏地楚军的粮道。”
“汉王四年冬，项羽与刘邦各率主力在荥阳对峙，胜负未决。”
“彭越趁机出动，率领所部主力渡河南下，一举攻下睢阳、外黄等十七城池。“”
“项羽得到报告，急令部将曹咎坚守成皋，自己则亲率主力向东收复被彭越攻破的城邑。”
“项羽率主力一到，这些地方马上就又被楚军收复，彭越则带着主力向北撤退到谷城躲避楚军锋芒。”
“汉王五年秋，项羽不堪腹背受敌，被迫南撤到阳夏休整。”
“彭越趁机再次出动，率部收复昌邑以及周边的二十余座城池，获得谷米十馀万斛，后源源不断送往刘邦军中。”
“刘邦与项羽在荥阳一带进行主力会战，刘邦负多胜少，伤亡惨重。”
“他虽也曾多次派出使者到河北，要求彭越前来前线助战。”
““但彭越却多次推辞说魏地平定不久，他还不能离开。”
“不久，刘邦追赶南撤的楚军，但在固陵再次被楚军打得大败，刘邦就异姓王不肯发兵一事向张良问计，张良向刘邦提出，可以对韩信、彭越许诺以封土。”
苏轼：早年的彭越以打渔为生，日子过的很紧巴，
在社会上也交了一些狐朋狗友，为了生活带领着贫苦渔民，在自家附近的水域里做起了强盗。
随着秦末大乱，陈胜、项梁相继起兵反秦