万余人，归汉外黄。汉王曰：“彭将军收魏地，得十余城，欲急立魏后。今西魏王豹，魏咎从弟，真魏也。”乃拜越为魏相国，擅将兵，略定梁地。

汉王之败彭城解而西也，越皆亡其所下城，独将其兵北居河上。汉三年，越常往来为汉游兵击楚，绝其粮于梁地。项王与汉王相距荥阳，越攻下睢阳、外黄十七城。项王闻之，乃使曹咎守成皋，自东收越所下城邑，皆复为楚。越将其兵北走穀城。项王南走阳夏，越复下昌邑旁二十余城，得粟十余万斛，以给汉食。

汉王败，使使召越并力击楚，越曰：“魏地初定，尚畏楚，未可去。”汉王追楚，为项籍所败固陵。乃谓留侯曰：“诸侯兵不从，为之奈何？”留侯曰：“彭越本定梁地，功多，始君王以魏豹故，拜越为相国。今豹死亡后，且越亦欲王，而君王不蚤定。今取睢阳以北至穀城，皆许以王彭越。”又言所以许韩信。语在《高纪》。于是汉王发使使越，如留侯策。使者至，越乃引兵会垓下。项籍死，立越为梁王，都定陶。

六年，朝陈。九年、十年，皆来朝长安。陈豨反代地，高帝自往击之。至邯郸，征兵梁。梁王称病，使使将兵诣邯郸。高帝怒，使人让梁王。梁王恐，欲自往谢。其将扈辄曰：“王始不往，见让而往，往即为禽，不如遂发兵反。”梁王不听，称病。梁太仆有罪，亡走汉，告梁王与扈辄谋反。于是上使使掩捕梁王，囚之雒阳。有司治反形已具，请论如法。上赦以为庶人，徙蜀青衣。西至郑，逢吕后从长安东，欲之雒阳，道见越。越为吕后泣涕，自言亡罪，愿处故昌邑。吕后许诺，诏与俱东。至雒阳，吕后言上曰：“彭越壮士也，今徙之蜀，此自遗患，不如遂诛之。妾谨与俱来。”于是吕后令其舍人告越复谋反。廷尉奏请，遂夷越宗族。

黥布，六人也，姓英氏。少时客相之，当刑而王。及壮，坐法黥，布欣然笑曰：“人相我当刑而王，几是乎？”人有闻者，共戏笑之。布以论输骊山，骊山之徒数十万人，布皆与其徒长豪桀交通，乃率其曹耦，亡之江中为群盗。

陈胜之起也，布乃见番君，其众数千人。番君以女妻之。章邯之灭陈胜，破吕臣军，布引兵北击秦左右校，破之青波，引兵而东。闻项梁定会稽，西度淮，布以兵属梁。梁西击景驹、秦嘉等，布常冠军。项梁闻陈涉死，立楚怀王，以布为当阳君。项梁败死，怀王与布及诸侯将皆聚彭城。当是时，秦急围赵，赵数使人请救怀王。怀王使宋义为上将军，项籍与布皆属之，北救赵。及籍杀宋义河上，自立为上将军，使布先涉河，击秦军，数有利。籍乃悉引兵从之，遂破秦军，降章邯等。楚兵常胜，功冠诸侯安，诸侯兵皆服属楚者，以布数以少败众也。

项籍之引兵西至新安，又使布等夜击坑章邯秦卒二十余万人。至关，不得入，又使布等先从间道破关下军，遂得入。至感阳，布为前锋。项王封诸将，立布为九江王，都六。尊怀王为义帝，徙都长沙，乃阴令布击之。布使将追杀之郴。

齐王田荣叛楚，项王往击齐，征兵九江，布称病不往，遣将将数千人行。汉之败楚彭城，布又称病不佐楚。项王由此怨布，数使使者谯让召布，布愈恐，不敢往。项王方北忧齐、赵，西患汉，所与者独布，又多其材，欲亲用之，以故未击。

汉王与楚大战彭城，不利，出梁地，至虞，谓左右曰：“如彼等者，无足与计天下事者。”谒者随何进曰：“不审陛下所谓。”汉王曰：“孰能为我使淮南，使之发兵背楚，留项王于齐数月，我之取天下可以万全。”随何曰：“臣请使之。”乃与二十人俱使淮南。至，太宰主之，三日不得见。随何因说太宰曰：“王之不见何，必以楚为强，以汉为弱，此臣之所为使。使何得见，言之而是邪，是大王所欲闻也；言之而非邪，使何等二十人伏斧质淮南市，以明背汉而与楚也。”太宰乃言之王，王见之。随何曰：“汉王使使臣敬进书大王御者，窃怪大王与楚何亲也。”淮南王曰：“寡人北乡而臣事之。”随何曰；“大王与项王俱列为诸侯，北乡而臣事之，必以楚为强，可以托国也。项王代齐，身负版筑，以为士卒先。大王宜悉淮南之众，身自将，为楚军前锋，今乃发四千人以助楚。夫北面而臣事人者，固若是乎？夫汉王战于彭城，项王未出齐也，大王宜扫淮南之众，日夜会战彭城下。今抚万人之众，无一人渡淮者，阴拱而观其孰胜。夫托国于人者，固若是乎？大王提空名以乡楚，而欲厚自托，臣窃为大王不取也。然大王不背楚者，以汉为弱也。夫楚兵虽强，天下负之以不义之名，以其背明约而杀义帝也。然而楚王特以战胜自强。汉王收诸侯，还守成皋、荥阳，下蜀、汉之粟，深沟壁垒，分卒守徼乘塞。楚人还兵，间以梁地，深入敌国八九百里，欲战则不得，攻城则力不能，老弱转粮千里之外。楚兵至荥阳、成皋，汉坚守而不动，进则不得攻，退则不能解，故楚兵不足罢也。使楚兵胜汉，则诸侯自危惧而相救。夫楚之强，适足以致天下之兵耳。故楚不如汉，其势易见也。今大王不与万全之汉，而自托于危亡之楚，臣窃为大王或之。臣非以淮南之兵足以亡楚也。夫大王发兵而背楚，项王必留；留数月，汉之取天下可以万全。臣请与大王杖剑而归汉王，汉王必裂地而分大王，又况淮南，必大王有也。故汉王敬使使臣进愚计，愿大王之留意也。”淮南王曰：请奉命。”阴许叛楚与汉，未敢泄。

楚使者在，方急责布发兵，随何直入曰：“九江王已归汉，楚何以得发兵！”布愕然。楚使者起，何因说布曰：“事已构，独可遂杀楚使，毋使归，而疾走汉并力。”布曰：“如使者数。”因起兵而攻楚。楚使项声、龙且攻淮南，项王留而攻下邑。数月，龙且攻淮南，破布军。布欲引兵走汉，恐项王击之，故间行与随何俱归汉。至，汉王方踞床洗，而召布入见。布大怒，悔来，欲自杀。出就舍，张御食饮从官如汉王居，布又大喜过望。于是乃使人之九江。楚已使项伯收九江兵，尽杀布妻子。布使者颇得故人幸臣，将众数千人归汉。汉益分布兵而与俱北，收兵至成皋。

四年秋七月，立布为淮南王，与击项籍。布使人之九江，得数县。五年，布与刘贾入九江，诱大司马周殷，殷反楚。遂举九江兵与汉击楚，破垓下。