彭越向西走到郑县时，正赶上吕后从长安来，路过这里，遇见彭王。彭王对着吕后哭泣，极力辩解自己没有罪行，希望能回到故乡昌邑定居，吕后答应给他帮助，和他一块儿向东前往洛陽。吕后向高祖陈述说：“彭王是豪壮而勇敢的人，如今把他流放蜀地，这是给自己留下祸患，不如杀掉他。所以，臣妾带着他一起回来了。”于是，吕后收买彭越的门客，诬告他再次陰谋造反。高祖于是借机处死了彭越，把他的宗族也一起给杀了，梁国的封号也被撤销了。
彭越出身不好，却运用正确的战术牵制了项羽，为刘邦在楚汉相争中获得胜利，立下了汗马功劳，自己也当上了诸侯王。对于一个庶民来讲，这是了不起的成就。自打跟随刘邦开始，彭越始终是忠心耿耿，最后却落得了这么一个下场，这不能不说又验证了这句话：狡兔死，走狗烹。
刑徒起兵
黥布是六县人，原本姓英。秦朝的时候，他还是个普普通通的农民。他年少的时候，碰到一个算命的人路过，他想拿这个人寻开心，就请这个人给他看相，那人煞有介事对他说：“你日后会受刑，但是受刑以后会被封王。”英布一听笑了，笑得很夸张，心想这人还真逗。那时候犯法的人除了受刑之外，还得去给秦皇修坟或者到北边境戍边，无论到哪里都是九死一生，都是死人了还谈什么封王？到了壮年时期，豪气旺盛的英布一不小心犯了法，受到了黥刑（在额头上刺字，并且用墨水涂黑）。他的朋友都在为他惋惜，他却高兴地笑着说：“曾经有人为我相面，说我受刑以后会被封王。现在看来，大概还真是这样。”听到他说这番话，朋友都觉得十分滑稽，嘲笑他也不瞅瞅都什么时候了，还开这样的玩笑。定罪以后，英布被送往骊山为秦始皇修坟。那里的刑徒有几十万人，英布到哪里都有人缘，与其中的头目、豪杰都有往来。后来，为皇帝修坟的人大都没有什么好下场，他率领着一部分人逃到了长江一带，当起了强盗。
陈胜起义的时候，番邑的县令吴芮正式起兵，扯起义旗，百越民众群起响应，起义队伍迅速发展壮大起来。英布去会见吴芮，参加了他的军队，一起反叛了秦朝，还聚集起了数千人的队伍。吴芮十分欣赏英布，亲自主婚，将女儿嫁给英布，令英布在督军湖（今鄱陽湖东）训练军队。后来，秦将章邯消灭了陈胜、吕臣的军队，义军的形势十分险恶。但是，英布没有害怕，反而大胆率兵北进，攻打秦军的左右校尉，在清波将其击败，接着他又引兵东进。不久，英布听说项梁已经平定了江东的会稽郡，便率部渡过长江西进寻求发展。项梁的势力发展十分迅速，而秦军也加大了镇压的力度，英布在那里无法立足，便与蒲将军一起率部投奔了项梁。
赫赫战功
项梁率军渡过淮河，向西攻打景驹、秦嘉等人，作战中，英布骁勇善战，他带领的部队训练有素，总是勇敢地冲在最前面。项梁到达薛地后，得知陈王确实已经被谋害，便拥立了楚怀王，他自己号称武信君，称英布为当陽君。没过多久，项梁在定陶兵败被杀，楚怀王迁都到了彭城，英布与其他的将领也都追随着，聚集到了彭城坚守。当时，秦军加紧围攻赵国，赵国多次派人来请求救援。楚怀王便任命宋义为上将，范增为末将，项羽为次将，英布、蒲将军都担任将军，全军由宋义统帅，北进救援赵国。
宋义临到阵前，看到秦军强大的阵势，害怕了，不敢再前进一步，而项羽为叔父项梁报仇心切，一门心思，只想一口气冲过去与秦军决战，与宋义在指挥上发生了严重的冲突。宋义整日喝酒作乐，就好像忘记了自己是来干什么的，听到项羽的想法，斥责道：“你个小孩子懂什么，现在重要的是养精蓄锐。”项羽一怒之下杀死了宋义，接管了军队。于是，楚怀王任命项羽为上将军，各位将领都隶属于他，继续援救赵国。项羽命令英布所部率先渡河进攻秦军。英布的队伍过河之后，一鼓作气冲向秦军，屡次打败秦军取得胜利，为大部队的到来开辟了前沿阵地。不久，项羽率领大军渡河，与英布合军，并且在后来的战斗中大破秦军，降服了章邯等人。楚军成为反秦力量的中流砥柱，所到之处秦军都闻风而逃，所以在各支诸侯军队中功劳最大。而楚军中英布率领的军队屡次以少胜多，骁勇善战，是精英中的精英，这也是各诸侯军队不敢悖逆楚军的一个重要原因。