公子高死后，二世就让在骊山始皇帝陵旁另筑墓穴安葬，还让几百个工匠陪葬。葬礼结束后，工地上的民工哀嚎声不断。有人叹道：“如今连皇帝的哥哥都免不了一死，何况我们？”另一人道：“听说埋葬始皇帝时，有数万工匠都陪葬了。我们这次侥幸葬的是皇帝的哥哥，陪葬的人还少些，如果换成是皇帝，我们都得死。”又一个人说：“听说二世把他的哥哥姐姐都杀了，现在还没有埋葬哩，假如有一天埋葬，就轮着我们这些人了。”说罢都大哭起来。这几个人的哭声又带动了别的人，一会儿，整个工地上哭声连成了一片。
忽然有一人却仰天大笑，笑声十分爽朗。大家回头一看，原来在不远处的一块大青石上，站着一位十分健壮的汉子，就是他背着身子在发笑。众民工就一起指责道：“狂奴，你为何发笑？难道你是从石头缝里蹦出来的吗？”只见被责问的壮汉慢慢地转过身来，此人豹头狼眼，紫面黄髯，体形非常庞大，全身膘健筋突。仔细看时，他的额头上还有墨印，分明是受过黥刑。头上扎着一副黑色的包巾，身穿褐色粗棉褂，腰系湛蓝束身带。左襟挽起，威风凛凛，宛如凶神恶煞一般。有人大叫：“嗨！黥脸汉，你叫什么名子？”那壮汉用洪亮地声音回答：“我叫英布，九江六县人。以前在家乡，有人给我看相，说我受刑之后，就一定会封侯拜将！我现在大概要时来运转，哈哈哈！”民工们听了壮汉的话，都一齐嘲笑道：“我看你不应叫英布，应该叫‘黥布’，或者‘黥布大王’！”英布并不生气，道：“黥布就黥布，名子只不过是一个人的称呼罢了，怎么叫都可以。只是你们的名字虽然好听，却个个都是窝囊废！如今皇帝的胞兄胞姐都还没有下葬，你们就等着去死吧！”谁知工匠听了英布的话，又惊又怕，哭得更伤心了。英布就发怒道：“你们这些没出息的货，就算把天哭塌了，能哭出一条活路吗？”
大家听他出言不逊，嗔道：“你口出狂言，不知有啥能耐能让我们大家活命？”英布笑道：“大丈夫生在天地之间，发愁的是如何建功立业，只想着活命那就太简单啦！”众民工问该怎么办。英布见四下里无人，就道：“二世皇帝昏庸残暴，专宠赵高，已经杀了不少人。我们在他们的眼中，就跟地上的蚂蚁一样随时都会被踩死。于其等死，不如反将出去！”有人就说：“你说的倒轻松，反出去谁带头？就算反了，就凭我们怎能出逃出函谷关？”英布冷笑道：“你们若是愿意，我可以做你们的头！”众人就耻笑道：“这里距离函谷关也有数百里之遥，况且每道关口都有秦军把守，就算你有三头六臂，也不一定能杀出去，更何况你啥也不是，嘿嘿。”英布就笑道：“我有千斤之力，从小又喜欢舞枪弄棒，你们不要小看我！”有人不相信地问：“平时搬个石头，也没看出你有什么不同的呀？”英布道：“那是因为我不想让秦军发现我。现在我举石头给你们看！”英布说罢又向四下里看了看，见没有一个秦军注意他们，就挽起衣袖，跳下了石头，就把刚才他站过的那块大青石翻了个个，然后就用力举过了头顶。
众人看到英布将石头举起来站在那里岿然不动，个个惊得目瞪口呆，就一齐拜倒在了地上，齐声改口称壮士大爷、黥布爷爷，还不停地夸赞道：“壮士神力非凡，我们真是有眼无珠啊！今后愿意听从您的吩咐！您说怎么干，我们就听您的。”英布就将石头原撂在地上，然后大笑道：“从今天开始，你们大家就暗中联络有志之士，千万不能让秦军觉察到我们的意图。我们等待时机，一旦有了机会，我就带领你们反将出去，这样就能够逃过秦人的魔爪啦！”众人就齐声说好。英布从此一“举”成名，人们也不再叫他英布，而是称他为黥布。接下来的几天时间里，工友们就暗中联络志同道合的人，准备一齐反出咸阳。
二世杀了所有的兄弟姐妹，又罢免了一些拼死力谏的大臣，还气走了一批正义之士，认为再也没有人和他作对了，就昼夜寻欢作乐，尽情地享受。又召集了数千名能歌善舞的青年女子，一齐云集咸阳宫。如此一来，美人就多得住不下了。二世于是对群臣说：“先帝在世时，就已经开建阿房宫啦，可是阿房宫的工程太大，进展的速度太缓慢，朕什么时候才能住进新宫室啊？”赵高就出班奏道：“此工程过于浩大了陛下，光是前殿就耗费了大量的人力、物力和财力。若要建成整座宫室，确实还得几年时间。不过建造宫室所需的木料砖石，还有里面填充的名贵饰品及宫女还得陛下提前准备。”二世道：“卿言甚是有道理。现在就传朕的诏令，倾举国之力从江南、西蜀向咸阳运送石头和木料。朕关心的是工程的进度，你再说说建成宫室，究竟还需要多少时日？”赵高就回答：“少说还得四五年啊。”二世听了就大失所望道：“那么长的时间啊？如此迁延时日，朕什么时候才能住进去？”赵高就道：“陛下若要尽早住进新宫，臣倒有一个法子。”二世就高兴地问有什么法子。赵高答道：“现在骊山大陵已经完工了，在那里留下十万工匠运土立坟就可以了，其余的人应该全部调到阿房宫去。如此不出三年，阿房宫就能提前竣工啦。”二世听了赵高的话，大为高兴，就说：“就依卿之言去办。”然后又下令，让全国的郡守、县令从天下搜罗奇珍宝玩和漂亮的女孩子，什么金器、美玉、珠宝、绢帛、狗马、名花、佳木、异石等，力求多多益善。
老将军冯劫听了二世的这一决定，就叹气道：“陛下，先帝驾崩不久，臣担心北方的匈奴人会有什么想法，眼下朝廷应该举全国之力加强武备，守好四夷，这才是最为要紧之事。而眼下秦国过于大兴土木，臣担心匈奴人会不会趁机攻我边塞啊？”二世就很不高兴地说：“修建阿房宫是先帝的意思，如果不尽早建成，这就是对先帝的不敬。至于匈奴人，他们以前尽吃败仗，现在怎么敢再有入侵的想法啊？”冯去疾也道：“陛下，老将军言之有理，现在应该派出一些官员，然后带上丰厚的礼物到匈奴国去犒劳一番，也借此打探一下他们的情况？”二世却不以为然地说：“老将军真是多虑了！那些异族人虽有军队，实属乌合。他们又不懂王道教化，实属食毛寝皮之徒，游走迁徙之辈，怎么敢再来犯我中华啊？况且王离将军掌管数十万大军驻守在北方，朕何虑之有？再说我堂堂大秦国，岂能拿着礼物去安抚夷狄之人？”就不听冯老将军之谏，仍然一意孤行。冯劫只好叹息着退了下去。
从骊山调往上林苑的工匠有三十万，阿城工地上已经拥挤了数十万的工匠，他们不分白天和黑夜地劳作，建造这座举世闻名的阿房宫，宫室规模之大，可谓史无前例。再加上周围的宫殿群，咸阳的宫殿真正是覆压三百余里，隔离天日。始皇帝三十五年，曾经迁移了三万富户到骊邑居住，五万富家到云阳居住，再加上现在的每条大路上都是从西蜀、荆楚一带运送木、石的车辆，因此整个关中地区，人口众多，处处呈现出了一派繁荣的景象。
咸阳表面上的繁华却难以掩饰老百姓心中的怒火。这时黥布也来到了阿房工地，有一天，他看见有一个监工正在鞭打一位年老的工匠。黥布就上前劝阻，结果遭到了秦军的围攻和殴打。黥布于是忍气吞声，并没有反抗。这天晚上，大家就一齐来到黥住的工棚里看望他，问他为何不反抗。黥布道：“小不忍则乱大谋。”黥布虽然这样说，但还是又想起了白天的事，就气冲冲地道：“始皇帝生前杀人如麻，死后又大肆地搞陪葬。现在二世还嫌宫室太狭小，又要建造更大的阿房宫。唉！他们父子享尽了人间的富贵，而我们这些人却要流血流汗，甚至丧命，还整天吃一些粗糠，在秦人的眼中，我们简直猪狗不如。这个世道太不公平了，我黥布与秦国誓不两立！我发誓将来若有机会，我一定要把这里变成一片火海，以泄我今日心头之恨！”众人听了英布的话，一个个也都忿忿不已。
又过了几天，就有数十名壮士与黥布接了头，他们最为勇敢的有韩力儿、贲赫、藩勇、郭强四人，每个人武艺都很高强。他们想尽早杀出咸阳去，免得被秦国人突然陷害，于是大家就以兄弟相称。黥布在和人们暗中联络的同时，又趁铸鼎的机会，自己暗中打造了一把丈八长的大铁戟，戟的尖端两侧有两个月芽型利刃，便取名‘双月戟’，然后藏在隐蔽处。又秘密地约定了举事的日期。