項羽與劉邦之間的戰爭持續了四年，在這段時間裏，劉邦的手下彭越負責攻擊項羽的後方。項羽的兵力本就不如劉邦，後備沒有強有力的兵力支援，糧草的儲備也不夠。而且，在劉邦的手下有一位勇猛的大將韓信，起初他在項羽的手下，但是由於沒有受到重用，轉而投奔劉邦。英布曾經活埋了二十萬秦軍，並且把義弟殺害，這些“功勞”令英布迷失了航向，曾經和項羽關係很要好的他，因為驕傲而變得與項羽生分了很多。英布做了九江王，自此，英布便不聽項羽指揮了。項羽與田榮開戰時，向九江王征兵，此時英布不見使者，隻派出一點兒人馬敷衍了事。在劉邦的軍隊到達彭城下的時候，彭城的守軍請求英布出兵，但是英布還是一副不願意的樣子，沒有派出兵力，導致彭城失守了。在這樣的形勢下，項羽不得不選擇與劉邦簽訂合約。
在彭城，劉邦因作戰失利而被困在滎陽。劉邦意識到：要想取得勝利，就必須安排人在後方牽製項羽的軍隊。於是，劉邦決定派出大臣隨何前去說服楚將英布。隨何到了英布所管轄之地以後，英布找各種理由不接見。沒辦法，隨何隻能對接待的官員說：“九江王看不起我們漢軍，認為我們漢軍實力薄弱，與強大的楚軍無法抗衡。其實我此次來到貴處就是要商討此事的。如果我說得不對，就請你們把我拉出去斬首示眾，這樣也能表示出你們對楚王的忠心。”隨何的話傳到了英布那裏，英布很快就接見了他。
隨何說：“項羽是一個猛將，他作戰全靠凶悍，可以說沒有足夠的智慧，又不善於用人。現在項羽也處於一種尷尬的境地：他與漢王對峙，想攻下滎陽，可是又攻不下來。他的兵力薄弱，靠的是一些老弱士兵搬運糧草，這樣的軍隊能夠堅持多久？假如項羽僥幸戰勝了漢王，難道他不會跟您算總賬嗎？”隨何觀察了一會兒英布的表情，看到英布猶豫不決的神態，心中暗喜，趁熱打鐵說道，“同時，各個諸侯也會很忌憚項羽的勇猛，勢必會聯合起來對抗項羽。再強大的軍隊也難以抵禦這麽多諸侯聯合起來的攻勢，項羽他難以成功啊。更何況項羽表麵看起來強大，其實非常脆弱。真正強大的是漢王劉邦，他才是可以依附的人。如果您現在和漢王結成同盟，等打敗項羽以後，大王念及你的功勞，一定會給你封一個大官的。”