“如今看大王不投奔坚不可摧的汉国，却投奔摇摇欲坠的楚国，我真是感到奇怪啊！我觉得淮南的兵力并不一定能战胜楚国，但是大王如果能听取我的意见，愿意出兵反叛楚国，那么项王就一定会被拖在齐国，只要他在齐国留上几个月，那么汉王就绝对能够统一天下！然后，汉王就会拿出一部分土地来赐封给大王。请大王仔细考虑考虑！”
九江王听了随何的话，仔细琢磨了一下，觉得有理，于是决定背叛楚国，投靠了汉王。
当时，项羽的随从在淮南，正准备让黥布发兵帮忙。随何找到他们的住处，不由分说地闯了进去，说：“九江王黥布已经是汉王的人了，楚国凭什么叫他发兵？”黥布听到他的话感到很吃惊，楚国的人也惊讶地站了起来。说着，随何把黥布叫到门外，对他说：“您已经投靠了汉王，这是事实。现在已经没有办法了，只能马上把楚国的人杀掉，同时立刻出兵帮助汉国。”黥布同意，马上把楚国的人杀了，然后出兵攻打楚国。楚国派项声、龙且攻打淮南，交战了几个月，最后黥布的军队失败了。黥布想带兵去投奔汉国，但队伍太大，担心项羽来拦路截杀，就带了几个人和随何从小路逃到了汉国。