公元前204年，彭越常常来往出没替汉王游动出兵，进犯楚军，在梁地断绝他们的后盾粮草，史称“彭越挠楚”。
回到封地一年多，每当河东郡守、郡尉巡行各县达到绛县，绛侯周勃本身害怕被诛，常常身披铠甲，号令家人手持兵器来见郡守、郡尉。而后有人上书告密周勃想谋反，皇上就把这件事交给廷尉。廷尉又把此事交给长安措置，因而捕获周勃定罪。
过了一年多，泽中年青人堆积了一百多，前去跟随彭越，说：“请你做我们的首级。”彭越回绝说：“我不肯和你们一块干。”年青人们执意要求，才承诺了。跟他们约好明天太阳出来调集，早退的人杀头。第二天太阳出来的时候，早退的有十多人，最后一小我直到中午才来。当时，彭越很抱愧地说：“我老了，你们执意要我当首级。现在，商定好的时候而有很多人早退，不能都杀头，只杀最厥后的一小我。”号令校长杀掉他。大师都笑着说：“何必如许呢，此后不敢再早退就是了。”因而彭越就拉过最后到的那小我杀了。设置土坛，用人头祭奠，号令所属世人。世人都大为震惊，惊骇彭越，没有谁敢昂首看他。因而就带领大师解缆篡夺地盘，汇集诸侯逃散的兵士，有一千多人。
魏国封相
刘邦举兵追击楚军，却被项籍在固陵败北。便对留侯说：“诸侯的军队不跟着来参战，可如何办呢？”
刘邦在彭城败北，向西败退，彭越把他攻占的城池又都丢掉，单独带领他的军队向北驻守在黄河沿岸。
在河南郑州也有“周勃墓冢”区：以“周勃墓”夯土台基底周边线各外扩50米。[6]
刘邦从砀北长进犯昌邑，彭越援助他。昌邑没有攻陷来，刘邦带领军队向西进发。彭越也领着他的人马驻扎在钜野泽中，收编魏国逃散的兵士。项籍进入关中，分封诸侯后，就归去了，彭越的军队已生长到一万多人却没有归属。
张良说：“齐王韩信自主，不是您的本意，韩信本身也不放心。彭越本来安定了梁地，军功累累，当初您因为魏豹的启事，只任命彭越做魏国的国相。现在，魏豹身后又没有留下后代，何况彭越也筹算称王，而您却没有提早作出定夺，您和两国商定：假定克服楚国，睢阳以北到各城的地盘，都分封给彭相国为王；从陈以东的本地地区，分封给齐王韩信。齐王韩信的故乡在楚国，他的本意是想再获得本身的故里。您能拿出这些地盘承诺分给二人，这两小我很快便能够招来，即便不能来，事情生长也不致完整绝望。”
刘邦打了败仗，派使者叫彭越合力攻打楚军。彭越说：“魏地方才安定，还害怕楚军，不能前去。”
垓下会师