真是不說還好，寵姬越是說明，英布越是懷疑賁赫與寵姬有問題。賁赫知道事情有變，驚恐不已，隻得裝病。英布更是寧信其有，不信其無，更加憤怒，準備逮捕賁赫問罪。賁赫至此，橫下一條心，到長安去告英布謀反。英布聽說賁赫已經逃走，立即著人追趕，但是賁赫已經走遠，追之不及。
賁赫逃到長安，首告英布謀反，建議劉邦乘英布還未動手之時先發製人。劉邦讀了賁赫狀紙，召來蕭何商議。
蕭何說：“依我看來英布還不至於謀反，恐怕是仇家誣告。皇上先把賁赫關起來，再暗中派人去秘密考察是否確實。”
劉邦心中很不希望英布叛逆，忙派人去核實。英布得知賁赫告他謀反，被劉邦關押，而漢使來自己這裏，倒像偵探，更增加了疑心。真是越想越不對勁，坐立不安，寢食俱廢，總覺得自己眼下隻有一條造反的路可走了！
英布迫不得已，決定反漢，將賁赫一家滅族。他召集諸將，鼓動說：“我跟著劉邦守成皋，定淮南，會戰垓下，有大功於漢家天下，可是劉邦近日斬韓信、烹彭越，全不念及開國功臣。如今又聽信賁赫讒言，準備殺我。反正不過一死，我決定起兵反漢。劉邦已老，不敢領兵打仗，一定不會帶兵前來。漢家諸將，我所懼者，韓信、彭越二人而已；如今二人已死，我誰也不怕。”
眾大將跟隨英布多年，紛紛支持反漢自立，大概也想弄個開國元勳當當。
劉邦聽說英布起兵反叛，下令赦免賁赫，封為將軍，立即召集諸將，舉行軍事會議商量對策。
劉邦說：“英布起兵叛逆，當下之急，該如何處置？”
眾將都說：“皇上立即發兵征討他。”
汝陽侯夏侯嬰說：“楚國故令尹薛公十分了解英布，可請他來商量一下。”
劉邦下旨，立即請來了薛公。
夏侯嬰問：“聽說英布叛逆，這件事是真的假的？”
薛公說：“英布謀反，我確信是真的。”
夏侯嬰又問：“皇上封他為王，他有什麼好反的？”
薛公說：“韓信、彭越、英布，三位一體，如今韓信、彭越皆被殺戮，英布唯恐禍及自身，所以謀反！”
劉邦問：“英布謀反，朕當如何？”
薛公說：“英布謀反，不足為慮。如果他采用上計，山東之地非皇上所有；他用中計，勝敗難以預料；如果他用下計，皇上高枕無憂，英布必敗無疑！”
劉邦問：“什麼叫上計？”
薛公答：“英布東取吳地，西取楚地，占領齊魯，聯合燕、趙，擁兵固守，山東非皇上所有。”
劉邦問：“什麼叫中計呢？”
薛公答：“英布東取吳，西取楚，奪取韓、魏，據敖倉之糧草，塞成皋之險阻，勝負實難料定。”
劉邦問：“何為下計呢？”
薛公答：“英布東取吳，西取蔡，集中兵力在越，自己進居長沙。這樣，英布必敗無疑。皇上高枕而臥，漢家天下堅如磐石。”
劉邦心中暗暗佩服薛公之論，又問：“你估計英布將采用哪一種計策？”
薛公答：“必取下策！”
劉邦問：“他何以棄上計而取下計？”
薛公說：“英布不過是一個驪山刑徒而已，亂世出英雄，因而當上了淮南王。一切謀劃都從自身考慮，全然不顧百姓的意願，一點兒也不會做長遠打算，所以說他必出下策。”
劉邦大喜，封薛公為千戶，關內侯，立趙姬之子劉長為淮南王。劉邦正在生病，本不想親征，要讓太子代己而行。但是呂後出於保護太子的目的，死纏活攪，劉邦隻得禦駕親征。雖然薛公打了包票，但是劉邦仍覺得沒有把握，群臣武將也難免擔心。像張良這樣一心自保之人也親自出來送行，叮囑又叮囑，可見形勢的確嚴峻得很。
英布叛軍，果如薛公所料，東擊荊地，在高陵殺死了荊王劉賈，盡收其兵，渡過淮河，進攻楚地。楚王劉交率兵迎敵，被英布打得大敗，隻得棄城逃往薛地(今山東省滕縣東南)。英布不攻齊魯，帶兵溯江西進，一切盡在薛公預料當中。
漢十二年(公元前195年)十月，英布大軍與劉邦大軍在蘄縣(今安徽宿縣南)相遇。英布看到劉邦親征，不免吃驚，但是事已如此，不容他猶豫，立即擺好陣勢，準備決一雌雄。
劉邦紮營，登高窺敵，見英布部隊都是精銳，擺陣列隊，與項羽十分相似，劉邦心中厭惡不已，立即率軍出陣對敵。
劉邦喝問：“你何苦要造反？”
英布心想反正也已經被逼造反，倒不如也去弄個皇帝當當，信口說：“我想當皇帝！”