随何因说太宰曰：「王之不见何，必以楚为彊，以汉为弱，此臣之所以为使。使何得见，言之而是邪，是大王所欲闻也;言之而非邪，使何等二十人伏斧质淮南市，以明王倍汉而与楚也。」太宰乃言之王，王见之。随何曰：「汉王使臣敬进书大王御者，窃怪大王与楚何亲也。」淮南王曰：「寡人北乡而臣事之。」随何曰：「大王与项王俱列为诸侯，北乡而臣事之，必以楚为彊，可以讬国也。

项王伐齐，身负板筑，以为士卒先，大王宜悉淮南之众，身自将之，为楚军前锋，今乃发四千人以助楚。夫北面而臣事人者，固若是乎?夫汉王战於彭城，项王未出齐也，大王宜骚淮南之兵渡淮，日夜会战彭城下，大王抚万人之众，无一人渡淮者，垂拱而观其孰胜。夫讬国於人者，固若是乎?大王提空名以乡楚，而欲厚自讬，臣窃为大王不取也。然而大王不背楚者，以汉为弱也。

夫楚兵虽彊，天下负之以不义之名，以其背盟约而杀义帝也。然而楚王恃战胜自彊，汉王收诸侯，还守成皋、荥阳，下蜀、汉之粟，深沟壁垒，分卒守徼乘塞，楚人还兵，间以梁地，深入敌国八九百里，欲战则不得，攻城则力不能，老弱转粮千里之外;楚兵至荥阳、成皋，汉坚守而不动，进则不得攻，退则不得解。故曰楚兵不足恃也。

使楚胜汉，则诸侯自危惧而相救。夫楚之彊，适足以致天下之兵耳。故楚不如汉，其势易见也。今大王不与万全之汉而自讬於危亡之楚，臣窃为大王惑之。臣非以淮南之兵足以亡楚也。夫大王发兵而倍楚，项王必留;留数月，汉之取天下可以万全。臣请与大王提剑而归汉，汉王必裂地而封大王，又况淮南，淮南必大王有也。故汉王敬使使臣进愚计，原大王之留意也。」淮南王曰：「请奉命。」阴许畔楚与汉，未敢泄也。

楚使者在，方急责英布发兵，舍传舍。随何直入，坐楚使者上坐，曰：「九江王已归汉，楚何以得发兵?」布愕然。楚使者起。何因说布曰：「事已搆，可遂杀楚使者，无使归，而疾走汉并力。」布曰：「如使者教，因起兵而击之耳。」於是杀使者，因起兵而攻楚。楚使项声、龙且攻淮南，项王留而攻下邑。数月，龙且击淮南，破布军。布欲引兵走汉，恐楚王杀之，故间行与何俱归汉。

淮南王至，上方踞床洗，召布入见，布大怒，悔来，欲自杀。出就舍，帐御饮食从官如汉王居，布又大喜过望。於是乃使人入九江。楚已使项伯收九江兵，尽杀布妻子。布使者颇得故人幸臣，将众数千人归汉。汉益分布兵而与俱北，收兵至成皋。四年七月，立布为淮南王，与击项籍。

汉五年，布使人入九江，得数县。六年，布与刘贾入九江，诱大司马周殷，周殷反楚，遂举九江兵与汉击楚，破之垓下。

项籍死，天下定，上置酒。上折随何之功，谓何为腐儒，为天下安用腐儒。随何跪曰：「夫陛下引兵攻彭城，楚王未去齐也，陛下发步卒五万人，骑五千，能以取淮南乎?」上曰：「不能。」随何曰：「陛下使何与二十人使淮南，至，如陛下之意，是何之功贤於步卒五万人骑五千也。然而陛下谓何腐儒，为天下安用腐儒，何也?」上曰：「吾方图子之功。」乃以随何为护军中尉。布遂剖符为淮南王，都六，九江、庐江、衡山、豫章郡皆属布。

七年，朝陈。八年，朝雒阳。九年，朝长安。

十一年，高后诛淮阴侯，布因心恐。夏，汉诛梁王彭越，醢之，盛其醢遍赐诸侯。至淮南，淮南王方猎，见醢，因大恐，阴令人部聚兵，候伺旁郡警急。