，深入敌国八九百里，欲战则不得，攻城则力不能，老弱转粮千里之外；楚兵至荥阳、成皋，汉坚守而不动，进则不得攻，退则不得解。故曰楚兵不足恃也。使楚胜汉，则诸侯自危惧而相救。夫楚之彊，適足以致天下之兵耳。故楚不如汉，其势易见也。今大王不与万全之汉而自讬於危亡之楚，臣窃为大王惑之。臣非以淮南之兵足以亡楚也。夫大王发兵而倍楚，项王必留；留数月，汉之取天下可以万全。臣请与大王提剑而归汉，汉王必裂地而封大王，又况淮南，淮南必大王有也。故汉王敬使使臣进愚计，愿大王之留意也。”淮南王曰：“请奉命。”阴许畔楚与汉，未敢泄也。
楚使者在，方急责英布发兵，舍传舍。随何直入，坐楚使者上坐，曰：“九江王已归汉，楚何以得发兵？”布愕然。楚使者起。何因说布曰：“事已构，可遂杀楚使者，无使归，而疾走汉并力。”布曰：“如使者教，因起兵而击之耳。”
於是杀使者，因起兵而攻楚。楚使项声、龙且攻淮南，项王留而攻下邑。数月，龙且击淮南，破布军。布欲引兵走汉，恐楚王杀之，故间行与何俱归汉。
淮南王至，上方踞床洗，召布入见，布大怒，悔来，欲自杀。出就舍，帐御饮食从官如汉王居，布又大喜过望。於是乃使人入九江。楚已使项伯收九江兵，尽杀布妻子。布使者颇得故人幸臣，将众数千人归汉。汉益分布兵而与俱北，收兵至成皋。四年七月，立布为淮南王，与击项籍。
汉五年，布使人入九江，得数县。六年，布与刘贾入九江，诱大司马周殷，周殷反楚，遂举九江兵与汉击楚，破之垓下。
项籍死，天下定，上置酒。上折随何之功，谓何为腐儒，为天下安用腐儒。
随何跪曰：“夫陛下引兵攻彭城，楚王未去齐也，陛下发步卒五万人，骑五千，能以取淮南乎？”上曰：“不能。”随何曰：“陛下使何与二十人使淮南，至，如陛下之意，是何之功贤於步卒五万人骑五千也。然而陛下谓何腐儒，为天下安用腐儒，何也？”上曰：“吾方图子之功。”乃以随何为护军中尉。布遂剖符为淮南王，都六，九江、庐江、衡山、豫章郡皆属布。
七年，朝陈。八年，朝雒阳。九年，朝长安。
十一年，高后诛淮阴侯，布因心恐。夏，汉诛梁王彭越，醢之，盛其醢遍赐诸侯。至淮南，淮南王方猎，见醢，因大恐，阴令人部聚兵，候伺旁郡警急。
布所幸姬疾，请就医，医家与中大夫贲赫对门，姬数如医家，贲赫自以为侍中，乃厚馈遗，从姬饮医家。姬侍王，从容语次，誉赫长者也。王怒曰：“汝安从知之？”具说状。王疑其与乱。赫恐，称病。王愈怒，欲捕赫。赫言变事，乘传诣长安。布使人追，不及。赫至，上变，言布谋反有端，可先未发诛也。上读其书，语萧相国。相国曰：“布不宜有此，恐仇怨妄诬之。请击赫，使人微验淮南王。”淮南王布见赫以罪亡，上变，固已疑其言国阴事；汉使又来，颇有所验，遂族赫家，发兵反。反书闻，上乃赦贲赫，以为将军。
上召诸将问曰：“布反，为之柰何？”皆曰；“发兵击之，阬竖子耳。何能为乎！”汝阴侯滕公召故楚令尹问之。令尹曰：“是故当反。”滕公曰：“上裂地而王之，疏爵而贵之，南面而立万乘之主，其反何也？”令尹曰：“往年杀彭越，前年杀韩信，此三人者，同功一体之人也。自疑祸及身，故反耳。”滕公言之上曰：“臣客故楚令尹薛公者，其人有筹筴之计，可问。”上乃召见问薛公。
薛公对曰：“布反不足怪也。使布出於上计，山东非汉之有也；出於中计，胜败之数未可知也 ；出於下计，陛下安枕而卧矣。”上曰：“何谓上计？”令尹对曰：“东取吴，西取楚，并齐取鲁，传檄燕、赵，固守其所，山东非汉之有也。”
“何谓中计？”“东取吴，西取楚，并韩取魏，据敖庾之粟，塞成皋之口，胜败之数未可知也。”“何谓下计？”“东取吴，西取下蔡，归重於越，身归长沙，陛下安枕而卧，汉无事矣。”上曰：“是计将安出？”令尹对曰：“出下计。”
上曰：“何谓废上中计而出下计？”令尹曰：“布故丽山之徒也，自致万乘之主，此皆为身，不顾后为百姓万世虑者也，故曰出下计。”上曰：“善。”封薛公千户。乃立皇子长为淮南王。上遂发兵自将东击布。
布之初反，谓其将曰：“上老矣，厌兵，必不能来。使诸将，诸将独患淮阴、彭越，今皆已死，馀不足畏也。”故遂反。果如薛公筹之，东击荆，荆王刘贾走死富陵。尽劫其兵，渡淮击楚。楚发兵与战徐、僮间，为三军，欲以相救为奇。
或说楚将曰：“布善用兵，民素畏之。且兵法，诸侯战其地为散地。今别为三，彼败吾一军，馀皆走，安能相救！”不听。布果破其一军，其二军散走。
遂西，与上兵遇蕲西会甀。布兵精甚，上乃壁庸城，望布军置陈如项籍军，上恶之。与布相望见，遥谓布曰：“何苦而反？”布曰：“欲为帝耳。”
上怒骂之，遂大战。布军败走，渡淮，数止战，不利，与百馀人走江南。布故与番君婚，以故长沙哀王使人绐布，伪与亡，诱走越，故信而随之番阳。番阳人杀布兹乡民田舍，遂灭黥布。
立皇子长为淮南王，封贲赫为