数日后的一天，黥布见大家已经联络得差不多了，约定起事的日期也到了，领头的那几个都暗中来问他该怎么办。黥布就道：“如约进行。”这天他们刚刚吃过午饭，黥布就故意将一个秦将辱骂了起来。这个秦将勃然大怒，举鞭就来抽黥布。黥布起身夺过鞭子，趁机将他一拳打翻。这时就有军士急忙跑去报告。一会儿，一群秦军就围了上来，领头的一个哇哇大叫，怒不可遏。这时黥布又看见旁边有一只鼎镬，里面还着半鼎汤，就索性抓起来咕咚咕咚地喝了。转眼就看见那个哇哇大叫的人正是前两天打他的那个，就把汤鼎用力掷了过去。那鼎不偏不斜，正好击中了秦将的脑袋，立即倒地而死。秦军大惊。
黥布却大笑，就立即走上了旁边的一处高台，然后愤怒地号召众人道：“弟兄们！自古官逼民fan，是我们穷人求生的唯一出路！天下苦于秦国的统治已经太久了！”这时工地上听到声音的工匠都一齐向他的这边聚集了过来。他们有执木棒的，又拿扁担的，又操器械的。黥布就用粗壮的声音吼道：“弟兄们！要想活命，今日就随我杀出咸阳去！”紧接着，四周就响起了雷鸣般的呼声：“杀出咸阳！杀出咸阳！”只听得吼声萧萧，群情激愤，声震长天。远处的秦军也疯狂地向他们的这边赶了过来。韩力儿等人就立即组织队伍。
这时，已经有一员秦将持钺赶到，只见他来先驱散人群，见人们根本不搭理，就来到高台之下，指着黥布吼道：“黥脸贼，你这个微不足道的贱囚，是想造反吗？”黥布看着前来捉他的秦将，顿时怒发冲冠，就对工匠们道：“你们靠后，让我来拧断他的脖子！”说着就飞身跳下高台，然后摆开一副开打的架势。骑马的秦将就抡起了大钺向黥布劈头盖脸的砍了过来。黥布一跃跳起来，却跳到那将的身后，然后用粗嗓子吼一声，就握起铁锤般的拳头向秦将的马胯上恨恨的来了一下。秦将连人带马顿时倒在了地上。众工友齐声喝彩。秦将又急忙爬起来，他气急败坏地再次抡起长铖又劈扫了过来。黥布连连后退，口中大叫：“家伙事拿来！”这时就有人把黥布的双月戟扛了过来，道：“黥爷，操家伙！”黥布就地打了个滚，刚好翻到了那人的身边，便顺手抓起了铁戟，一个招式就和秦将对峙起来。此时他满腔的愤怒，便一展虎威，一连十几个回合，就刺得秦将只能招架，不能还手啦。最后秦将猝不及防就被刺死了。黥布这时又道：“先下手为强！”于是指挥大家向秦军驻地冲去。工友们看见黥布冲锋在前，也发疯似的跟在后面冲锋，整个工地上就沸腾了。
这时，还有一员秦将闻讯赶来，身后还跟着几百个军士。他们看见工匠已经汇聚成了一股强大的潮流，并且人人都拿着器械，还组成了战斗的阵势。黥布就道：“弟兄们，冲上去夺下兵器！”说罢第一个挥舞长戟向前冲锋。秦军亦非昔比，因为太平已久，再也不是十几年前一统天下的虎狼之师了，他们刚和工匠们接触，就已经乱成了一团。黥布便上前只几个回合就斩了那员秦将，又轻而易举地夺下了他的坐骑，便飞身跳上马背。
这个时候，韩力儿已经夺了一把大刀，贲赫夺了一把长矛，藩勇夺了一把长戈，郭强也抢到两把短刀，各自还抢到了一匹战马。黥布又接连挑翻了十几个包围他们的秦军，如入无人之境。跟随他反叛的众位好汉都惊得目瞪口呆，他们不约而同地赞叹道：“黥爷不光力大，而且武艺高强，我们愿意跟随您造反！”大家就横下心来，一起拼死搏杀。这时喊杀声已经是惊天动地了，秦军个个都抱头鼠窜而逃。黥布见初战告捷，就赶紧收拢住众人，然后组成阵势，对他们高喊：“弟兄们，乘秦军未到，杀将出去！”众人就一齐道：“杀出去！杀出去！”五人便摇旗呐喊，冲锋在前。所有叛逃者就已经汇聚成了一股强大的人流，就向东方倾泻而去。
早有官吏向朝廷飞报祸事儿。可是二世却在宫中作乐，根本没有时间搭理外面的事情，老半天才从里面传出话：“有事去找郎中令大人。”官吏又去找赵高。赵高正好也忙，就说：“凡是京城治安方面的事情，都由咸阳令负责！”官吏又去找阎乐。阎乐听说是岳父让来的，才勉强调集了五百军士。正要出发，兵士又来报告：“阎将军，有一群徒众造反啦，他们已经离开了上林苑，向东逃窜，一路上还杀死了许多拦截的人，气焰非常嚣张。”阎乐便传令五百军士即刻追赶叛逃者。
黥布率领工匠们的队伍飞奔向前，来到轵道驿，忽然后面有人大叫：“有人追上来了！”黥布就让工匠们向前，自己与韩力儿等人摆开阵势。一会儿阎乐飞马赶到。他看见黥布的额头上有墨印，就怒骂道：“黥脸之贼，你为何反叛？还不下马受死！”黥布就不慌不忙地问左右：“口气不小，此人是谁？”有认识阎乐的就回答：“他就是赵高的女婿——咸阳令阎乐。”黥布听说是赵高的女婿，便怒发冲冠，道：“你们翁婿调唆二世小子，干尽了坏事，真是祸国殃民的公贼、蛀虫，快快拿命来！”说着就上前来杀阎乐。阎乐自以为了不得，就挥舞长戈迎了上来。结果被黥布一戟劈得两臂发麻，晕头转向，他便赶紧掉转马头，倒托兵器狂奔而逃了。估计也是响屁连串，只不过是人多嘈杂，听不见罢了。秦军也都跟着溜之大吉。
黥布抬头大笑道：“如此鼠辈，也配做咸阳令，真是笑掉大牙。我看杀死昏君，夺取咸阳也是轻而易举的事儿！”就回头对大家道：“堂堂咸阳令，竟然是个废物！我等不如杀向咸阳，砍了二世，剁了赵高，他娘的自个做皇帝！”贲赫急忙劝阻道：“哥哥万万使不得！秦廷中贤士很多，像李斯、冯劫、冯去疾等人都是智者，王贲、李由、杨熊都是勇冠三军的猛将，他们只因赵高专权，个个才都歇菜了，不然赵家门第中的这些纨绔子弟怎么能担任这些要职啊？现在您若是冒险杀回去，一定有危险，还是先离开咸阳再说。”黥布就打消了杀向咸阳的念头，便率众向东而去。
前至一城，名叫芷阳城，守将王云是王翦的侄儿，通武侯王贲的堂兄。此人武艺高强，曾经在王翦的麾下当过偏将。当时听到士兵的报告，说有他反叛。王云就来到城头观看，只见成群结对的工匠手掷器械，杀声震天，前来抢关。左校尉唐童和右校尉韩冲一起道：“这些都是工匠，肯定是造反了。我二人愿率五百精兵，将他们全部擒获。”王云高声说好。
一会儿，黥布就率领大队工匠来到了城下，看到前方城门紧闭，手搭凉棚向城上望去，只见一员老将昂然而立，左右都是将佐，那员老将高声问道：“你们是何人？为和前来闯关？”黥布道：“我等都是工匠，因为工期已满，朝廷特赦我等回家。快快打开城门放我们过去！”王云又问：“既然是工期已满，就应该有朝廷的特赦令牌，拿出来查验！”黥布就撒谎道：“是郎中令赵大人传的口喻，并没有特赦令牌。”王云道：“贱奴！你们一无令牌，二又手执器械，分明是逃跑的囚犯，还敢花言巧语来欺蒙本帅，快快下马受缚？”黥布见骗不过去，就道：“嗨！王云老匹夫，秦国推行bao政，赵高又专权，二世那个狗皇帝又滥杀无辜，人人都想得而诛之！我等都是山东的穷苦百姓，却被官府无缘无故地抓来充当罪犯，今日若不反将出去，二世那小子纵欲死掉，还要拿我们陪葬。如此朝廷肯定要完蛋，我劝你不要助纣为虐，也尽早跟我们一起反了吧？”王云听了黥布的话，勃然大怒道：“凤凰岂能与山鸡为伍？”就喝令唐童和韩冲拿下反贼。
只听城门呼啦啦一声就被打开了，接着就从里面涌出来了五百军士，随后唐童也杀了出来。这边韩力儿拍马上前和唐童交战。二人缠斗数十回合，未分胜负。韩冲见韩力儿不能取胜，也杀出阵来。贲赫大叫：“让我来对付他！”四人就在关下杀成一团。黥布见二人一时半会不能取胜，心中急躁，就率众掩杀过来。唐、韩二将心慌，一不留神，就被韩、贲二人斩于马下。黥布率众如潮水般涌进了城门。
王云大惊失色，没想到逃亡者竟如此厉害，就急忙奔下城来，提斧上马，断喝道：“快快拦截反贼!”说罢就指挥众人上前围攻，正好与黥布撞了个正着，他便抡起大钺来杀黥布。黥布根本没有一点儿惧怕的意思，直接上去交手。二人就在城中酣斗五十回合。王云打不过黥布，一会儿就败下阵去了。黥布急忙掉转马头向前疾驰而去。王云随后又追了上来，又令弓弩手射箭。这时工匠们已经出了城。王云看见他们出了城，就尾随而来。黥布驰出了城门，来到工匠中间，就令韩、贲、藩、郭四人率领骑队继续向前夺关，自己保护工匠殿后。
这时秦军又追了上来。黥布心想前有关隘，后有追兵，若是不杀退追兵，就会陷入包围之中，于是勒马立定，把铁戟一挥，对众工匠道：“你们快走，追兵我来抵挡！”工匠们如飞而去。这时王云已经杀到，指着黥布骂：“黥脸之贼，你敢反叛？”黥布就和他再次交起了手。二人又战了四、五十个回合，黥布是拼了命的，几乎杀红了眼，便一戟刺王云于马下。秦军见主帅死了，个个惊得目瞪口呆，就呼啦啦向后退去了。
黥布就向前方赶来，一会儿来到丽邑城下，远远地就听见了喊杀声。原来韩力儿、贲赫、藩勇、郭强四人正被丽邑的守军围在关下厮杀呢。黥布便抡起铁戟径直杀入阵地，他右砍左劈，秦兵纷纷倒地，如入无人之境。四人见黥布杀到，精神大震，于是各斩一将，秦军就纷纷溃逃。忽听一声鼓响，一队军马从城中杀出来，为首一员老将，手执钢矛，威风凛凛，身后还竖一面“康”字大旗，原来正是丽邑守将康弼泰。此人有万夫莫当之勇，因为他手下有四员骁将，结果被韩、贲、藩、郭四人给杀了。康弼泰怒不可遏，就要给他们报仇。
康弼泰来到城下，见军士后退，恼怒地大吼：“后退者立斩！”于是来到阵前，刚好遇到黥布，大叫：“下马受死！”黥布道：“老康，今天能放我们一马，可保你一世的英名！”康弼泰越加愤怒了，不再说话，直接拍马来杀黥布。黥布只好纵马迎住。二人就在城门前大战一百回合，黥布越战越勇，竟然大吼一声就将康弼泰斩于马下了。秦兵吓得都不敢动了。黥布便率众过了丽邑城。从此远离了咸阳。