數日後的一天，黥布見大家已經聯絡得差不多了，約定起事的日期也到了，領頭的那幾個都暗中來問他該怎麼辦。黥布就道：“如約進行。”這天他們剛剛吃過午飯，黥布就故意將一個秦將辱罵了起來。這個秦將勃然大怒，舉鞭就來抽黥布。黥布起身奪過鞭子，趁機將他一拳打翻。這時就有軍士急忙跑去報告。一會兒，一群秦軍就圍了上來，領頭的一個哇哇大叫，怒不可遏。這時黥布又看見旁邊有一隻鼎鑊，裡面還着半鼎湯，就索性抓起來咕咚咕咚地喝了。轉眼就看見那個哇哇大叫的人正是前兩天打他的那個，就把湯鼎用力擲了過去。那鼎不偏不斜，正好擊中了秦將的腦袋，立即倒地而死。秦軍大驚。

黥布卻大笑，就立即走上了旁邊的一處高台，然後憤怒地號召眾人道：“弟兄們！自古官逼民fan，是我們窮人求生的唯一出路！天下苦於秦國的統治已經太久了！”這時工地上聽到聲音的工匠都一齊向他的這邊聚集了過來。他們有執木棒的，又拿扁擔的，又操器械的。黥布就用粗壯的聲音吼道：“弟兄們！要想活命，今日就隨我殺出咸陽去！”緊接着，四周就響起了雷鳴般的呼聲：“殺出咸陽！殺出咸陽！”只聽得吼聲蕭蕭，群情激憤，聲震長天。遠處的秦軍也瘋狂地向他們的這邊趕了過來。韓力兒等人就立即組織隊伍。

這時，已經有一員秦將持鉞趕到，只見他來先驅散人群，見人們根本不搭理，就來到高台之下，指着黥布吼道：“黥臉賊，你這個微不足道的賤囚，是想造反嗎？”黥布看着前來捉他的秦將，頓時怒髮衝冠，就對工匠們道：“你們靠後，讓我來擰斷他的脖子！”說著就飛身跳下高台，然後擺開一副開打的架勢。騎馬的秦將就掄起了大鉞向黥布劈頭蓋臉的砍了過來。黥布一躍跳起來，卻跳到那將的身後，然後用粗嗓子吼一聲，就握起鐵錘般的拳頭向秦將的馬胯上恨恨的來了一下。秦將連人帶馬頓時倒在了地上。眾工友齊聲喝彩。秦將又急忙爬起來，他氣急敗壞地再次掄起長鋮又劈掃了過來。黥布連連後退，口中大叫：“傢伙事拿來！”這時就有人把黥布的雙月戟扛了過來，道：“黥爺，操傢伙！”黥布就地打了個滾，剛好翻到了那人的身邊，便順手抓起了鐵戟，一個招式就和秦將對峙起來。此時他滿腔的憤怒，便一展虎威，一連十幾個回合，就刺得秦將只能招架，不能還手啦。最後秦將猝不及防就被刺死了。黥布這時又道：“先下手為強！”於是指揮大家向秦軍駐地衝去。工友們看見黥布衝鋒在前，也發瘋似的跟在後面衝鋒，整個工地上就沸騰了。

這時，還有一員秦將聞訊趕來，身後還跟着幾百個軍士。他們看見工匠已經匯聚成了一股強大的潮流，並且人人都拿着器械，還組成了戰鬥的陣勢。黥布就道：“弟兄們，衝上去奪下兵器！”說罷第一個揮舞長戟向前衝鋒。秦軍亦非昔比，因為太平已久，再也不是十幾年前一統天下的虎狼之師了，他們剛和工匠們接觸，就已經亂成了一團。黥布便上前只幾個回合就斬了那員秦將，又輕而易舉地奪下了他的坐騎，便飛身跳上馬背。

這個時候，韓力兒已經奪了一把大刀，賁赫奪了一把長矛，藩勇奪了一把長戈，郭強也搶到兩把短刀，各自還搶到了一匹戰馬。黥布又接連挑翻了十幾個包圍他們的秦軍，如入無人之境。跟隨他反叛的眾位好漢都驚得目瞪口呆，他們不約而同地讚歎道：“黥爺不光力大，而且武藝高強，我們願意跟隨您造反！”大家就橫下心來，一起拚死搏殺。這時喊殺聲已經是驚天動地了，秦軍個個都抱頭鼠竄而逃。黥布見初戰告捷，就趕緊收攏住眾人，然後組成陣勢，對他們高喊：“弟兄們，乘秦軍未到，殺將出去！”眾人就一齊道：“殺出去！殺出去！”五人便搖旗吶喊，衝鋒在前。所有叛逃者就已經匯聚成了一股強大的人流，就向東方傾瀉而去。

早有官吏向朝廷飛報禍事兒。可是二世卻在宮中作樂，根本沒有時間搭理外面的事情，老半天才從裡面傳出話：“有事去找郎中令大人。”官吏又去找趙高。趙高正好也忙，就說：“凡是京城治安方面的事情，都由咸陽令負責！”官吏又去找閻樂。閻樂聽說是岳父讓來的，才勉強調集了五百軍士。正要出發，兵士又來報告：“閻將軍，有一群徒眾造反啦，他們已經離開了上林苑，向東逃竄，一路上還殺死了許多攔截的人，氣焰非常囂張。”閻樂便傳令五百軍士即刻追趕叛逃者。

黥布率領工匠們的隊伍飛奔向前，來到軹道驛，忽然後面有人大叫：“有人追上來了！”黥布就讓工匠們向前，自己與韓力兒等人擺開陣勢。一會兒閻樂飛馬趕到。他看見黥布的額頭上有墨印，就怒罵道：“黥臉之賊，你為何反叛？還不下馬受死！”黥布就不慌不忙地問左右：“口氣不小，此人是誰？”有認識閻樂的就回答：“他就是趙高的女婿——咸陽令閻樂。”黥布聽說是趙高的女婿，便怒髮衝冠，道：“你們翁婿調唆二世小子，干盡了壞事，真是禍國殃民的公賊、蛀蟲，快快拿命來！”說著就上前來殺閻樂。閻樂自以為了不得，就揮舞長戈迎了上來。結果被黥布一戟劈得兩臂發麻，暈頭轉向，他便趕緊掉轉馬頭，倒托兵器狂奔而逃了。估計也是響屁連串，只不過是人多嘈雜，聽不見罷了。秦軍也都跟着溜之大吉。

黥布抬頭大笑道：“如此鼠輩，也配做咸陽令，真是笑掉大牙。我看殺死昏君，奪取咸陽也是輕而易舉的事兒！”就回頭對大家道：“堂堂咸陽令，竟然是個廢物！我等不如殺向咸陽，砍了二世，剁了趙高，他娘的自個做皇帝！”賁赫急忙勸阻道：“哥哥萬萬使不得！秦廷中賢士很多，像李斯、馮劫、馮去疾等人都是智者，王賁、李由、楊熊都是勇冠三軍的猛將，他們只因趙高專權，個個才都歇菜了，不然趙家門第中的這些紈絝子弟怎麼能擔任這些要職啊？現在您若是冒險殺回去，一定有危險，還是先離開咸陽再說。”黥布就打消了殺向咸陽的念頭，便率眾向東而去。

前至一城，名叫芷陽城，守將王雲是王翦的侄兒，通武侯王賁的堂兄。此人武藝高強，曾經在王翦的麾下當過偏將。當時聽到士兵的報告，說有他反叛。王雲就來到城頭觀看，只見成群結對的工匠手擲器械，殺聲震天，前來搶關。左校尉唐童和右校尉韓沖一起道：“這些都是工匠，肯定是造反了。我二人願率五百精兵，將他們全部擒獲。”王雲高聲說好。

一會兒，黥布就率領大隊工匠來到了城下，看到前方城門緊閉，手搭涼棚向城上望去，只見一員老將昂然而立，左右都是將佐，那員老將高聲問道：“你們是何人？為和前來闖關？”黥佈道：“我等都是工匠，因為工期已滿，朝廷特赦我等回家。快快打開城門放我們過去！”王雲又問：“既然是工期已滿，就應該有朝廷的特赦令牌，拿出來查驗！”黥布就撒謊道：“是郎中令趙大人傳的口喻，並沒有特赦令牌。”王雲道：“賤奴！你們一無令牌，二又手執器械，分明是逃跑的囚犯，還敢花言巧語來欺矇本帥，快快下馬受縛？”黥布見騙不過去，就道：“嗨！王雲老匹夫，秦國推行bao政，趙高又專權，二世那個狗皇帝又濫殺無辜，人人都想得而誅之！我等都是山東的窮苦百姓，卻被官府無緣無故地抓來充當罪犯，今日若不反將出去，二世那小子縱慾死掉，還要拿我們陪葬。如此朝廷肯定要完蛋，我勸你不要助紂為虐，也儘早跟我們一起反了吧？”王雲聽了黥布的話，勃然大怒道：“鳳凰豈能與山雞為伍？”就喝令唐童和韓沖拿下反賊。

只聽城門呼啦啦一聲就被打開了，接着就從裡面湧出來了五百軍士，隨後唐童也殺了出來。這邊韓力兒拍馬上前和唐童交戰。二人纏鬥數十回合，未分勝負。韓沖見韓力兒不能取勝，也殺出陣來。賁赫大叫：“讓我來對付他！”四人就在關下殺成一團。黥布見二人一時半會不能取勝，心中急躁，就率眾掩殺過來。唐、韓二將心慌，一不留神，就被韓、賁二人斬於馬下。黥布率眾如潮水般湧進了城門。

王雲大驚失色，沒想到逃亡者竟如此厲害，就急忙奔下城來，提斧上馬，斷喝道：“快快攔截反賊!”說罷就指揮眾人上前圍攻，正好與黥布撞了個正着，他便掄起大鉞來殺黥布。黥布根本沒有一點兒懼怕的意思，直接上去交手。二人就在城中酣斗五十回合。王雲打不過黥布，一會兒就敗下陣去了。黥布急忙掉轉馬頭向前疾馳而去。王雲隨後又追了上來，又令弓弩手射箭。這時工匠們已經出了城。王雲看見他們出了城，就尾隨而來。黥布馳出了城門，來到工匠中間，就令韓、賁、藩、郭四人率領騎隊繼續向前奪關，自己保護工匠殿後。

這時秦軍又追了上來。黥布心想前有關隘，後有追兵，若是不殺退追兵，就會陷入包圍之中，於是勒馬立定，把鐵戟一揮，對眾工匠道：“你們快走，追兵我來抵擋！”工匠們如飛而去。這時王雲已經殺到，指着黥布罵：“黥臉之賊，你敢反叛？”黥布就和他再次交起了手。二人又戰了四、五十個回合，黥布是拼了命的，幾乎殺紅了眼，便一戟刺王雲於馬下。秦軍見主帥死了，個個驚得目瞪口呆，就呼啦啦向後退去了。

黥布就向前方趕來，一會兒來到麗邑城下，遠遠地就聽見了喊殺聲。原來韓力兒、賁赫、藩勇、郭強四人正被麗邑的守軍圍在關下廝殺呢。黥布便掄起鐵戟徑直殺入陣地，他右砍左劈，秦兵紛紛倒地，如入無人之境。四人見黥布殺到，精神大震，於是各斬一將，秦軍就紛紛潰逃。忽聽一聲鼓響，一隊軍馬從城中殺出來，為首一員老將，手執鋼矛，威風凜凜，身後還豎一面“康”字大旗，原來正是麗邑守將康弼泰。此人有萬夫莫當之勇，因為他手下有四員驍將，結果被韓、賁、藩、郭四人給殺了。康弼泰怒不可遏，就要給他們報仇。

康弼泰來到城下，見軍士後退，惱怒地大吼：“後退者立斬！”於是來到陣前，剛好遇到黥布，大叫：“下馬受死！”黥佈道：“老康，今天能放我們一馬，可保你一世的英名！”康弼泰越加憤怒了，不再說話，直接拍馬來殺黥布。黥布只好縱馬迎住。二人就在城門前大戰一百回合，黥布越戰越勇，竟然大吼一聲就將康弼泰斬於馬下了。秦兵嚇得都不敢動了。黥布便率眾過了麗邑城。從此遠離了咸陽。