只身逃到汉王刘邦处。时九江为项伯所夺，布之妻子皆被害。英布招数千散卒，并得到汉王刘邦补充的部分军队，与汉军俱屯荥阳。次年（前203年）七月，立为淮南王。垓下之战，项布与诸侯率军合围项羽于垓下，共击项羽。及项羽败亡，刘邦再次确认其王位，以九江、庐江、衡山、豫章四郡为淮南国，都六（今安徽六安）。汉十一年冬，吕后诛杀淮阴侯韩信，同年夏又诛杀彭越。英布因此内心大恐，暗地进行准备以备不测。英布怀疑其中大夫贲赫私通自己的爱妃，故欲杀贲赫。贲赫逃到长安，遂以淮南之情势上书朝廷，言淮南欲反。英布遂族灭贲赫之家，正式举兵