再说说各路诸侯。要说各路诸侯在秦末起义征战中也算得上是各地豪杰，可是在楚汉争霸的四年中，这些小王一个个如同“不倒翁”，一会儿倒向项羽，一会儿倒向刘邦。当初，诸侯因为对项羽不满，渐次加入了刘邦的阵营；这次联合起来攻打项羽不成，看到楚军占了上风，便又重回项羽的“怀抱”。
此刻，刘邦又陷入了困境：自己的力量受到重挫，“盟友”们纷纷离自己而去，现在一定要把他们争取过来才行。要拉拢盟友，就要“各个击破”，先从最容易的开始，刘邦想到了九江王黥布。
黥布，原名英布，六县（今安徽省六安市）人。他出身平民家庭，幼时有人给他算卦，说：“受刑后就会称王。”英布长大后果然犯法被判处黥刑（脸上刻字），此后改称为黥布。黥布定罪后被发配到骊山服役，他与英雄豪杰来往，很快带着一伙人逃跑做了强盗。秦末起义后，黥布聚集了几千人的队伍反叛秦朝，后来投靠项梁。他骁勇善战，战绩总是列在众军之首。项梁死后，黥布与项羽并肩作战，在营救赵国、攻打秦将章邯等战役中屡立奇功，经常能以少胜多，成为项羽手下四大猛将之一。灭秦后，项羽封黥布为九江王，建都六县。齐王田荣等人反叛后，项羽命令黥布派兵攻打，黥布托病不出；刘邦攻打彭城时，黥布又称病而不去帮助项羽。项羽因此怨恨黥布，多次派人前去责备，黥布心中更加恐慌，担心项羽下一次要除掉的就是自己。就这样，黥布与项羽之间的信任关系越来越脆弱，而这一切，自然被汉王刘邦看在眼里。
刘邦对身边诸将说：“如果谁能替我去说降黥布，让他出兵反叛楚国，项羽必然留兵对抗黥布，那样项羽的兵力就受到牵制，我夺取天下就有望了！”负责传达禀报的官员随何主动请命前往。
随何见到黥布后，说：“大王，恕我直言，我不明白您为什么和楚国这么亲近？”黥布说：“我是项王的臣子，愿面向北边侍奉他。”随何摇摇头说：“项王攻打齐国时，他身先士卒，您却只派了几千人去帮助他；汉王攻打彭城时，您拥有万人之众，却没有一个人渡过淮河与项王一同作战。为人臣子，竟是这个样子吗？”黥布惭愧得说不出话来。随何接着说：“大王不背弃楚国，是因为觉得楚国强大，汉国弱小。然而，楚国的军队虽强，项王背弃盟约又杀害义帝，诸侯们都反对他。楚国一旦强大，诸侯们必然畏惧而相互救援，楚军就会招来天下军队的攻击。您托付于危在旦夕的楚国，我感到很不解。只要您反叛楚国，汉王就能赢得时机，夺取天下是指日可待的！汉王一定会分割土地封赐您，淮南也必定归您所有！”黥布于是答应反楚。恰好此时，楚国的使者也在淮南，正催促黥布出兵帮助项羽。随何闯入楚国使者的房间，说：“九江王已经归附汉王，项王凭什么让他出兵？”黥布大惊失色，哎，后路已经断了！随何趁机说：“事已至此，不如杀了这个使者，赶紧开战！”黥布只好照办，出兵攻楚。
黥布归附刘邦，使楚汉争霸的力量对比发生了微妙的变化。加之在此之前，彭越、张耳等人已归属刘邦麾下，刘邦的联盟又渐渐发展起来。凭借着出色的“统战”工作，刘邦“扭亏为盈”。
