韓信勝了楚軍一場，班師回營，設宴慶賀，論功行賞。霸王領大軍來後，寬恕了打敗仗的項襄。過了數日，急欲向韓信再挑戰時，項伯前來告知，說隨軍糧草已經籌齊。霸王大喜，便令聚集眾文武，欲興兵再攻滎陽。忽軍探來報：大事不好！霸王一問，才知是九江王英布，聽了他人煽惑，斬殺楚使，發兵數萬，來攻打彭城。
霸王聞報，怒不可遏，朝南大罵道：“黥麵賊！安敢如此！”
不一時，眾人都到，得知英布謀反，無不震驚。範增諫道：“英布被人離間，方起叛逆之心。可先使人前往勸說，若不聽，再派兵攻打不遲。”
霸王道：“此賊自做了九江王，便和寡人離心離德，再不肯聽命於寡人。今日反叛，並非意氣用事，而是早懷二心。如若任其放肆，則貽害無窮。”範增道：“話雖如此，終不必傾力征剿。
英布有勇而少謀，但得一良將，便可將其擊破。大王隻管在此養精蓄銳，一旦九江事畢，即可率軍西進，繼續討伐劉季。”
霸王聽了，覺著有理，點頭道：“亞父之言甚善。”即喚項聲上前道：“你隨寡人多年，可敢去討這叛賊？”項聲拜道：“但求一員猛將，領兵同去。”霸王道：“黥麵賊本領高強，唯有龍且方是他的對手。”便命項聲為主將，龍且為副將，領騎兵一萬，步兵五萬，前去征討。
前麵已有交代，隨何帶著二十名隨從及一些珠寶往九江而去。
一路無話，隨何一行抵達九江國都城六邑後，先尋驛館住下。
隨何通過九江王太宰打通關節，可三天也沒有見到英布。隨何於是遊說太宰說：“英布不見我，定是因為楚國強大而漢國弱小，這也正是我出使的原因。你先讓我見他，假如我說得對，那是大王所想聽的；假如我說得不對，那我隨何甘心在九江受死，以表明貴國背漢而親楚的決心！”