当刘邦被项羽像赶鸭子一样从梁地赶到虞县时，有一次，他无意中对身边亲近的人感叹说：“唉，都是一班饭桶，不配共谋天下之大事啊！”
负责传达和禀报的随何听了，便斗胆上前问刘邦：“我不明白大王说这话是什么意思，能否说具体一点？”
刘邦说道：“我的意思是说，如果有人能替我出使淮南，劝英布背叛楚国，将项羽牵制几个月时间，我夺取天下便万无一失了。
一直跟在刘邦身边还没做出点什么成绩，随何觉得是时候挺身而出了，于是便说道：“如果大王信得过老臣，臣愿出使淮南。”
“你——行么？”刘邦听说随何要帮自己出使淮南劝英布反楚归汉，不禁将信将疑。
“臣如有辱使命，愿提头来见！”随何把心一横，拍胸口保证道。
刘邦见随何如此执著，便同意了，并给他配备二十名手下，一同出使淮南。
随何带着一班随行，一番跋涉终于去到九江，可怎么投贴，英布就是不肯出来见他。
人没见着，怎么向汉王交差？等了几天，随何见不是办法，便去找九江的太宰，对他说道：“你家大王不肯见我，无非是认为汉弱楚强，他这个想法是错误的，所以我必须去提醒他。你尽管给我引见，如果我说的对，你家大王便会听我的；如果说的不对，就让我们二十人躺在砧板之上在淮南广场用斧头剁死，这样也好表明你家大王背叛汉国亲近楚国之心啊！”
太宰将这番话转告给英布，英布便出来接见随何。
随何见了九江王英布，劈头便问：“汉王在我来的时候，曾拉我到他的榻前，问大王怎么和项王那么亲近呢？”
“他是西楚霸王，我这个九江王也是他封的，作为臣下，只能如此啊！”英布回答道。
“大王和项王都是诸侯王，之所以以臣下礼奉迎，只不过是因为西楚强大，想求得项王的庇护而已。”
“既然你认为自己是臣下，当初项王伐齐的时候，大王理应自任先锋，倾九江之力去援驰才对，可您却仅仅派出四千兵马。请问这是应有的人臣之道吗？”
“就算不提这个，后来汉王攻彭城，项王分身乏术之时，作为臣下，大王是不是该率部全力以赴北上渡淮救援彭城？可大王选择了坐山观虎斗，没有发一兵一卒相助项王！难道您认为如此，还可以托国于人吗？”
“还有，您认为执臣下礼事项王，就可以换来安定和庇护吗？您认为会有人相信您对项王的忠诚吗？”
“其实您不愿意见我，不是忠于西楚。只是认为汉弱，保不住九江罢了。”
“可您没看到楚军虽强，却背负着天下不义的名声，因为他背弃盟约而又杀害义帝，是不义之师。而且深入敌国，首尾难相顾。所谓刚不可久，进退维谷，不日将不攻自破。”
新
“退一步来说，就算楚胜出目前这一战，可以想见，最后，各路诸侯还得出兵共襄盛举。可见，西楚就是天下兵祸的罪魁祸首。而且您敢说到那时候，项王不想跟您算算新仇旧账吗？您还认为西楚是倚得住的万年靠山吗？”
“而汉则今非昔比。有广阔的大后方，稳定的军粮供给，必将越战越强。所以为长远之计，您该考虑换东家了。何况汉王绝不是要你去做马前卒。只要您宣布投奔汉王，项王一定会分兵讨伐。您只需拖住他几个月，汉王就能定鼎天下。那时一定分割土地封赐大王，又何况还有这淮南必定为您所有啊，汉王正儿八经地派我过来进献不成熟的计策，希望大王您认真地考虑。”
随何滔滔不绝的一番话，条分缕析，句句截到了英布的痛处，九江王英布听后，思想产生了动摇，最终私底下答应背楚归汉，但却是秘而不宣，这让随何非常着急，因为私底下的承诺随时可以作废的，怎么办？
正在一筹莫展之际，感觉腹背受敌的项羽又一次派使者过来见英布，要他出兵助阵。
听说楚国的使者又来催九江王发兵。随何顿时计上心来，趁英布接见楚国使者的当儿，他夺门而入，理直气壮地坐在西楚使者的上首。
还没等大伙儿反应过来，随何便抢先说道：“九江王已归附汉王了，楚国凭什么让他出兵呢？别白日作梦了！”
英布一听，惊得说不出话来，一旁的楚国使者站了起来，拂袖而去。
“大王还愣著干嘛？成就大事就要杀死楚国的使者，要不等他回去报信，那你还走得了么？”随何见楚国大使想脚底抹油一走了之，便大声提醒英布。
此时的英布像刀架在脖子上的鸭子，已无路可退，只得派人将西楚的使者杀死，宣布发兵攻楚。
随何兵行险著，凭着一张利嘴终于成功地将英布逼向刘邦这一边。
听说英布不仅背楚归汉，还将自己派去的使者给杀了，项羽哪吞得下这口闷气？怒发冲冠之际，立马派大将龙且领兵付伐九江。
龙且是西楚为数不多的悍将，自然不是浪得虚名，当大军压境之时，英布只有挨打的份。在兵败城破之时，英布最终抛下了城池、败军和家眷，只身着随何从小道逃了出去。
当英布灰溜溜地跟着随何去见刘邦时，刘邦正在自顾自地洗着脚，这场面让他尴尬至极，恨不得有条地缝钻下去，连死的心都有了。
但当刘邦派人引领他去住处安歇时，发现那儿的一应设施跟刘邦的别无二致，便立马转怒为喜，将方才寻死觅活的想法抛到九霄云外了。
这次背楚归汉，英布付出了沉重的代价。事后他派人回去才知道，项羽已派项伯收编了九江的降兵降卒，并将他的家人杀的鸡犬不留。不过值得庆幸的是，他派回去的使者给他带回了好几千离散的士兵。
为了安抚英布，刘邦只好从自己的军中划拨出一批兵卒，让他带去成皋屯兵。