漢二年五月（前206年），劉邦自彭城西退守荥陽，與彭越、英布暗通款曲。與此同時，韓信、灌嬰自漢中出發，一路上收集殘兵遊勇，在京、索之間打敗楚軍追兵，據楚軍于荥陽之東。

京索戰役規模不大，時間不長，但是它的意義至關重要。正是韓信和灌嬰的緊密協作，将楚漢戰争的戰線往東移動，從而确保戰場在楚國的地盤上。

當是時也，漢軍兵分兩路，一半在圍攻廢丘，另一半在開挖古沣河河道。

于是蕭何發動關中老弱，沒有登記在兵冊的人員一律送到荥陽，作為劉邦的預備役和後勤支援。

劉邦在荥陽城中操練兵馬，都是一群逃兵和老幼病殘，與此同時也不望和英布、彭越暗通款曲。

彭越丢了很多地盤，然而劉邦絲毫不放在心上。對劉邦來說，殺了項籍，不愁得不到整個天下。

彭越自知不是守城的料子，于是帶着三十餘萬人，駐紮在黃河兩岸。彭城在天下東南，楚軍西進或是北上，定然是糧草先行。彭越令手下将士隐匿在樹林和草叢之中，見到楚軍押韻糧草的部隊，就一哄而上，殺了押韻兵，搶奪他們的糧草，然後用軍船送至漢營。

一來一去，相當于項羽損失了雙倍的糧草，前線補給告急。是以楚軍遲遲不能攻下京索二地，隻能向東退守。

英布被封為九江王，他為項羽擊殺了熊心，但是項羽并沒有額外封賞他，連一句感謝的話都沒有。

其實英布不是小家子氣的人，他這樣的人，短短數年功夫從社會最底層的囚徒一躍成為割據一方的王，在面對和自己差不多地位的，臉上沒有刺字的人時，不知不覺心裡就矮了一截，擔心這些人看不起他。

他背着弑君的罵名殺了熊心（盡管後來劉邦把這口鍋牢牢焊在了項羽身上），是幫助項羽解決了一個大麻煩，但是項羽從始至終沒有任何表示。沒有給自己寫過一封信，沒有派人來感謝過自己。

英布非常傷心，他覺得自己被利用了，隐隐覺得項羽看不起他。其實項羽隻是單純得太忙了，内憂外患，忙得他焦頭爛額。

如果英布主動邀功，項羽一定會很客氣地感謝他，再送他一些金銀珠寶。對于這種貴族子弟來說，禮數周到就跟吃飯喝水一樣頻繁，少那麼一兩次無傷大雅。他根本想不到英布會為了這種小事跟自己心生嫌隙，英布在家裡生着悶氣，掰着手指頭數着項王哪天過來感謝自己。

盼星星盼月亮，盼來了項王的使者，英布開心雀躍，親迎使者。結果使者帶來的是項王的诏書，命令他帶兵攻打齊國。

英布氣得眼前一黑，當場吐出一口鮮血。

他病了，是被項羽氣病的！

英布讓自己手下的将領帶上五千人，随使者一同前去攻打齊國。

項羽覺得他是裝病，于是不再信任他。

英布很委屈，自己生病了，項王居然不派人來看他？他一氣之下病得更重了。

項羽也很生氣，他以為英布是裝病，實則不把自己這個天下共主放在眼裡。然而時下正值用人之際，北有齊趙之患，西邊又有那個令他頭皮發麻的劉邦。項羽思前想後，當今之計隻有英布可以稍加利用，于是他決定再給英布一個機會，命令他前往彭城勤王。

英布病已經好了，但是他鑽了牛角尖，越發覺得項王不關心自己，看不起自己。索性稱病，窩在家裡哪裡也不去。

項羽見英布不服從自己的命令，心中認定他已有反意。若非外敵頗多騰不出手來，他一定親自率領鐵騎，踏平九江，砍下英布的狗頭。

時下正值用人之際，不可輕舉妄動。于是項羽多次派遣使者去請英布前往彭城輔佐自己。使者來了數次，英布都不肯前往。九江地處蠻夷，使者也是一肚子火，于是每一次前來都要痛罵英布，一次比一次罵得兇狠。

英布以為自己已經失歡于項王，更加惶恐不安。

漢三年十一月（前206年），劉邦從焦灼的荥陽戰場退出，先是退到了梁地，接着又退到了虞縣。當時張良不在身側，他忿忿不平地說道：“你們這些人，不配謀劃大事！”他的随從随何說道：“臣不明白大王的意思。”劉邦：“若是有人前往九江國，說服英布叛楚，讓他牽制項羽幾個月，我就萬無一失了。”随何：“臣願意前往。”

劉邦給了他二十一個人，與他一同前往九江國。

英布知道劉邦的意思，他和劉邦出身都不是很高，經曆也類似，不太看得起劉邦的為人。然而漢王的鐵騎自西而來，大有秦王掃六合之勢，是以英布也不敢怠慢來使。他命下屬将這二十二人安置在驿館中，好吃好喝地招待他們，卻堅決不肯和這些人見面。

如此過了三天，随何對英布的太宰說：“如果大王不肯見漢使，請讓他在鬧市中處死我們二十二人，以向楚王表達自己的忠心。如果他願意見漢使，請大人為我通傳。”太宰将随何的話告訴了英布，于是英布接見了随何。

随何見了英布，稽首再拜：“九江與西楚同為諸侯國，為何您與項王的關系比旁人更近呢？”