这时候，在大泽中的青年纠集一百多人投奔彭越。
彭越推辞不过，就和他们约定第二天日出时会合，迟到的斩首。
结果，第二天，日出时刻十多人迟到，最后一个中午才来。
彭越说，诸位执意要我做首领，现在约定集会时间，很多人迟到，不能全杀，只杀最后一人。
众人都笑着说，何至于此，以后不敢了。
但是彭越最后还是把那个人杀了，然后设置祭坛，发号施令。
众人都畏惧他，不敢仰视他。
于是，他们就攻占土地，收容诸侯的散兵来壮大势力。
彭越本来是有机会参与到灭秦战争中去的，当初他也曾协助刘邦攻打过昌邑，没打下，刘邦引兵继续向西进兵，彭越却留在了巨野泽。
这个举动可以看出，刘邦是有计划有目标的，彭越却活得有点稀里糊涂，走一步看一步，没有摆脱流寇的思想。
虽说这段时期彭越一直在默默扩大势力，人马已经发展到一万多人。
但在灭秦中却缺位了，这也导致了项羽分封诸侯忽视了彭越这股力量。
尽管财大气粗的项羽忽视了彭越这股力量，但那些反对项羽的势力，却将他紧密团结在自身周边。
在项羽分封不久，齐国田荣就任命彭越为将军，让他进攻项羽。
项羽对这支小部队并不重视，派了部将去征讨，结果被彭越打败。
刘邦抓住这难得的机遇，派人赐给彭越将信印，让他攻打济阴楚军，项羽命令萧公角率兵迎敌，这次战斗彭越部队大放异彩，大败楚军。
刘邦看到彭越的实力，更想为己所用，便任彭越为魏国相，独揽兵权，平定梁地。
刘邦兵败彭城后，逃往荥阳，项羽追击过程中，顺手拿下了彭越占据的梁地十几座城池。
正面战打不过，只好玩骚扰偷袭，这是彭越走向游击战的客观条件。
从这时起，彭越对项羽的游击战开始了全面启动。
“刘邦依计行策，派出使者前往齐、魏两国，对韩信、彭越许诺以封土，使者一到魏国，彭越马上就率领全部主力南奔垓下与刘邦、韩信大军主力会合，并完成对项羽军队的合围。”