彭城之戰中，劉邦大敗，那麽，此時的各路諸侯在幹什麽呢？在秦末起義征戰中，各路諸侯也算得上是各地豪傑，但是在楚漢爭霸的四年，這些割據一方的諸侯們一個個如同牆頭草，誰的實力強，就倒向哪邊，一會兒倒向項羽，一會兒倒向劉邦。一開始，因為對項羽充滿怨恨，大家紛紛加入到劉邦的隊伍來；現在，經過彭城之戰，劉邦大敗，便又想重回項羽懷抱。
此時，兵力嚴重不足的劉邦陷入了困境，自己的士兵死的死、傷的傷，而原來的諸侯國盟友又棄自己而去，現在最好的辦法是拉攏他們，爭取更多的支持。要拉攏盟友，就要“各個擊破”，那麽，就先從最容易的開始拉攏吧，劉邦第一個想到的就是黥布。黥布是誰？
在《黥布列傳》裏，有關於他的詳細記載，大致內容是這樣：
黥布，是六縣人，姓英。秦朝時他是個平民百姓。小時候，有位客人給他看了相說：“當在受刑之後稱王。”到了壯年，犯了法，被判處黥刑。黥布愉快地笑著說：“有人給我看了相，說我當在受刑之後稱王，現在，大概就是這種情形了吧？”聽到他這麽說的人，都戲笑他。黥布定罪後不久被押送到驪山服勞役，驪山刑徒有幾十萬人，黥布專和罪犯的頭目、英雄豪傑來往，終於帶著這夥人逃到長江之中做了群盜。
陳勝起義時，黥布就去見番縣令吳芮，並跟他的部下一起反叛秦朝，聚集了幾千人的隊伍，番縣令還把自己的女兒嫁給了他。章邯消滅了陳勝、打敗了呂臣的軍隊之後，黥布就帶兵北上攻打秦左、右校的軍隊，在清波打敗了他們，就帶兵向東挺進。聽說項梁平定了江東會稽郡，渡過長江向西進發，陳嬰因為項氏世世代代做楚國的將軍，就帶領著自己的軍隊歸屬了項梁，向南渡過淮河，黥布、蒲將軍也帶著軍隊歸屬了項梁。