项梁率师渡过淮河向西进发,在攻打景驹、秦嘉等人的战斗中,黥布骁勇善战,总是列于众军之首。项梁到达薛地,听说陈王的确死了,就拥立了楚怀王。项梁号称武信君,黥布为当阳君。项梁在定陶战败而死,楚怀王迁都到彭城,将领们和黥布也都聚集在彭城守卫。正当这时,秦军加紧围攻赵国,赵国屡次派人来请求救援。楚怀王派宋义担任上将军,范增担任末将军,项羽担任次将军,黥布、蒲将军都为将军,全部归属宋义统帅,向北救助赵国。等到项羽在黄河之畔杀死宋义,楚怀王趁势改任项羽为上将军,各路将领都归属项羽统辖。项羽派黥布率先渡过黄河攻击秦军,黥布屡立战功占有优势,项羽就率领着全部人马渡过黄河,跟黥布协同作战,于是打败了秦军,迫使章邯等人投降。楚军屡战屡胜,功盖各路诸侯。各路诸侯的军队都能逐渐归附楚国,是因为黥布指挥军队作战能以少胜多,使人震服啊!
项羽带领着军队向西到达新安,又派黥布等人领兵趁夜袭击并活埋章邯部下二十多万人。到达函谷关,不得入,又派黥布等人,先从隐蔽的小道,打败了守关的军队,才得以进关,一直到达咸阳。黥布常常担任军队的前锋。项王分封将领们的时候,封黥布为九江王,建都六县。