之后，英布跟着项羽西进灭秦，一路势如破竹。打到函谷关时，刘邦已经抢先进入咸阳，还派人守住了函谷关，不让项羽进来。项羽大怒，让英布率领军队攻关。英布还是老样子，冲锋在前，没用多久就攻破了函谷关，为项羽大军开进咸阳扫清了障碍。
进入咸阳后，项羽杀了秦王子婴，烧毁了阿房宫，还分封天下诸侯。英布因为功劳最大，被项羽封为九江王，统治九江、庐江二郡（今安徽、江西一带），成了名副其实的诸侯王。
英布当上九江王后，就有点飘了。他不再像以前那样对项羽言听计从，而是开始打自己的小算盘——觉得自己现在是诸侯王了，跟项羽是“合作关系”，不是以前的“上下级关系”了，没必要再为项羽拼命。
很快，项羽就发现了英布的变化。公元前206年，田荣在齐国起兵反叛项羽，项羽派人去九江，让英布率领军队来帮忙。可英布却找了个借口，说自己生病了，只派了几千人过去应付了事。项羽心里很不爽，但当时正是用人之际，也没好发作。
没过多久，刘邦率领五路诸侯，共五十六万大军攻打项羽的都城彭城。项羽当时正在齐国平叛，来不及回防，又派人去叫英布出兵。英布这次更过分，直接拒绝出兵，坐山观虎斗，想看看刘邦和项羽谁能赢。
项羽这下彻底怒了：“英布这小子，忘恩负义！当初要不是我，他能有今天？现在我有难，他竟然见死不救！”项羽本来想派兵去收拾英布，可又担心齐国的叛乱还没平定，腹背受敌，只能暂时忍了，但心里已经跟英布结下了梁子。
英布这边，其实也挺纠结。他不是不想帮项羽，而是觉得刘邦的势力越来越大，项羽虽然勇猛，但树敌太多，说不定将来会输。他想坐山观虎斗，等局势明朗了再选边站，可他没想到，自己的“观望”，反而把两边都得罪了。
就在英布左右为难的时候，刘邦的谋士随何找上门来了。随何是个能说会道的主儿，专门负责挖墙脚。他见到英布后，开门见山就说：“大王，我知道你现在很纠结，到底是帮项羽，还是帮刘邦。我今天来，就是想告诉你，你选错队了！”
英布愣了一下，问：“我怎么选错了？项羽那么猛，我怎么敢背叛他？”
随何笑了笑，说：“大王，你以为你现在还是项羽的亲信吗？你两次拒绝出兵，项羽早就恨你入骨了。等他平定了齐国，第一个收拾的就是你！而刘邦呢，虽然现在兵力不如项羽，但他知人善任，而且占据了关中，粮草充足，将来肯定能打败项羽。你现在投靠刘邦，将来刘邦统一天下，你还是诸侯王；要是你继续跟着项羽，迟早会被他杀了，到时候连命都没了，还谈什么王位？”
随何的话，说到了英布的心坎里。英布其实早就怕项羽报复，只是没下定决心背叛。随何又趁热打铁，说：“大王，我知道你担心项羽的实力，没关系，刘邦已经派了大军驻扎在边境，只要你宣布叛楚归汉，项羽肯定会派兵来打你，到时候刘邦会出兵帮你，咱们里应外合，一定能打败项羽！”
英布被随何说得动了心，但还是有点犹豫——毕竟背叛项羽，风险太大了。可就在这时，项羽派来的使者也到了九江，天天催英布出兵。随何一看机会来了，直接闯进英布的大殿，对着项羽的使者说：“九江王已经归顺汉王了，怎么可能再帮项羽打仗？”
项羽的使者一听，当场就懵了，转身就要走。英布也被随何的操作吓了一跳，心想：“你这小子，怎么不按套路出牌？”可事到如今，已经没有回头路了，英布只能一不做二不休，杀了项羽的使者，正式宣布叛楚归汉。
项羽得知英布背叛的消息后，气得暴跳如雷，立刻派大将龙且率领大军攻打九江。英布虽然勇猛，但他的军队战斗力不如楚军，而且九江的不少将领都是项羽的旧部，不愿意跟着英布背叛，很快就被龙且打败了。
英布没办法，只能带着少数亲信，跟着随何逃到了刘邦的军营。到了刘邦这里，英布才发现，自己的“跳槽”之路，并没有想象中那么顺利。
刘邦见到英布时，正在洗脚，态度很傲慢，一点都没把英布这个诸侯王放在眼里。英布心里特别不爽，觉得自己当初真是瞎了眼，怎么投靠了这么个没礼貌的人，甚至想拔剑自杀。可等他回到刘邦给他安排的住处，发现里面的摆设、侍卫、粮草，跟刘邦自己的住处一模一样时，又瞬间转怒为喜——原来刘邦是故意试探他，其实心里还是很重视他的。
英布投靠刘邦后，刘邦给了他大量的兵马和粮草，让他回去收复九江。英布本来就是九江的诸侯王，威望还在，加上刘邦的支持，很快就收复了九江的大部分地盘，重新组建了一支军队。
之后，英布跟着刘邦一起对抗项羽，打了不少硬仗。公元前202年，刘邦和项羽在垓下展开决战，英布率领九江军作为侧翼，配合韩信的“十面