汉王刘邦与马楚军在彭城展开激战、战事不顺利，就从梁地逃出，到了虞城县，对左右随从的人说：“象你们这些人，都是不值得商讨大事情的人。”有拜见汉王的人随何进来说：“不明白陛下所说的是什么意思。”汉王刘邦说：“谁能为我出使淮南，使他们把士兵们拉出来起事背叛楚国，让项王在齐国滞留几个月，那我夺取天下就可以万无一失了。”随何说：“臣于我请求出使淮南。”于是就拨给他二十个人一块出使淮南。到了淮南，淮南太宰和他们周旋，三天都没能见到淮南王。随何因而劝大宰说：“淮南王之所以不接见我随何，必定是由于认为楚国势力强大，而我们汉王的势力弱小，这正是我为什么出使淮南的缘故。让我随何能够见到淮南王，把其中的道理说出来，说得有道理，那正好是大王所想听到的东西；说出来如果不是那么回事，就让我随何等二十个人在淮南的集市上趴在砧子上死在斧头之下，以表明你们背弃汉王而归顺楚国的心意。”太宰把这番话给淮南王说了，淮南王见了随何。随何说：“汉王派我这个使臣恭敬地进奉一封书给大王驾前，私下里很奇怪大王你为什么跟楚国那么亲密呢？”淮南壬说：“我面向北对楚国以臣子身份来做事。”随何说：“大王您与项工都是一样并列的诸侯王，而北向称臣，必然以为楚国势力强大，可以把您的国家托付给它。项工讨伐齐国，身上背着墙板，手里拿着铁杵，身先士卒去冲锋陷阵。大王您应该把淮南的兵力全都征发出去，而且亲自为将，去充当楚军的先锋部队，而现在只发出四千人的军队去帮助楚国，这是面对北方对人执臣子之礼的人，本来就应该是这样的吗？当汉王在彭城打仗，项王也没到齐国时，大王您应该纠集淮南的全部兵力，日日夜夜在彭城之下投人战斗、而今却手握一万多人的重兵，都没让一个人渡过淮河，暗地里垂手去观看谁能打胜。这是把国家托靠于别人的人，本来就应该是这样的吗？大王您只是以空头名义向楚国称臣，而想壮大自己，独立一方。我私下里认为大王这种做法不可取。然而大王您不背叛楚国，认为汉王势力弱小。那楚国兵力虽然强大，却在天下人面前背上了不义的名声，就因为他们背弃了大家都知道的约定而且把义帝也给杀了。然而西楚霸王只是以打胜仗而自恃强大。汉王刘邦收拢各路诸侯；返回把守成皋、荣阳，到蜀地、汉地去取粮食，把防护沟挖得很深，壁垒很坚固，分兵把守着边界防守着。楚国军队从齐地回兵时，只能借道梁地，这已经是深人敌国腹地八九百里了，想要打找不到敌人，攻击城邑又无力去攻克，一些老的弱的兵卒从千里之外运送粮食，楚军士兵到荣阳、成皋时，汉军只会坚固防守而不出动，他们前进无法攻击，后退不能解脱，所以楚军士兵就容易疲惫了、假如让楚军士兵打败汉军，那各路诸侯就会感到自身很危险而跑来援救。那楚国的强大，正好招来天下的军队和他作对。所以，楚军不如汉军有利。这种形势是显而易见的，现今大王你不与有万无一失的汉军联手。而把自己托靠在危在旦夕的楚国。我私下里为大王您感到迷惑不解。我并不认为淮南的军队就足够去消灭楚国。大王您如果发动军队背弃楚国，那项工必然会滞留下来，滞留几个月，汉主夺取天下就可以万无一失。我恳求和大王您举起您的利剑而归顺汉王，汉王一定会划出土地而分封大王，一而况且淮南之地，必定会归大王您所有。所以汉王恭敬地派使臣我进奉这愚钝的计策，希望大王您审慎考虑。”淮南王说：“我请求接受汉王的吩咐。”暗地里准许背叛楚国而归顺汉王，没有敢泄露出去。
楚国使者在淮南，正在急催着淮南王英布征发军队，随何直接进来说。“九江王已经归顺汉王，楚国怎么能够在这儿征发军队。”英布惊呆了、楚国使者站立起来，随何因而劝英布说：一事情已定局了，只能杀掉楚国使者，不要让他回去，而赶快逃走与汉军兵力合在一起。“英布说：按使臣你的意思办。甲而发动军队进攻楚国。楚国派项声、龙且进攻淮南，项工留下来进攻下邑。几个月后，龙且攻打淮南。打败了英布的军队。英布带领军队往汉军那里跑，害怕项王攻击他们，所以从小路走和随何一同回到了汉军营地。”
到的时候，汉王正在床上洗涮。并且召唤英布进去见面。英布非常愤怒，后悔来到这里，想要自杀。出来后到了自己住的地方，看见吃的东西、喝的东西是御膳，服侍的人和汉王一样多，英布又感到非常高兴。于是就派人去了九江。楚国已派项伯接收了九江的军队，把英布的妻子儿女全都杀了。英布的使臣是很得故地人的喜欢的英布宠信的臣子，他带领了数千人归顺了汉王。汉王又增加了英布的兵力，和他一块向北进发，接收士兵后到了成皋。汉高祖四年（公元前2203年）的秋天，七月，封英布为淮南王，共同进攻项羽。英布派人到了九江，占领了几个县。汉高祖五年（公元前202年），英布与刘贾进人九江，劝说引诱大司马周殷，周殷背叛了楚国。于是就发动全部九江军队与汉军一起共同向楚国发动攻击，在垓下彻底击溃了楚军。