遂西，与上兵遇蕲西会甀。布兵精甚，上乃壁庸城，望布军置陈如项籍军，上恶之。与布相瞥见，遥谓布曰：“何必而反？”布曰：“欲为帝耳。”上怒骂之，遂大战。布军败走，渡淮，数止战，倒霉，与百馀人走江南。布故与番君婚，以故长沙哀王令人绐布，伪与亡，诱走越，故信而随之番阳。番阳人杀布兹乡民农家，遂灭黥布。
七年，朝陈。八年，朝雒阳。九年，朝长安。
上召诸将问曰：“布反，为之柰何？”皆曰；“出兵击之，阬竖子耳。何能为乎！”汝阴侯滕公召故楚令尹问之。令尹曰：“是故当反。”滕公曰：“上裂地而王之，疏爵而贵之，南面而立万乘之主，其反何也？”令尹曰：“往年杀彭越，前年杀韩信，此三人者，同功一体之人也。自疑祸及身，故反耳。”滕公言之上曰：“臣客故楚令尹薛公者，其人有筹筴之计，可问。”上乃召见问薛公。薛公对曰：“布反不敷怪也。使布出於上计，山东非汉之有也；出於入彀，胜负之数未可知也；出於下计，陛下安枕而卧矣。”上曰：“何谓上计？”令尹对曰：“东取吴，西取楚，并齐取鲁，传檄燕、赵，恪守其所，山东非汉之有也。”“何谓入彀？”“东取吴，西取楚，并韩取魏，据敖庾之粟，塞成皋之口，胜负之数未可知也。”“何谓下计？”“东取吴，西取下蔡，归重於越，身归长沙，陛下安枕而卧，汉无事矣。”上曰：“是计将安出？”令尹对曰：“出下计。”上曰：“何谓废上入彀而出下计？”令尹曰：“布故丽山之徒也，自致万乘之主，此皆为身，不顾后为百姓万世虑者也，故曰出下计。”上曰：“善。”封薛公千户。乃立皇子长为淮南王。上遂出兵自将东击布。
项籍之引兵西至新安，又使布等夜击阬章邯秦卒二十馀万人。相称，不得入，又使布等先从间道破关下军，遂得入，至咸阳。布常为军锋。项王封诸将，立布为九江王，都六。
项籍死，天下定，上置酒。上折随何之功，谓何为冬烘，为天下安用冬烘。随何跪曰：“夫陛下引兵攻彭城，楚王未去齐也，陛下发步兵五万人，骑五千，能以取淮南乎？”上曰：“不能。”随何曰：“陛下使何与二十人使淮南，至，如陛下之意，是何之功贤於步兵五万人骑五千也。但是陛下谓何冬烘，为天下安用冬烘，何也？”上曰：“吾方图子之功。”乃以随何为护军中尉。布遂剖符为淮南王，都六，九江、庐江、衡山、豫章郡皆属布。
立皇子长为淮南王，封贲赫为期思侯，诸将率多以功封者。
汉三年，汉王击楚，大战彭城，倒霉，出梁地，至虞，谓摆布曰：“如彼等者，无足与计天下事。”谒者随何进曰：“不审陛下所谓。”汉王曰：“孰能为我使淮南，令之出兵倍楚，留项王於齐数月，我之取天下能够百全。”随何曰：“臣请使之。”乃与二十人俱，使淮南。至，因太宰主之，三日不得见。随何因说太宰曰：“王之不见何，必以楚为彊，以汉为弱，此臣之所觉得使。使何得见，言之而是邪，是大王所欲闻也；言之而非邪，使多么二十人伏斧质淮南市，以明王倍汉而与楚也。”太宰乃言之王，王见之。随何曰：“汉王使臣敬进书大王御者，窃怪大王与楚何亲也。”淮南王曰：“寡人北乡而臣事之。”随何曰：“大王与项王俱列为诸侯，北乡而臣事之，必以楚为彊，能够讬国也。项王伐齐，身负板筑，觉得士卒先，大王宜悉淮南之众，身自将之，为楚军前锋，今乃发四千人以助楚。夫北面而臣事人者，固如果乎？夫汉王战於彭城，项王未出齐也，大王宜骚淮南之兵渡淮，日夜会战彭城下，大王抚万人之众，无一人渡淮者，垂拱而观其孰胜。夫讬国於人者，固如果乎？大王提空名以乡楚，而欲厚自讬，臣窃为大王不取也。但是大王不背楚者，以汉为弱也。夫楚兵虽彊，天下负之以不义之名，以其背盟约而杀义帝也。但是楚王恃克服自彊，汉王收诸侯，还守成皋、荥阳，下蜀、汉之粟，深沟壁垒，分卒守徼乘塞，楚人还兵，间以梁地，深切敌国囗囗囗百里，欲战则不得，攻城则力不能，老弱转粮千里以外；楚兵至荥阳、成皋，汉死守而不动，进则不得攻，退则不得解。故曰楚兵不敷恃也。使楚胜汉，则诸侯自危惧而相救。夫楚之彊，適足乃至天下之兵耳。故楚不如汉，其势易见也。今大王不与万全之汉而自讬於危亡之楚，臣窃为大王惑之。臣非以淮南之兵足以亡楚也。夫大王出兵而倍楚，项王必留；留数月，汉之取天下能够万全。臣请与大王提剑而归汉，汉王必裂地而封大王，又况淮南，淮南必大王有也。故汉王敬使使臣进愚计，愿大王之留意也。”淮南王曰：“请受命。”阴许畔楚与汉，未敢泄也。