当随何说服淮南王背楚归汉的时候,楚也有大使在淮南王官邸。并且正十分紧迫地催促淮南王调动部队。随何闻讯后就直接闯进去说:“九江王(即淮南王英布)已经归顺汉王了,楚王不可能再来命令他发兵了。”淮南王英布十分吃惊。这时项王派来的大使也陡然站起,随何见机鼓动淮南王,他说:“背楚归汉的事已成,现在可以先在项王派来的大使身上下手了,不让他回去,我们赶紧投奔汉王跟他协力夺天下。”事情到了这样的地步,英布也只好说:“按您所说的办。”于是淮南王杀楚使,正式发动部队攻打项王。