遂西，与上兵遇蕲西会甀。布兵精甚，上乃壁庸城，望布军置陈如项籍军，上恶之。与布相瞥见，遥谓布曰：“何必而反？”布曰：“欲为帝耳。”上怒骂之，遂大战。布军败走，渡淮，数止战，倒霉，与百馀人走江南。布故与番君婚，以故长沙哀王令人绐布，伪与亡，诱走越，故信而随之番阳。番阳人杀布兹乡民农家，遂灭黥布。
汉二年，齐王田荣畔楚，项王往击齐，徵兵九江，九江王布称病不往，遣将将数千人行。汉之败楚彭城，布又称病不佐楚。项王由此怨布，数使使者诮让召布，布愈恐，不敢往。项王方北忧齐、赵，西患汉，所与者独九江王，又多布材，欲亲用之，以故未击。
楚使者在，方急责英布出兵，舍传舍。随何直入，坐楚使者上坐，曰：“九江王已归汉，楚何故得出兵？”布惊诧。楚使者起。何因说布曰：“事已构，可遂杀楚使者，无使归，而疾走汉并力。”布曰：“如使者教，因起兵而击之耳。”於是杀使者，因起兵而攻楚。楚使项声、龙且攻淮南，项王留而攻陷邑。数月，龙且击淮南，破布军。布欲引兵走汉，恐楚王杀之，故间行与何俱归汉。
七年，朝陈。八年，朝雒阳。九年，朝长安。
项籍死，天下定，上置酒。上折随何之功，谓何为冬烘，为天下安用冬烘。随何跪曰：“夫陛下引兵攻彭城，楚王未去齐也，陛下发步兵五万人，骑五千，能以取淮南乎？”上曰：“不能。”随何曰：“陛下使何与二十人使淮南，至，如陛下之意，是何之功贤於步兵五万人骑五千也。但是陛下谓何冬烘，为天下安用冬烘，何也？”上曰：“吾方图子之功。”乃以随何为护军中尉。布遂剖符为淮南王，都六，九江、庐江、衡山、豫章郡皆属布。
太史公曰：英布者，其先岂春秋所见楚灭英、六，皋陶以后哉？身被刑法，何其拔兴之暴也！项氏之所阬杀人以千万数，而布常为首虐。功冠诸侯，用此得王，亦不免於身为世大僇。祸之兴自爱姬殖，妒媢生患，竟以灭国！
陈胜之起也，布乃见番君，与其众叛秦，聚兵数千人。番君以其女妻之。章邯之灭陈胜，破吕臣军，布乃引兵北击秦摆布校，破之清波，引兵而东。闻项梁定江东会稽，涉江而西。陈婴以项氏世为楚将，乃以兵属项梁，渡淮南，英布、蒲将军亦以兵属项梁。