随何受刘邦派遣，前去游说英布，经过一路奔波，终于来到英布所在地。他站在英布的营帐外，正准备进去时，门吏拦住问：“何许人？竟敢擅自闯入军营。来此何事？”

随何这时才发现，自己因急着见英布，竟然忘了礼节，于是赶紧说：“本人汉王麾下随何，特来拜见英王。”

门吏一听是汉王刘邦的人，没好气地说：“汉王打了败仗，无力与项王抗衡，你是来当说客，劝降大王的吧？”

随何微微一笑说：“哪里？汉王屯兵荥阳，我得以有暇回乡祭扫先人坟墓。路过此地，若不前来拜见大王，世人会说我礼貌不周，哪里是来当什么说客哟！”

门吏并不相信随何所言，把他往外轰撵。

随何自然不会走，与门吏争执起来，故意高声说道：“今日英王若肯见我，说明他敬老尊贤，礼贤下士；要是不见，旁人将说他倨傲无礼，岂不有损大王的英名？”

英布在营帐内听见帐外吵闹声，便急忙出来，问：“什么事？”

随何看见英布，连忙拱手说：“汉王麾下随何，求见大王。”

英布听到是汉王刘邦派来的人，于是客气地说：“先生远道而来，想必有要事相商吧？”

随何说：“随何回乡扫墓，因久仰大王威名，特来拜见。”

英布略有所思，请随何进帐叙谈。双方坐定，英布说：“先生事汉日久，熟谙汉军情况，可知汉王攻打彭城为何不用韩信？”

随何说：“汉王为义帝发丧，兵皆缟素。诸侯痛恨霸王弑杀义帝，纷纷来助汉王伐楚，实力雄厚。汉王遂令韩信镇守三秦，稳固后方，以为根本。”

英布叹道：“这事汉王失策了！”

随何见英布对汉王并无恶意，便就弑杀义帝一事做起文章来，说：“相比之下，项王弑杀义帝就有失忠义了。”他停下来看了英布一眼，继续说：“更不应该的是，他竟秘密差人遍告天下诸侯，说义帝系大王所杀。挑起诸侯对大王的仇恨。诸侯若联合进攻，大王将如何应对？”

英布一怒而起，骂道：“项羽这个无耻之徒！弑义帝分明是他指使，现在反诬于本王，真是个无赖！”

随何看到英布生气，连忙劝道：“大王息怒！恐旁人听见，传到项王耳里，来个兴师问罪就不好办了。”

英布这才按捺住心中的怒火，说：“我经常想，杀子婴，掘皇陵，弑义帝这三件事，是我一生都难以洗刷的污点，一直为此愧悔不已。但绝非我主动而为，都是受他项羽指使，他若全推在我身上，则我英布虽九死仍不能谢天下！”

随何见英布在跟着自己的思路走，不由暗自高兴，于是直奔主题说：“大王若想洗刷此污却也不难，只要倒戈归汉，将项羽的罪行公布于众，岂不真相大白了？”

英布疑惑道：“倒戈归汉？”

随何进一步说：“现在汉王聚诸侯，守荥阳，粮草丰盈，守而不攻，处于优势；而项王西拒汉，东击齐，兵力分散，进不能攻，退不能守，明显处于劣势。大王何不舍劣从优，以建奇功？”

英布听后陷入犹豫之中。突然门吏来报：“楚使求见。”英布对随何说：“请先生回避一下。”

楚使进帐，大摇大摆入座，高声说：“九江王英布，前些时汉王攻占彭城，你不发兵相助主公，却坐山观虎斗，有失君臣之礼。今项王命你率本部人马合力攻汉，即日起兵，不得有误！”

就在这时，随何连忙闪出，故意大声说：“英王已经归附汉王，哪有助楚伐汉之理？”英布没想到随何会出此一招，顿时惊得目瞪口呆。

楚使也被这一突如其来的情况惊呆了，惊问道：“你是什么人？”

随何理直气壮地说：“我乃汉使随何。已经和英王商量好了，决定和汉王合力击楚。岂容你在这里耀武扬威，颐指气使！”楚使见情况不妙，想赶快溜走。

随何提醒：“英王，放虎归山，必为后患！”

“贼子哪里逃！”英布大吼一声，一剑将楚使劈了。

面对这种局面，英布迫不得已，只好答应随何的要求。不日便与随何一起赶往洛阳。

一路颠簸之后，随何带着英布来到洛阳汉王营帐。

随何先行入帐，对刘邦说：“禀汉王，英布率本部人马前来归顺。”

刘邦见随何归来，且带回这么好的消息，心中大喜，高兴地说：“好！你这三寸不烂之舌还真管用！”

随何骄傲地说：“大王，你若亲自发五万精兵去征讨九江王英布，十天之内能够取胜吗？你常说靠马背打天下，腐儒无用，今天凭我的三寸不烂之舌说降了英布，顶上五万精兵，能说腐儒无用吗？”

刘邦听了哈哈大笑，说：“马背上的要，有利嘴的也要，你的功劳我一定记下！”

随何微微一笑，然后提醒刘邦道：“大王，英布在外面候着哩，快请他进帐吧？”

刘邦摆摆手，不以为然地说：“忙什么？让他久等一下有什么要紧？”

陈平听到刘邦如此说，有些担忧地说：“大王，千军易得，一将难求啊！你还是……”不等陈平说完，刘邦手一扬：“都尉不必多虑，这个我自有安排。”

陈平也不好再说些什么，思索片刻后，改换话题说：“大王，根据下邑策划要用的三员主将，韩元帅有军师和丞相亲往说合，叫他出兵指日可待；英布也已来降，听候大王调遣；唯有彭越仍在大梁观望。大王不如迅即遣使前往大梁，说服彭越断楚粮道，袭扰楚军后方。如此三管齐下，不愁项王不灭！”

刘邦觉得十分在理，于是兴奋地站起，对随何说，“随先生，还是用你的三寸不烂之舌，去大梁说合彭越，再立一功！”随何只好再次应允。