汉三年(公元前204年),刘邦率军进攻项羽。楚汉大军在彭城(今江苏徐州)激战。汉军失利,被迫撤退,项羽率军反击。汉军经过梁地一直退到虞(今河南虞城)。这时,刘邦看着辩士随何,对自己的左右说:“象他们这些人,实在不足与讨论天下大事。”随何于是问道:“不知陛下所说何事。”刘邦说:“谁能为我出使淮南,去说服九江王发兵背叛楚军,牵制项羽在齐地停留几月,我取天下便可以万无一失了。只可惜,我身边并无这样的能人。”随何一听,很激动地说:“微臣请求出使九江。”刘邦激将成功。随何带领20余随从,到达九江王英布所在的六城(今安徽六安),终于说服英布背楚降汉。