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