漢元年四月，諸侯皆罷戲下，各就國。項氏立懷王為義帝，徙都長沙，乃陰令九江王布等行擊之。其八月，布使將擊義帝，追殺之郴縣。
十一年，高後誅淮陰侯，布因心恐。夏，漢誅梁王彭越，醢之，盛其醢遍賜諸侯。至淮南，淮南王方獵，見醢，因大恐，陰令人部聚兵，候伺旁郡警急。
布所幸姬疾，請救治，醫家與中大夫賁赫對門，姬數如醫家，賁赫自發得侍中，乃厚饋遺，從姬飲醫家。姬侍王，安閒語次，譽赫父老也。王怒曰：“汝安從知之？”具說狀。王疑其與亂。赫恐，稱病。王愈怒，欲捕赫。赫言變事，乘傳詣長安。布令人追，不及。赫至，上變，言布謀反有端，可先未發誅也。上讀其書，語蕭相國。相國曰：“布不宜有此，恐仇怨妄誣之。請擊赫，令人微驗淮南王。”淮南王布見赫以罪亡，上變，固已疑其言國陰事；漢使又來，很有所驗，遂族赫家，出兵反。反書聞，上乃赦賁赫，覺得將軍。
淮南王至，上方踞床洗，召布入見，布大怒，悔來，欲他殺。出就舍，帳禦飲食從官如漢王居，布又大喜過望。於是乃令人入九江。楚已使項伯收九江兵，儘殺布老婆。布使者頗得故交倖臣，將眾數千人歸漢。漢益漫衍兵而與俱北，出兵至成皋。四年七月，立布為淮南王，與擊項籍。
立皇子長為淮南王，封賁赫為期思侯，諸將率多以功封者。
漢二年，齊王田榮畔楚，項王往擊齊，徵兵九江，九江王布稱病不往，遣將將數千人行。漢之敗楚彭城，布又稱病不佐楚。項王由此怨布，數使使者誚讓召布，布愈恐，不敢往。項王方北憂齊、趙，西患漢，所與者獨九江王，又多布材，欲親用之，以故未擊。