，向北救助赵国。[8]项羽派英布率先渡过黄河攻击秦军，英布屡立战功占有优势，项羽就率领着全部人马渡过黄河，跟英布协同作战，于是打败了秦军。
秦将章邯投降后，项羽带领着军队向西到达新安，又派英布等人领兵趁夜袭击并活埋章邯部下二十多万人。
到达函谷关，不得入，又派英布等人，先从隐蔽的小道，打败了守关的军队，才得以进关，一直到达咸阳。
在项氏麾下担任将领的时候，英布常常担任军队的前锋，可见其作战的骁勇。
在公元前206年项羽分封天下时，立英布为九江王，定都于六，九江王英布统治九江、庐江二郡。
同年诸侯们都离开项王的大本营，各回到自己的封国。
项羽拥立怀王为义帝，迁都长沙，却暗中命令九江王英布等人，在半路上偷袭他。这年八月，英布派将领袭击义帝，追到郴县把他杀死。
楚汉战争开始后，公元前205年，齐王田荣背叛楚国，项王前往攻打齐国，向英布征调军队，英布托辞病重不能前往，只派将领带着几千人应征。
刘邦在彭城打败楚军，英布又托辞病重不去辅佐楚国。项羽因此怨恨英布，屡次派使者前去责备英布，并召他前往，英布越发地恐慌，不敢前往。项羽正为北方的齐国、赵国担心，西边又忧患刘邦起兵，知交的只有英布，又推重英布的才能，打算亲近他、任用他，所以没有攻打他。
汉三年，刘邦攻打楚国，在彭城展开大规模的战争，失利后从梁地撤退，来到虞县，对身边亲近的人说：“像你们这些人，不配共同谋划天下大事。”负责传达禀报的随何近前说：“我不理解陛下说的是什么意思。”刘邦说：“谁能替我出使淮南，让他们发动军队，背叛楚国，在齐国把项王牵制几个月，我夺取天下就万无一失了。”
随何说：“我请求出使淮南。”刘邦给了他二十人一同出使淮南。
随何到达后，因为太宰作内主，等了三天也没能见到英布。随何趁机游说太宰说：“英布不召见我，一定认为楚国强大，汉国弱小，这正是我出使的原因。使我得以召见，我的话要是说的对呢，那正是英布想听的；我的话说的不对呢，让我们二十人躺在砧板之上，在淮南广场用斧头剁死。以表明英布背叛汉国亲近楚国之心。”
太宰这才把话转告淮南王，淮南王接见了他。
随何说：“汉王刘邦派我恭敬地上书英布驾前，我私下感到奇怪的是，您为什么和楚国那么亲近。”
英布说：“我面向北边以臣子的身份侍奉他。”
随何说：“大王和项王都列为诸侯，北向而以臣子的身份侍奉他，一定是认为楚国强大，可以把国家托付给他。项羽攻打齐国时，他亲自背负着筑墙的工具，身先士卒，大王应当出动淮南全部人马，亲自率领着他们，做楚军的前锋，如今只派四千人去帮助楚国。面北而侍奉人家的臣子，本来是这个样子吗？刘邦在彭城作战，项王还未曾出兵齐国，您就应该调动淮南所有的人马，渡过淮河，帮助项羽与刘邦日夜会战于彭城之下。您拥有万人之众，却没有一个人渡过淮河，这是垂衣拱手地观看他们谁胜谁败。把国家托付给人家的人，本来就是这个样子吗？您挂着归向楚国的空名，却想扎扎实实地依靠自己，我私下认为大王这样做是不可取的。可是，您不背弃楚国，是认为汉国弱小。楚国的军队即使强大，却背负着天下不义的名声，因为他背弃盟约而又杀害义帝。可是楚王凭借着战争的胜利自认为强大，刘邦收拢诸侯之后，回师驻守城皋、荥阳，从蜀、汉运来粮食，深挖壕沟，高筑壁垒，分兵把守着边境要塞，楚国要想撤回军队，中间有梁国相隔，深入敌人国土八九百里