当首领。现在，约定好的时间而有很多人迟到，不能都杀头，只杀最后来的一个人。”命令校长杀掉他。大家都笑着说：“何必这样呢，今后不敢再迟到就是了。”于是彭越就拉过最后到的那个人杀了。设置土坛，用人头祭奠，号令所属众人。众人都大为震惊，害怕彭越，没有谁敢抬头看他。于是就带领大家出发夺取土地，收集诸侯逃散的士兵，有一千多人。
沛公从砀北上攻击昌邑，彭越援助他。昌邑没有攻下来，沛公带领军队向西进发。彭越也领着他的人马驻扎在钜野泽中，收编魏国逃散的士兵。项籍进入关中，分封诸侯后，就回去了，彭越的部队已发展到一万多人却没有归属。汉元年秋天，齐王田荣背叛项王，就派人赐给彭越将军印信，让他进军济阴攻打楚军。楚军命令萧公角率兵迎击彭越，却被彭越打得大败。汉王二年春天，汉王和魏王豹以及各路诸侯向东攻打楚国，彭越率领他的部队三万多人在外黄归附汉王。汉王说：“彭将军收复魏地十几座城池，急于拥立魏王的后代。如今，魏王豹是魏王咎的堂弟，是真正魏王的后代。”就任命彭越做魏国国相，独揽兵权，平定梁地。
汉王在彭城战败，向西溃退，彭越把他攻占的城池又都丢掉，独自带领他的军队向北驻守在黄河沿岸。汉王三年，彭越经常往来出没替汉王游动出兵，攻击楚军，在梁地断绝他们的后援粮草。汉四年冬，项王和汉王在荥阳相持，彭越攻下睢阳、外黄等十七座城邑。项王听到这个消息，就派曹咎驻守城皋，亲自向东收复了彭越攻克的城邑，又都归复楚国所有。彭越带着他的队伍北上谷城。汉五年秋，项王的军队向南撤退到夏阳，彭越又攻克昌邑旁二十多个城邑，缴获谷物十多万斛，用作汉王的军粮。
汉王打了败仗，派使者叫彭越合力攻打楚军。彭越说：“魏地刚刚平定，还畏惧楚军，不能前往。”汉王举兵追击楚军，却被项籍在固陵战败。便对留候说：“诸侯的军队不跟着来参战，可怎么办呢？”留候说：“齐王韩信自立，不是您的本意，韩信自己也不放心。彭越本来平定了梁地，战功累累，当初您因为魏豹的缘由，只任命彭越做魏国的国相。如今，魏豹死后又没有留下后代，何况彭越也打算称王，而您却没有提早作出决断，您和两国约定：假如战胜楚国，睢阳以北到各城的土地，都分封给彭相国为王；从陈以东的沿海地区，分封给齐王韩信。齐王韩信的家乡在楚国，他的本意是想再得到自己的故乡。您能拿出这些土地答应分给二人，这两个人很快就可以招来，即使不能来，事情发展也不致完全绝望。”于是汉王派出使者到彭越那里，
