彭城之战中，刘邦大败，那么，此时的各路诸侯在干什么呢？在秦末起义征战中，各路诸侯也算得上是各地豪杰，但是在楚汉争霸的四年，这些割据一方的诸侯们一个个如同墙头草，谁的实力强，就倒向哪边，一会儿倒向项羽，一会儿倒向刘邦。一开始，因为对项羽充满怨恨，大家纷纷加入到刘邦的队伍来；现在，经过彭城之战，刘邦大败，便又想重回项羽怀抱。
此时，兵力严重不足的刘邦陷入了困境，自己的士兵死的死、伤的伤，而原来的诸侯国盟友又弃自己而去，现在最好的办法是拉拢他们，争取更多的支持。要拉拢盟友，就要“各个击破”，那么，就先从最容易的开始拉拢吧，刘邦第一个想到的就是黥布。黥布是谁？
在《黥布列传》里，有关于他的详细记载，大致内容是这样：
黥布，是六县人，姓英。秦朝时他是个平民百姓。小时候，有位客人给他看了相说：“当在受刑之后称王。”到了壮年，犯了法，被判处黥刑。黥布愉快地笑着说：“有人给我看了相，说我当在受刑之后称王，现在，大概就是这种情形了吧？”听到他这么说的人，都戏笑他。黥布定罪后不久被押送到骊山服劳役，骊山刑徒有几十万人，黥布专和罪犯的头目、英雄豪杰来往，终于带着这伙人逃到长江之中做了群盗。
陈胜起义时，黥布就去见番县令吴芮，并跟他的部下一起反叛秦朝，聚集了几千人的队伍，番县令还把自己的女儿嫁给了他。章邯消灭了陈胜、打败了吕臣的军队之后，黥布就带兵北上攻打秦左、右校的军队，在清波打败了他们，就带兵向东挺进。听说项梁平定了江东会稽郡，渡过长江向西进发，陈婴因为项氏世世代代做楚国的将军，就带领着自己的军队归属了项梁，向南渡过淮河，黥布、蒲将军也带着军队归属了项梁。