漢五年，布使人入九江，得數縣。六年，布與劉賈入九江，誘大司馬周殷，周殷反楚，遂舉九江兵與漢擊楚，破之垓下。
項籍死，天下定，上置酒。上折隨何之功，謂何為腐儒，為天下安用腐儒。隨何跪曰：「夫陛下引兵攻彭城，楚王未去齊也，陛下發步卒五萬人，騎五千，能以取淮南乎？」上曰：「不能。」隨何曰：「陛下使何與二十人使淮南，至，如陛下之意，是何之功賢於步卒五萬人騎五千也。然而陛下謂何腐儒，為天下安用腐儒，何也？」上曰：「吾方圖子之功。」乃以隨何為護軍中尉。布遂剖符為淮南王，都六，九江、廬江、衡山、豫章郡皆屬布。
七年，朝陳。八年，朝雒陽。九年，朝長安。
十一年，高後誅淮陰侯，布因心恐。夏，漢誅梁王彭越，醢之，盛其醢遍賜諸侯。至淮南，淮南王方獵，見醢，因大恐，陰令人部聚兵，候伺旁郡警急。
布所幸姬疾，請就醫，醫家與中大夫賁赫對門，姬數如醫家，賁赫自以為侍中，乃厚餽遺，從姬飲醫家。姬侍王，從容語次，譽赫長者也。王怒曰：「汝安從知之？」具說狀。王疑其與亂。赫恐，稱病。王愈怒，欲捕赫。赫言變事，乘傳詣長安。布使人追，不及。赫至，上變，言布謀反有端，可先未發誅也。上讀其書，語蕭相國。相國曰：「布不宜有此，恐仇怨妄誣之。請擊赫，使人微驗淮南王。」淮南王布見赫以罪亡，上變，固已疑其言國陰事；漢使又來，頗有所驗，遂族赫家，發兵反。反書聞，上乃赦賁赫，以為將軍。
上召諸將問曰：「布反，為之柰何？」皆曰；「發兵擊之，阬豎子耳。何能為乎！」汝陰侯滕公召故楚令尹問之。令尹曰：「是故當反。」滕公曰：「上裂地而王之，疏爵而貴之，南麵而立萬乘之主，其反何也？」令尹曰：「往年殺彭越，前年殺韓信，此三人者，同功一體之人也。自疑禍及身，故反耳。」滕公言之上曰：「臣客故楚令尹薛公者，其人有籌筴之計，可問。」上乃召見問薛公。薛公對曰：「布反不足怪也。使布出於上計，山東非漢之有也；出於中計，勝敗之數未可知也；出於下計，陛下安枕而臥矣。」上曰：「何謂上計？」令尹對曰：「東取吳，西取楚，並齊取魯，傳檄燕、趙，固守其所，山東非漢之有也。」「何謂中計？」「東取吳，西取楚，並韓取魏，據敖庾之粟，塞成皋之口，勝敗之數未可知也。」「何謂下計？」「東取吳，西取下蔡，歸重於越，身歸長沙，陛下安枕而臥，漢無事矣。」上曰：「是計將安出？」令尹對曰：「出下計。」上曰：「何謂廢上中計而出下計？」令尹曰：「布故麗山之徒也，自致萬乘之主，此皆為身，不顧後為百姓萬世慮者也，故曰出下計。」上曰：「善。」封薛公千戶。乃立皇子長為淮南王。上遂發兵自將東擊布。
布之初反，謂其將曰：「上老矣，厭兵，必不能來。使諸將，諸將獨患淮陰、彭越，今皆已死，餘不足畏也。」故遂反。果如薛公籌之，東擊荊，荊王劉賈走死富陵。盡劫其兵，渡淮擊楚。楚發兵與戰徐、僮間，為三軍，欲以相救為奇。或說楚將曰：「布善用兵，民素畏之。且兵法，諸侯戰其地為散地。今別為三，彼敗吾一軍，餘皆走，安能相救！」不聽。布果破其一軍，其二軍散走。
遂西，與上兵遇蘄西，會甀。布兵精甚，上乃壁庸城，望布軍置陳如項籍軍，上惡之。與布相望見，遙謂布曰：「何苦而反？」布曰：「欲為帝耳。」上怒罵之，遂大戰。布軍敗走，渡淮，數止戰，不利，與百餘人走江南。布故與番君婚，以故長沙哀王使人紿布，偽與亡，誘走越，故信而隨之番陽。番陽人殺布茲鄉民田舍，遂滅黥布。
立皇子長為淮南王，封賁赫為期思侯，諸將率多以功封者。
太史公曰：英布者，其先豈春秋所見楚滅英、六，皋陶之後哉？身被刑法，何其拔興之暴也！項氏之所阬殺人以千萬數，而布常為首虐。功冠諸侯，用此得王，亦不免於身為世大僇。禍之興自愛姬殖，妒媢生患，竟以滅國！
九江初筮，當刑而王。既免徒中，聚盜江上。再雄楚卒，頻破秦將。病為羽疑，歸受漢杖。賁赫見毀，卒致無妄。