太史公曰：英布者，其先岂春秋所见楚灭英、六，皋陶以后哉？身被刑法，何其拔兴之暴也！项氏之所阬杀人以千万数，而布常为首虐。功冠诸侯，用此得王，亦不免於身为世大僇。祸之兴自爱姬殖，妒媢生患，竟以灭国！
项籍之引兵西至新安，又使布等夜击阬章邯秦卒二十馀万人。相称，不得入，又使布等先从间道破关下军，遂得入，至咸阳。布常为军锋。项王封诸将，立布为九江王，都六。
汉元年四月，诸侯皆罢戏下，各就国。项氏立怀王为义帝，徙都长沙，乃阴令九江王布等行击之。其八月，布使将击义帝，追杀之郴县。
陈胜之起也，布乃见番君，与其众叛秦，聚兵数千人。番君以其女妻之。章邯之灭陈胜，破吕臣军，布乃引兵北击秦摆布校，破之清波，引兵而东。闻项梁定江东会稽，涉江而西。陈婴以项氏世为楚将，乃以兵属项梁，渡淮南，英布、蒲将军亦以兵属项梁。
七年，朝陈。八年，朝雒阳。九年，朝长安。
汉三年，汉王击楚，大战彭城，倒霉，出梁地，至虞，谓摆布曰：“如彼等者，无足与计天下事。”谒者随何进曰：“不审陛下所谓。”汉王曰：“孰能为我使淮南，令之出兵倍楚，留项王於齐数月，我之取天下能够百全。”随何曰：“臣请使之。”乃与二十人俱，使淮南。至，因太宰主之，三日不得见。随何因说太宰曰：“王之不见何，必以楚为彊，以汉为弱，此臣之所觉得使。使何得见，言之而是邪，是大王所欲闻也；言之而非邪，使多么二十人伏斧质淮南市，以明王倍汉而与楚也。”太宰乃言之王，王见之。随何曰：“汉王使臣敬进书大王御者，窃怪大王与楚何亲也。”淮南王曰：“寡人北乡而臣事之。”随何曰：“大王与项王俱列为诸侯，北乡而臣事之，必以楚为彊，能够讬国也。项王伐齐，身负板筑，觉得士卒先，大王宜悉淮南之众，身自将之，为楚军前锋，今乃发四千人以助楚。夫北面而臣事人者，固如果乎？夫汉王战於彭城，项王未出齐也，大王宜骚淮南之兵渡淮，日夜会战彭城下，大王抚万人之众，无一人渡淮者，垂拱而观其孰胜。夫讬国於人者，固如果乎？大王提空名以乡楚，而欲厚自讬，臣窃为大王不取也。但是大王不背楚者，以汉为弱也。夫楚兵虽彊，天下负之以不义之名，以其背盟约而杀义帝也。但是楚王恃克服自彊，汉王收诸侯，还守成皋、荥阳，下蜀、汉之粟，深沟壁垒，分卒守徼乘塞，楚人还兵，间以梁地，深切敌国囗囗囗百里，欲战则不得，攻城则力不能，老弱转粮千里以外；楚兵至荥阳、成皋，汉死守而不动，进则不得攻，退则不得解。故曰楚兵不敷恃也。使楚胜汉，则诸侯自危惧而相救。夫楚之彊，適足乃至天下之兵耳。故楚不如汉，其势易见也。今大王不与万全之汉而自讬於危亡之楚，臣窃为大王惑之。臣非以淮南之兵足以亡楚也。夫大王出兵而倍楚，项王必留；留数月，汉之取天下能够万全。臣请与大王提剑而归汉，汉王必裂地而封大王，又况淮南，淮南必大王有也。故汉王敬使使臣进愚计，愿大王之留意也。”淮南王曰：“请受命。”阴许畔楚与汉，未敢泄也。
十一年，高后诛淮阴侯，布因心恐。夏，汉诛梁王彭越，醢之，盛其醢遍赐诸侯。至淮南，淮南王方猎，见醢，因大恐，阴令人部聚兵，候伺旁郡警急。