更是‘超额完成任务’，在刘邦还忙于清理三秦余孽的时候，就夺回了故魏之地数十座城池，彻底组绝了从关东进入关中的道路
——故魏之地，也便是如今的梁国；而无论是如今的梁国，亦或是曾经的魏国，都是函谷关外最后一道屏障、关东势力进入关中的最后一道要塞！
有彭越把守关东门户，刘邦自是轻松写意，得以还定三秦，雄踞关中
次年春，得以统一关中的刘邦率军东出，打响了对楚霸王项羽的全面进攻战，而彭越也终于如愿以偿，在外黄一带，正式率部归附于汉王刘邦账下
彼时，汉军阵营便多有风闻，说彭越平定魏地，或许是想做魏王？
但最终的结果，却大大出乎了整个汉军阵营，包括汉王刘邦的预料
——彭越非但没有自请为魏王，反而建议刘邦：应该从故魏国后代中，选择一个值得托付的人，封其为魏王！
得知彭越的意图，刘邦自是满怀着敬佩道：彭越非野心勃勃之辈，可堪大任；魏豹是魏王咎的堂弟，是真正的魏王后代，就让魏豹做魏王，让彭越做魏相吧
就这样，原本只能向舔狗般跟在刘邦大军后的彭越，一举成为了手握魏国军政大权的魏相
而后，便是彭城一败，刘邦被霸王项羽追杀近千里，在外戚将军吕泽的接应下，总算是在荥阳一带稳住脚跟
可兵败如山倒——在项羽的强大攻势下，被刘邦亲自封为魏王的魏豹，无奈只能判汉降楚
而在汉-楚对峙于荥阳，汉军自顾不暇的那段黑暗时光中，纵观整个刘汉阵营，唯一一支频繁出征，并屡有斩获的，便是魏相彭越麾下那支数万人的‘游击队’
汉军军心低迷，楚军将士势大，彭越就率军绕到项羽大军后方，袭扰楚军粮道，更是在项羽的大后方，一举攻下睢阳、外黄在内的十七座城池
等项羽由于后方粮道的反复断阻，而停下继续西进的脚步，不得不回身稳定后方时，彭越又赶紧放弃攻下的城池，重新回到荥阳以西
再到项羽大军粮草告急，无奈退回阳夏一带，又是彭越第一时间跳出来，以偷袭、游击相结合，攻下昌邑周围二十余座城池，得粮米十余万石，供汉军食用
甚至可以这么说：在刘邦彭城战败，退居荥阳，苦苦支撑着与项羽对峙的那段时间，汉军之所以能把守住荥阳方向，而不至于被一举击溃，其中有至少八成以上的功劳，都要记在游击队长彭越的头上
便是如今，汉室军方将官当中，也不乏有类似‘论战阵谋略，淮阴侯为天下先；论正面拼杀，英布当世第一；然论侵扰后方，绝敌粮道，天下无有出彭越之右者’的看法
而在战略大师韩信、无双猛将英布、游击始祖彭越三人中，若说谁最本分，最不可能谋反作乱，那无疑便是从始至终