彭城之战，刘邦和诸侯王联军近60万，被项羽三万骑兵打得大败。刘邦逃到虞县的后，张良对他说：“要败项羽，得先劝降一人。” 彭城是西楚霸王项羽的都城，刘邦趁着项羽率主力攻伐齐地，联合各路诸侯王，集结了56万大军，攻占了彭城。 在刘邦看来，端掉了项羽的老巢，使得项军陷入首尾难顾，加之又有极大的兵力优势，接下来只要在彭城列阵，一举击败回援的项羽，那么楚汉战争就结束了。 不想，项羽并未等集结大军，而是采取了奇袭战术，他抽调三万精锐骑兵，长途奔袭，将诸侯联军打得溃不成军。 彭城之战，诸侯联军被杀十几万，余部四散奔逃。刘邦的本部人马有十多万，在撤到虞县后，已不足五万，形势岌岌可危。 而项羽在夺回彭城后，后续项军主力也陆续赶到，在兵力上也不处于劣势了，至于战斗力，那就明显更强了。 刘邦和一众手下，望着城外绵延不绝的败军，心情复杂。 一旁的樊哙是个直性子，说：“汉王，这仗打得太憋屈了，咱们不能就这么窝在这儿，得跟项羽那小子拼了。” 刘邦没好气的看了樊哙一眼，说：“诸侯联军聚兵近六十万，尚且不是项羽的对手，如今人困马乏，兵力残破，如何应敌？” 刘邦转头望向张良，说：“子房，你可有良策？” 张良考虑良久后，说：“英布割据淮南，和项羽貌合神离，若是能把他拉过来，那么我军既可解除后顾之忧，也加了一个强援。” 英布早年受过黥刑，又被人称作“黥布”。秦末大起义中，英布拉起了一支队伍，力量不断壮大，后来依附于项羽，在项羽大封诸王时，英布被封为九江王。 楚汉之战打响后，英布和项羽渐行渐远，这里面有两个主要原因，一是，项羽重用江东子弟，英布非他的嫡系人马，两人有天然的隔阂；二是，英布本就是个野心极大之人，他不满足于九江王的地位，内心对项羽不满。 想要劝降英布，最好的人选自然是张良，但此行万分凶险，若英布翻脸，可是性命难保，刘邦这边正是用人之际，肯定不会让张良去的。 于是，刘邦望着人群，故意说：“像你们这些人，不配共同谋划天下大事。” 尽管刘邦用了激将法，但众人面面相觑，无人敢去接这个差事。就在刘邦郁闷之时，谋士随何上前一步，恭敬行礼后朗声道：“汉王，臣愿出使淮南，劝说英布归汉！” 此言一出，众人皆惊，要知道，英布虽和项羽有矛盾，但表面上还是依附关系，且项羽刚在彭城大破诸侯联军，声威大振，这个时候要说服他背叛项羽，谈何容易？ 刘邦盯着随何，说：“随何，你可知此事难度？稍有不慎，不仅功亏一篑，你也将性命不保。” 随何说：“臣深知此行凶险，但为了大王霸业，为了天下苍生，臣万死不辞！英布虽为项羽部将，但并非忠心不二。如今项羽锋芒太盛，诸侯心中多有忌惮。臣若能晓之以利害，动之以情义，定能说动英布归降。” 刘邦高兴的说：“好！随何，孤信你一次。若能成功说服英布，孤定当重赏！” 随何行礼说：“谢大王！臣即刻启程，定不负大王所托！” 接着，随何带着二十人，骑着快马，踏着夜色，向着淮南方向疾驰而去。 随何到淮海后，英布拒绝召见。随何重金贿赂英布的亲信，让他给英布传话：“大王只需见我一面，若我说的有道理，就听从，若没有道理，把我杀掉就行。故意不见，可不是待客之道。” 当英布召见随何时，随何开门见山的列举了他的三大“危险”，一是，项羽攻伐齐地、回师彭城时，让英布派兵助战，英布只派了四千老弱，这让项羽很是不满；二是，项羽在封了英布为九江王后，再无任何嘉奖，明显是对其有了戒心；三是，项羽四处征战，攻打北方诸侯，一旦击败刘邦等人后，下一步必然是英布。 英布听后，待随何为上宾，时常宴请，但毕竟项羽威名在外，随何在淮南待了十几天，英布还是下定不了叛楚投汉的决心。 项羽这边，得知刘邦派人去策反英布，大惊失色，连忙派使者去询问。 项羽的使者见到英布后，还没有说几句，听到消息的随何闯了进来。随何清楚，如果不抓住这个机会，让英布下定决心，之前的努力可能就会付诸东流。 随何高声说：“大王，今天是你和汉王约定的日子，怎么又在和楚使会面？” 随何这句话，可以说把英布夹在了火上铐，以项羽的猜忌性格，若将使者放回，叛与不叛，又有什么区别？ 英布一咬牙，将使者斩杀，对随何说：“就按照你的指教，出兵攻打楚国罢了。” 英布的倒戈，使得项羽不得不抽调项声、龙且的大军去攻伐淮南，使得刘邦这边的压力大减。 及至项羽兵败乌江自刎后，刘邦大宴功臣，趁着酒兴，一连夸奖了几十人。 在座的随何见刘邦闭口不提他，气冲冲的起身说：“我出使淮南，劝说九江王英布，功劳比步兵五万，骑兵五千还要大呀！然而陛下却说我是腐儒，这是什么意思呀？” 刘邦听后，哈哈大笑，当场宣布任命随何为护军中尉。由此可见，刘邦的气度和胸襟，有什么样的主公，自然就有怎样的谋臣了。
