诸侯，还守成皋、荥阳，下蜀、汉之粟，深沟壁垒，分卒守徼乘塞楚人还兵，间以梁地，深入敌国八九百里。欲战则不得，攻城则力不能，老弱转粮千里之外；楚兵至荥阳、成皋，汉坚守而不动，进则不得攻，退则不得解。故曰楚兵不足恃也。使楚胜汉，则诸侯自危惧而相救。夫楚之彊，適足以致天下之兵耳。故楚不如汉，其势易见也。今大王不与万全之汉而自讬於危亡之楚，臣窃为大王惑之。臣非以淮南之兵足以亡楚也。夫大王发兵而倍楚，项王必留；留数月，汉之取天下可以万全。臣请与大王提剑而归汉，汉王必裂地而封大王，又况淮南，淮南必大王有也。故汉王敬使使臣进愚计，原大王之留意也。”淮南王曰：“请奉命。”阴许畔楚与汉，未敢泄也。
楚使者在，急责英布发兵，舍传舍。随何直入，坐楚使者上坐，曰：“九江王已归汉，楚何以得发兵？”布愕然。楚使者起。何因说布曰：“事已搆。可遂杀楚使者，无使归，而疾走汉并力。”布曰：“如使者教，因起兵而击之耳。”於是杀使者，因起兵而攻楚。楚使项声、龙且攻淮南，项王留而攻下邑。数月，龙且击淮南，破布军。布欲引兵走汉，恐楚王杀之，故间行与何俱归汉。
淮南王至方踞床洗，召布入见，布大怒，悔来，欲自杀。出就舍，帐御饮食从官如汉王居，布又大喜过望。於是乃使人入九江。楚已使项伯收九江兵，尽杀布妻子。布使者颇得故人幸臣，将众数千人归汉。汉益分布兵而与俱北，收兵至成皋。四年七月，立布为淮南王，与击项籍。
汉五年，布使人入九江，得数县。六年，布与刘贾入九江，诱大司马周殷，周殷反楚，遂举九江兵与汉击楚，破之垓下。
项籍死，天下定，上置酒。上折随何之功，谓何为腐儒，为天下安用腐儒。随何跪曰：“夫陛下引兵攻彭城，楚王未去齐也，陛下发步卒五万人，骑五千，能以取淮南乎？”上曰：“不能。”随何曰：“陛下使何与二十人使淮南，至，如陛下之意，是何之功贤於步卒五万人骑五千也。然而陛下谓何腐儒，为天下安用腐儒，何也？”上曰：“吾方图子之功。”乃以随何为护军中尉。布遂剖符为淮南王，都六，九江、庐江、衡山、豫章郡皆属布。
七年，朝陈。八年，朝雒阳。九年，朝长安。
十一年，高后诛淮阴侯，布因心恐。夏，汉诛梁王彭越，醢之，盛其醢遍赐诸侯。至淮南，淮南王方猎，见醢，因大恐，阴令人部聚兵，候伺旁郡警急。
布所幸姬疾，请就医，医家与中大夫贲赫对门，姬数如医家，贲赫自以为侍中，乃厚餽遗，从姬饮医家。姬侍王，从容语次，誉赫长者也。王怒曰：“汝安从知之？”具说状。王疑其与乱。赫恐，称病。王愈怒，欲捕赫。赫言变事，乘传诣长安。布使人追，不及。赫至，上变，言布谋反有端，可先未发诛也。上读其书，语萧相国。相国曰：“布不宜有此，恐仇怨妄诬之。请击赫，使人验淮南王。”淮南王布见赫以罪亡，上变，固已疑其言国阴事；汉使又来，颇有所验，遂族赫家，发兵反。反书闻，上乃赦贲赫，以为将军。