漢楚對持之時，當漢軍在滎陽打敗楚軍，鞏固滎陽城防，以便與楚軍展開持久戰時，謁者隨何也來到了黥布的軍營，開始了策反工作。

隨何一向機敏多智，能言善辯，這次他受命出使九江，也是躊躇滿志，帶了二十人，向南疾馳來到九江首府六邑。他透過關係，首先找到了黥布的太宰，送上名刺和厚禮。太宰很高興，答應幫隨何引見九江王黥布。

然而一連數日，黥布都沒有召見隨何。原來，楚國使者也來到了九江，傳達項羽的指令，要求黥布儘快發兵與楚軍配合，攻打漢軍。英布時左右為難，命人將楚使安排在傳舍等候，也不願召見漢使。

隨何瞭解情況後，又找到太宰，對他說：“太宰大人，貴國大王不接見我，一定是認為楚國強大，漢國弱小，而這正是我出使貴國的原因。假使我能夠見到貴國大王，我敢保證，我說的一定是大王想聽的。

如果我說的不合大王的心意，那就請大王把我們一行人斬首示眾，用以表明大王懲治漢國、交好楚國的決心。”

太宰如實向黥布轉達了隨何的話，黥布答應接見隨何。見到黥布後，隨何開門見山地問道：“漢王派我來看望大王，並囑咐我轉問大王，為何與楚獨親？”

黥布說：“寡人的為楚將，北向臣事，故與楚親。”

隨何說：“大王與項王同為諸侯，大王今北向事楚，是認為楚國強盛，可以託國。既然如此，楚曾伐齊，項王披堅執銳，身先士卒，大王理應親率部屬，為楚先鋒，為何只以區區四千人助楚？難道向北臣事就是這樣？再說，漢王攻伐彭城，項王在齊地，一時援救不及，大王距彭越不遠，理應率兵相救，但大王未發一卒，坐視不管。既已託國他人，豈能就此袖手旁觀？以此來看，大王名為事楚，實際上毫無行動，早已得罪項王，如此下去，後果堪憂啊！”

黥布是個粗人，哪會想這麼多，他一聽隨何之言，頓時直冒冷汗，急切地問道：“那依先生之見，寡人該怎麼辦？＂

隨何早知他會有這種反應，平靜地說：“大王之所以不願背楚，是為楚強漢弱。項楚固然強大，但其背盟約，弒義帝，令天下寒心。如今漢王仗義討逆，運蜀漢之糧，深溝高壘，與楚相持於滎、成之地，以逸待勞。而楚軍運糧於千里之外，人馬饑饉，將士洩氣，項王雖勇，又哪裡能取勝呢？現在大王託國於危亡之楚，實在是自誤前程啊！眼下楚漢相持之際，大王若背楚聯漢，漢王必勝。如此，漢王裂土分封，不僅可穩居九江封國，還可獲得更多的封地，這豈不是萬全之策？！”黥布聽完，頓時動搖了，當即答應背楚向漢。隨何遂告辭回到驛館。

隨何在驛館等了好幾天，卻不見黥布有什麼動靜，他估計黥布還在猶豫之中，害怕楚使將他私通漢國的事情傳到項王耳中，所以在嚴守秘密，不敢有所行動。隨何決定替黥布採取行動。

這天，隨何聽說楚使又去面見黥布，便也來到王宮，拜見了黥布後便坐到楚國使者的上座。楚國使者非常驚詫。黥布正不知如何是好，隨何轉身對楚國使者說：“九江王已經歸附了我們大漢，你們楚國憑什麼讓他發兵呢！”

楚國使者聽了，呆愣片刻後便板著臉拂袖而去。黥布也大吃一驚。

隨何趁機對黥布說：“仇怨已然結下，大王應當機立斷將楚使殺掉，背楚歸漢。”黥布一時失去了主張，想想事已至此，只得派人追殺楚使，然後宣佈聯漢伐楚。

項羽得知黥布背楚的訊息後，勃然大怒，黥布多次怠兵，他一則抽不出身，二則非常愛惜英才，所以一直沒有討伐他，沒想到他竟然背叛自己。於是，項羽馬上派項聲、龍且帶領部隊進攻九江國。

黥布在九江與項聲、龍且戰鬥了半年有餘，正如劉邦所希望的那樣，有效地牽制住了楚國的主力部隊，從而保證了劉邦有時間完成在西面滎陽、成皋一線的戰略部署。

最終，黥布還是敵不住項羽、項聲、龍且的進攻，九江國被攻破。

為避免與楚軍正面遭遇，黥布只得與漢使隨何抄小路投奔坐鎮滎陽的劉邦。

黥布認為，儘管自己剛被楚軍打敗，但這都是劉邦惹的禍，正是因為自己聽從漢使所言，背楚投漢，才招致國破家亡，落到如此狼狽的地步；再說，就算遭此慘敗，自己仍不失為天下英雄，劉邦應當給予自己極高的禮遇。可是，會見場景令他十分失望。黥布一進王帳，就看到劉邦正直叉著兩腿斜靠在床上，兩個女子正在俯身為他洗腳。這個場景跟當初酈食其拜見時一模一樣。受到如此接待，黥布怒火中燒，想想自己堂堂九江王，只因聽信了一條如簧的巧舌，竟舍家棄國，自取其辱，成了寄人籬下的喪家之犬，還受到這般侮辱，他又氣又恨，直欲拔劍自盡，幸好被隨何等人勸住。

黥布氣呼呼地回到客舍，一回來便震驚不已，只見自己的住處奢華無比，美女如雲，一切配備與漢王大營一模一樣。這實在是大出黥布意料。這時，隨何又在一旁斡旋，黥布這才明白劉邦實際上對他十分倚重，頓時轉怒為喜。稍稍安頓下來後，黥布請求劉邦派人去淮南接他的家眷。不料迎接黥布家眷的人還沒出發，便傳來了一個訊息：整個九江國已全部淪陷，黥布的妻子兒女全被楚軍殺害。國破之辱、滅門之恨，使黥布徹底走上了與項羽為敵的道路，從此死心塌地地助漢伐楚。

策反黥布是漢軍彭城之敗後取得的又一大勝利，對漢軍意義重大。它不僅削弱了項羽的軍事力量，更藉此牽制了整個楚國的軍事力量和全域性行動，為漢國戰略部署的完成爭取了寶貴的時間。後來，劉邦又派黥布去騷擾項羽部隊的南翼，最後在垓下，黥布率部在南翼實行對楚軍的包圍，配合主力全殲項羽。鑑於黥布的卓越功勳，漢四年（前203）七月，劉邦封他為準南王。漢王朝建立之初，黥布被剖符定封，建都六邑，轄地除原九江之外，盧江、衡山、豫章郡都劃歸他。