政治就是用利益尽可能团结最多的人。
刘邦在搞定英布的时候，也没有忘记还在打游击的彭越。
彭越，昌邑（今山东省潍坊市昌邑市）人，早年在巨野泽打鱼，后来觉得打鱼比打工还累，索性直接做了强盗。秦二世元年（公元前209年），陈胜吴广起义，于是有人就劝彭越也跟着一起造反，结果彭越觉得形势不太好，以需要再观察为由拒绝了建议。
过了一年多时间，由于战争频繁，无家可归的人越来越多，投靠到彭越手下干活的人人也越来越多，彭越的团伙也发展到了一百多人的规模，这伙人再次推选彭越带头造反，彭越还是拒绝，经过反复劝说方才同意，约定第二天日出时候集合，迟到的人要杀头。结果到了第二天日出时候，居然有很多个人迟到，常言道“法不责众”，这么多人没法儿都迟到，最后决定将来的最晚的人杀头。众人纷纷起哄，以为彭越在开玩笑，出来造反又不是参军，何必这么严肃？
看到众人的态度，彭越严肃地说：“各位，我原本是不想带头造反的，可是既然你们都愿意相信我，那我就得严格管理，上战场打仗可不像打劫，没有纪律性，随时有可能全军覆没，这样，你们将来上了战场该怎么办？今天，必须让你们知道遵守纪律的重要性！”说完，彭越示意手下把那个来得最晚的倒霉蛋给杀了！
众人都惊呆了，原以为造反就是阿q说的“同去、同去”，现在看来可不是闹着玩的，随时有可能丧命，对于彭越更加畏惧，完全听从彭越的命令。
后来，彭越就开始打游击的生活，队伍也逐渐壮大。
秦二世二年（公元前208年）后九月（闰月），刘邦率领西路军入关的时候，正好走到昌邑，彭越一看既然是起义军那得帮帮场子啊，于是就认识了刘邦，刘邦觉得彭越这人仗义，彭越觉得刘邦气度不凡，两人相谈甚欢。
但是尴尬的事情来了，两人合力打了半天昌邑也没能打下来，刘邦索性西进入关，彭越继续在昌邑附近打游击。
由于彭越没跟着项羽混，项羽分封的时候，尽管他也参与了反秦斗争，但连个毛都没给他，自此彭越和项羽结下了梁子。
汉元年（公元前206年）秋天，田荣自立为齐王，起兵反抗项羽，田荣派人赐给彭越将军印信，让他进军济阴（今山东省菏泽市定陶区西北）攻打楚军。项羽命令萧公角率兵迎击彭越，结果反而被彭越打得大败。
等到刘邦再度搞事情的时候，彭越毫不犹豫地参加，刘邦还任命彭越为魏国的相国，进一步拉拢他。
但是，没曾想，彭城之战最终结局如此惨烈，彭越也只能回去继续打游击了。
然而，刘邦尽管被打的狼狈不堪，但却奇迹般地在荥阳（今河南省郑州市荥阳市）站住脚跟，还派人继续联络彭越对付项羽。
彭越自然是欣然接受，从此就变成了项羽难以摆脱的噩梦！