唯恐他日受黥，特改称黥布，谋为厌解，偏偏厌解无效。过了三载，英布酗酒伤人，被秦吏捉入狱中，处以黥刑，并发配骊山做工。布一出狱门，便朗声大笑，弄得秦吏莫名其妙。
“你身受黥刑，不但不羞不悔，反要发笑，是何道理？”秦吏问。
布止住笑道：“相士谓我当刑而王，我今已刑，当王便指日可待了，我为甚不笑？”
秦吏讥道：“相士之言，荒唐无稽，你竟也信，真是蠢得可爱！”
布听了也不反驳，径直去骊山服苦役，为秦始皇建造陵墓。当时，在骊山服苦役的刑徒多达几十万人，有几个骁悍头目，才技过人，布尽与交好，结为挚友，待始皇驾崩，监工稍为懈怠之时，布率领着数十位刑徒，遁入江湖，打家劫舍。及陈胜发难，也想起应，只因势单力薄，未敢轻举妄动。闻得番阳县令吴芮，性情豪爽，喜交宾客，当即只身前往，劝他起兵反秦。吴芮见他相貌不凡，武艺超群，留居县署。芮有一女，名叫吴蕊，正当二九芳龄，容貌出众，尚待字闺中，去后花园赏花，与布相遇，生出爱慕之情，遂由其母出面，将蕊许与黥布。男贪女爱，不知不觉，已有月余。布志在为王，岂肯久居温柔乡中消磨岁月，当下招引旧部，齐集番阳，又向吴芮借兵一千，出略江北，可巧碰着了楚将吕臣，二人一见如故，大有相见恨晚之意。臣趁机邀他助己攻秦，夺回陈县。布慨然而允，双方合兵一处，掉头还陈。恰巧章邯率兵北攻邯郸，只留二尉守陈。二尉随章邯出关以来，战无不胜，攻无不克，从未把义军放到眼里，闻得义军兵临城下，当即出关应战，及至见了黥布，便生了些许怯意。欲待还城，恐人耻笑，硬着头皮上前厮杀，一个迎住黥布，一个迎住吕臣。迎黥布者，姓关名锋，在章邯手下，也是数一数二的战将，勉强过了三招，只听黥布一声大喝：“见你姥姥去吧！”
当头一槊，打得他脑浆迸裂，死于马下。另一尉见关锋毙命，吓得魂不附体，掉头而逃，被吕臣追上，一枪结果了狗命。二尉既死，秦军哪敢应战，发一声喊，向陈城逃去。黥布横槊纵马向前，所向披靡，当先一步，抢入城门，横门而立。由这位恶煞把门，秦军哪还敢进，一个个抱头鼠窜，陈城遂为义军光复。
刘邦猛地一拍大腿道：“好、好！这样一来，我又可以向陈县借兵了！”
“中涓听令！”
刘邦转脸对曹参说道：“传我之令，兵开陈县。”
是时，萧何在侧，忙阻拦道：“沛公，不可，不可！”
…。。