又过了几个月，楚汉为了天下而发动了战争，在这个时间内齐王背叛了楚国，项籍大怒，想派兵攻打齐国，所以项籍命令英布出战，但英布故意称病，派了几千人去帮助项籍，后来刘邦借这个机会攻打楚国，英布又用这个原因告诉楚王自己不能出兵。
因此项籍觉得他是有造反的想法，但又要借用他的将士，所以不能明面上和他对立，因此经常派人去召英布前来，但英布看到这些人后增加了恐惧，坚持按兵不动。
后来刘邦和项籍打的难解难分，这时候刘邦想把英布收到自己的阵营，所以对部下说"要是有人能到淮南去说服英布的话，这天下就有夺取的把握了。"
因此随何接了这个任务。但在随何到了英布阵营后，英布还是不见他，这个时候随何表现了自己的决心："要是你听了我说的话没有触动的话，就可以杀了我们。"这样，英布才接见了他们。
