七年，朝陳。八年，朝雒陽。九年，朝長安。
十一年，高後誅淮陰侯，布因心恐。夏，漢誅梁王彭越，醢之，盛其醢遍賜諸侯。至淮南，淮南王方獵，見醢，因大恐，陰令人部聚兵，候伺旁郡警急。
上召諸將問曰：“布反，為之柰何？”皆曰；“出兵擊之，阬豎子耳。何能為乎！”汝陰侯滕公召故楚令尹問之。令尹曰：“是故當反。”滕公曰：“上裂地而王之，疏爵而貴之，南麵而立萬乘之主，其反何也？”令尹曰：“往年殺彭越，前年殺韓信，此三人者，同功一體之人也。自疑禍及身，故反耳。”滕公言之上曰：“臣客故楚令尹薛公者，其人有籌筴之計，可問。”上乃召見問薛公。薛公對曰：“布反不敷怪也。使布出於上計，山東非漢之有也；出於入彀，勝負之數未可知也；出於下計，陛下安枕而臥矣。”上曰：“何謂上計？”令尹對曰：“東取吳，西取楚，並齊取魯，傳檄燕、趙，恪守其所，山東非漢之有也。”“何謂入彀？”“東取吳，西取楚，並韓取魏，據敖庾之粟，塞成皋之口，勝負之數未可知也。”“何謂下計？”“東取吳，西取下蔡，歸重於越，身歸長沙，陛下安枕而臥，漢無事矣。”上曰：“是計將安出？”令尹對曰：“出下計。”上曰：“何謂廢上入彀而出下計？”令尹曰：“布故麗山之徒也，自致萬乘之主，此皆為身，不顧後為百姓萬世慮者也，故曰出下計。”上曰：“善。”封薛公千戶。乃立皇子長為淮南王。上遂出兵自將東擊布。
布之初反，謂其將曰：“上老矣，厭兵，必不能來。使諸將，諸將獨患淮陰、彭越，今皆已死，餘不敷畏也。”故遂反。果如薛公籌之，東擊荊，荊王劉賈走死富陵。儘劫其兵，渡淮擊楚。楚出兵與戰徐、僮間，為全軍，欲以相救為奇。或說楚將曰：“布善用兵，民素畏之。且兵法，諸侯戰其地為散地。今彆為三，彼敗吾一軍，餘皆走，安能相救！”不聽。布果破其一軍，其二軍散走。
遂西，與上兵遇蘄西會甀。布兵精甚，上乃壁庸城，望布軍置陳如項籍軍，上惡之。與布相瞥見，遙謂布曰：“何必而反？”布曰：“欲為帝耳。”上怒罵之，遂大戰。布軍敗走，渡淮，數止戰，倒黴，與百餘人走江南。布故與番君婚，以故長沙哀王令人紿布，偽與亡，誘走越，故信而隨之番陽。番陽人殺布茲鄉民農家，遂滅黥布。