當劉邦被項羽像趕鴨子一樣從梁地趕到虞縣時，有一次，他無意中對身邊親近的人感嘆說：「唉，都是一班飯桶，不配共謀天下之大事啊！」
負責傳達和稟報的隨何聽了，便斗膽上前問劉邦：「我不明白大王說這話是什麼意思，能否說具體一點？」
劉邦說道：「我的意思是說，如果有人能替我出使淮南，勸英布背叛楚國，將項羽牽制幾個月時間，我奪取天下便萬無一失了。💋♩ ➅➈𝔰Ĥ𝓊𝔵.𝒸𝐨𝓂 💣👍」
一直跟在劉邦身邊還沒做出點什麼成績，隨何覺得是時候挺身而出了，於是便說道：「如果大王信得過老臣，臣願出使淮南。」
「你——行麼？」劉邦聽說隨何要幫自己出使淮南勸英布反楚歸漢，不禁將信將疑。
「臣如有辱使命，願提頭來見！」隨何把心一橫，拍胸口保證道。
劉邦見隨何如此執著，便同意了，並給他配備二十名手下，一同出使淮南。
隨何帶著一班隨行，一番跋涉終於去到九江，可怎麼投貼，英布就是不肯出來見他。
人沒見著，怎麼向漢王交差？等了幾天，隨何見不是辦法，便去找九江的太宰，對他說道：「你家大王不肯見我，無非是認為漢弱楚強，他這個想法是錯誤的，所以我必須去提醒他。你儘管給我引見，如果我說的對，你家大王便會聽我的；如果說的不對，就讓我們二十人躺在砧板之上在淮南廣場用斧頭剁死，這樣也好表明你家大王背叛漢國親近楚國之心啊！」
太宰將這番話轉告給英布，英布便出來接見隨何。
隨何見了九江王英布，劈頭便問：「漢王在我來的時候，曾拉我到他的榻前，問大王怎麼和項王那麼親近呢？」
「他是西楚霸王，我這個九江王也是他封的，作為臣下，只能如此啊！」英布回答道。
「大王和項王都是諸侯王，之所以以臣下禮奉迎，只不過是因為西楚強大，想求得項王的庇護而已。」
「既然你認為自己是臣下，當初項王伐齊的時候，大王理應自任先鋒，傾九江之力去援馳才對，可您卻僅僅派出四千兵馬。請問這是應有的人臣之道嗎？」
「就算不提這個，後來漢王攻彭城，項王分身乏術之時，作為臣下，大王是不是該率部全力以赴北上渡淮救援彭城？可大王選擇了坐山觀虎鬥，沒有發一兵一卒相助項王！難道您認為如此，還可以托國於人嗎？」
「還有，您認為執臣下禮事項王，就可以換來安定和庇護嗎？您認為會有人相信您對項王的忠誠嗎？」
「其實您不願意見我，不是忠於西楚。只是認為漢弱，保不住九江罷了。」
「可您沒看到楚軍雖強，卻背負著天下不義的名聲，因為他背棄盟約而又殺害義帝，是不義之師。而且深入敵國，首尾難相顧。所謂剛不可久，進退維谷，不日將不攻自破。」
「退一步來說，就算楚勝出目前這一戰，可以想見，最後，各路諸侯還得出兵共襄盛舉。可見，西楚就是天下兵禍的罪魁禍首。而且您敢說到那時候，項王不想跟您算算新仇舊帳嗎？您還認為西楚是倚得住的萬年靠山嗎？」
「而漢則今非昔比。有廣闊的大後方，穩定的軍糧供給，必將越戰越強。所以為長遠之計，您該考慮換東家了。何況漢王絕不是要你去做馬前卒。只要您宣布投奔漢王，項王一定會分兵討伐。您只需拖住他幾個月，漢王就能定鼎天下。那時一定分割土地封賜大王，又何況還有這淮南必定為您所有啊，漢王正兒八經地派我過來進獻不成熟的計策，希望大王您認真地考慮。」
隨何滔滔不絕的一番話，條分縷析，句句截到了英布的痛處，九江王英布聽後，思想產生了動搖，最終私底下答應背楚歸漢，但卻是秘而不宣，這讓隨何非常著急，因為私底下的承諾隨時可以作廢的，怎麼辦？
正在一籌莫展之際，感覺腹背受敵的項羽又一次派使者過來見英布，要他出兵助陣。
聽說楚國的使者又來催九江王發兵。隨何頓時計上心來，趁英布接見楚國使者的當兒，他奪門而入，理直氣壯地坐在西楚使者的上首。
還沒等大伙兒反應過來，隨何便搶先說道：「九江王已歸附漢王了，楚國憑什麼讓他出兵呢？別白日作夢了！」
英布一聽，驚得說不出話來，一旁的楚國使者站了起來，拂袖而去。
「大王還愣著幹嘛？成就大事就要殺死楚國的使者，要不等他回去報信，那你還走得了麼？」隨何見楚國大使想腳底抹油一走了之，便大聲提醒英布。
此時的英布像刀架在脖子上的鴨子，已無路可退，只得派人將西楚的使者殺死，宣布發兵攻楚。
隨何兵行險著，憑著一張利嘴終於成功地將英布逼向劉邦這一邊。
聽說英布不僅背楚歸漢，還將自己派去的使者給殺了，項羽哪吞得下這口悶氣？怒髮衝冠之際，立馬派大將龍且領兵付伐九江。
龍且是西楚為數不多的悍將，自然不是浪得虛名，當大軍壓境之時，英布只有挨打的份。在兵敗城破之時，英布最終拋下了城池、敗軍和家眷，隻身著隨何從小道逃了出去。
當英布灰溜溜地跟著隨何去見劉邦時，劉邦正在自顧自地洗著腳，這場面讓他尷尬至極，恨不得有條地縫鑽下去，連死的心都有了。
但當劉邦派人引領他去住處安歇時，發現那兒的一應設施跟劉邦的別無二致，便立馬轉怒為喜，將方才尋死覓活的想法拋到九霄雲外了。
這次背楚歸漢，英布付出了沉重的代價。事後他派人回去才知道，項羽已派項伯收編了九江的降兵降卒，並將他的家人殺的雞犬不留。不過值得慶幸的是，他派回去的使者給他帶回了好幾千離散的士兵。
為了安撫英布，劉邦只好從自己的軍中劃撥出一批兵卒，讓他帶去成皋屯兵。