利用这个已经出现的矛盾，刘邦决定策反英布归汉。派随和去完成这一任务。英布知是刘邦汉使，一连三天避而不见。第四天，随何通过英布太宰费赫见到了英布。
英布问随何：“先生事汉日久，知汉王兵败彭城，今又屯兵荥阳，意欲何为？”
随何说：“汉王手书布告天下，为义帝发丧，兵皆缟素，天下诸候深恶霸王放弑义帝，皆愿助汉伐楚。不料霸王差人持书，遍告诸候，说放弑义帝者，九江王也， 把罪归于大王。从此诸候深怪大王，刘、梁，燕、赵等国也正要起兵与大王争衡。倘若诸候会兵而至，大王如何立于天地之间？”
英布起身指北而骂曰：“江中放弑义帝，乃项羽主使，我不过是随其使令而已！今却将恶名加于我，我一人何以挡万世讥诮？杀秦王子婴，掘始皇陵，这些都是我干的，可全是霸王指使，我真跳进黄河也洗不清。”随何见时机已到，乃说：“大王要表白心事，此亦不难，只需同力合兵伐楚，明正其罪，清浊自分，使天下诸候都知弑逆之罪 在楚，而不归咎于大王。”
接着，随和又分析一番形势，强调说现在虽然楚强汉弱，但从长远来看楚不如汉。英布由被动了心，但叮嘱随何在这件事上要暂时保密，过几天再采取行动。随何明白，英布并未真正下决心，想脚踏两只船，以便左右逢源。
正这时，项王遣书下诏，催他早日发兵打刘邦，英布送走随何，立即又去接待项羽的使者。
随何略一思考，马上有了计策，正当英布与项羽使者谈话时，随何突然闯了进去，指着楚使的鼻子说：“我乃汉王使者，九江王已同汉王结为同盟，共讨项羽，你还不及早醒悟及早离开，小心尔等狗命。”
楚使大惊失色，英布此时也不知道说什么好，支吾其词，楚使一看形势不对，下阶而逃。随何提醒英布：“若不追杀楚使，贻患无穷。”英布只好从命，传令截杀楚使，宣布正式归汉。
随何策反英布的关键环节是他出现在楚使面前，并促成英布杀楚使，英布本想骑墙，随何釜底抽薪，让他没墙可骑，杀楚使就是让英布断了信赖项羽的念头。这一步加深了英布与项羽的仇恨，使英布无回头路可走，逼着走投刘邦。
