后来，项羽带兵向西到达了新安（今河南省渑池县东）。他十分器重英布，视其为心腹，经常派遣英布等人干些隐秘的事，英布都完美地办好了。比如乘夜袭击，并且活埋了秦朝的降卒二十余万人。还有到了函谷关下，大军被挡在外面，英布受命抄小路攻破了关下的守军，因此，大军才能够入关，到达了咸陽城。后来，项羽重分天下，他重赏跟随自己的将领，英布由于经常担任先锋，功劳卓著，因而被封为九江王，建都于六县。
汉元年四月，诸侯们离开戏下，各自前往自己的封国。项羽拥立楚怀王为义帝，把他迁到长沙。但是，他暗中命令九江王英布等人在义帝到长沙的路上将其杀死。这年八月，英布派遣手下人袭击了义帝，在郴县（今湖南省郴州市）将其杀害。
随何劝降（上）
汉二年，齐王田荣起兵反抗项羽。项羽率军北进攻齐，兵力不够，向英布征兵。英布并不买账，借口生病没有亲自前往，只是派出了几千人的队伍，还是老弱病残那种类型的，只能干些运送粮食、打杂之类的工作。即使是汉军在彭城击败楚军的时候，英布还是以生病为借口，不肯救助楚军。从此，项羽开始怨恨英布，多次派遣使者去责备他，并且诏令他前来。英布害怕项羽拿自己开刀，不敢前往。当时，项羽正担忧挡不住北面的齐国、赵国，西面又担忧刘邦的汉军侵袭，面临四面楚歌的局势，他所能争取的只有保持中立的九江王，如果他也反了，那就真麻烦了！而且自己很欣赏英布的才干，所以，便没有去进讨英布。而刘邦也特别看重英布的位置，只要他倒向谁，谁就可能赢得战争。所以也在极力地拉拢他，因此，也没有派兵前来攻打。
次年，刘邦攻打楚国，两军在彭城交战，汉军大败。刘邦逃到了梁地的虞城。他对身边的人说：“像你们这些人，要你们有什么用，我还与你们一同谋划天下的大事，这简直就是笑话！”谒者随何上前说：“臣不明白陛下的意思。”于是，刘邦说道：“有谁能够为我出使九江国，不管采用什么办法，只要让英布出兵叛楚，把项羽拖在齐地几个月。那么，我夺取天下就有百分之百的把握了。事成后，我一定重赏他。”于是，随何请求出使，刘邦便派了二十人与其一同前往。
到了九江国以后，随何通过该国的太宰求见了英布，英布知道他的来意，也明白奇货可居的道理，就想晾他几天。随何白白等了三天，后来，随何沉不住气了，游说这位太宰说：“你们大王之所以不肯接见我，一定是认为楚国强大，汉国弱小，害怕跟着汉王没有前途。我这次出使的原因就是要跟大王说明这个问题。如果我能够见到大王，说的话又是对的，那也正是大王想要听的；如果说的话不对，就请大王将我们这班汉国的使者当众处死，来表明大王与楚国同心协力的诚心。”太宰把随何的这番话转告给了英布，英布看到时机差不多了，就召见了随何。
随何劝降（下）
随何见到了英布，对他说：“这封书信是汉王嘱咐我一定要郑重地呈献给大王的，以表达他对您的敬意。我私下里很奇怪，在这乱世中，大王为什么要与楚国保持那么亲近的关系呢？”英布回答说：“这有什么可奇怪呢？我早已经是楚国的臣子了，我不与楚王搞好关系和谁搞好关系？”随何接着说：“大王您与项羽都身为诸侯王，大家的地位都是一样的，您却情愿当他的臣子，这不是自甘堕落吗？我猜这一定是您认为楚国强大，只有跟随它，国家才会长治久安。那么项羽率军攻打齐国，大王应该像过去一样，身先士卒，倾尽柄中的军队，作为楚军的先锋才是。如今，您只是调拨了几千人的部队去援助楚军。臣侍奉君主，就是您这样吗？汉王攻打彭城，项王被齐国拖住，分身乏术。大王您本应该发动所有的部队，渡过淮河，与汉军血战于彭城下。您拥兵无数，却没有命令一人渡河作战，而是在此观望。试问，把国家托付给他人的人，就像您这样吗？您名义上归附楚国，而实际上是想要独立自主。我私下里认为您这种蛇鼠两端的做法不可取。