公子高死后，二世就让在骊山始皇帝陵旁另筑墓穴安葬，还让几百个工匠陪葬。葬礼结束后，工地上的民工哀嚎声不断。有人叹道：“如今连皇帝的哥哥都免不了一死，何况我们？”另一人道：“听说埋葬始皇帝时，有数万工匠都陪葬了。我们这次侥幸葬的是皇帝的哥哥，陪葬的人还少些，如果换成是皇帝，我们都得死。”又一个人说：“听说二世把他的哥哥姐姐都杀了，现在还没有埋葬哩，假如有一天埋葬，就轮着我们这些人了。”说罢都大哭起来。这几个人的哭声又带动了别的人，一会儿，整个工地上哭声连成了一片。
忽然有一人却仰天大笑，笑声十分爽朗。大家回头一看，原来在不远处的一块大青石上，站着一位十分健壮的汉子，就是他背着身子在发笑。众民工就一起指责道：“狂奴，你为何发笑？难道你是从石头缝里蹦出来的吗？”只见被责问的壮汉慢慢地转过身来，此人豹头狼眼，紫面黄髯，体形非常庞大，全身膘健筋突。仔细看时，他的额头上还有墨印，分明是受过黥刑。头上扎着一副黑色的包巾，身穿褐色粗棉褂，腰系湛蓝束身带。左襟挽起，威风凛凛，宛如凶神恶煞一般。有人大叫：“嗨！黥脸汉，你叫什么名子？”那壮汉用洪亮地声音回答：“我叫英布，九江六县人。以前在家乡，有人给我看相，说我受刑之后，就一定会封侯拜将！我现在大概要时来运转，哈哈哈！”民工们听了壮汉的话，都一齐嘲笑道：“我看你不应叫英布，应该叫‘黥布’，或者‘黥布大王’！”英布并不生气，道：“黥布就黥布，名子只不过是一个人的称呼罢了，怎么叫都可以。只是你们的名字虽然好听，却个个都是窝囊废！如今皇帝的胞兄胞姐都还没有下葬，你们就等着去死吧！”谁知工匠听了英布的话，又惊又怕，哭得更伤心了。英布就发怒道：“你们这些没出息的货，就算把天哭塌了，能哭出一条活路吗？”
大家听他出言不逊，嗔道：“你口出狂言，不知有啥能耐能让我们大家活命？”英布笑道：“大丈夫生在天地之间，发愁的是如何建功立业，只想着活命那就太简单啦！”众民工问该怎么办。英布见四下里无人，就道：“二世皇帝昏庸残暴，专宠赵高，已经杀了不少人。我们在他们的眼中，就跟地上的蚂蚁一样随时都会被踩死。于其等死，不如反将出去！”有人就说：“你说的倒轻松，反出去谁带头？就算反了，就凭我们怎能出逃出函谷关？”英布冷笑道：“你们若是愿意，我可以做你们的头！”众人就耻笑道：“这里距离函谷关也有数百里之遥，况且每道关口都有秦军把守，就算你有三头六臂，也不一定能杀出去，更何况你啥也不是，嘿嘿。”英布就笑道：“我有千斤之力，从小又喜欢舞枪弄棒，你们不要小看我！”有人不相信地问：“平时搬个石头，也没看出你有什么不同的呀？”英布道：“那是因为我不想让秦军发现我。现在我举石头给你们看！”英布说罢又向四下里看了看，见没有一个秦军注意他们，就挽起衣袖，跳下了石头，就把刚才他站过的那块大青石翻了个个，然后就用力举过了头顶。
众人看到英布将石头举起来站在那里岿然不动，个个惊得目瞪口呆，就一齐拜倒在了地上，齐声改口称壮士大爷、黥布爷爷，还不停地夸赞道：“壮士神力非凡，我们真是有眼无珠啊！今后愿意听从您的吩咐！您说怎么干，我们就听您的。”英布就将石头原撂在地上，然后大笑道：“从今天开始，你们大家就暗中联络有志之士，千万不能让秦军觉察到我们的意图。我们等待时机，一旦有了机会，我就带领你们反将出去，这样就能够逃过秦人的魔爪啦！”众人就齐声说好。英布从此一“举”成名，人们也不再叫他英布，而是称他为黥布。接下来的几天时间里，工友们就暗中联络志同道合的人，准备一齐反出咸阳。
二世杀了所有的兄弟姐妹，又罢免了一些拼死力谏的大臣，还气走了一批正义之士，认为再也没有人和他作对了，就昼夜寻欢作乐，尽情地享受。又召集了数千名能歌善舞的青年女子，一齐云集咸阳宫。如此一来，美人就多得住不下了。二世于是对群臣说：“先帝在世时，就已经开建阿房宫啦，可是阿房宫的工程太大，进展的速度太缓慢，朕什么时候才能住进新宫室啊？”赵高就出班奏道：“此工程过于浩大了陛下，光是前殿就耗费了大量的人力、物力和财力。若要建成整座宫室，确实还得几年时间。不过建造宫室所需的木料砖石，还有里面填充的名贵饰品及宫女还得陛下提前准备。”二世道：“卿言甚是有道理。现在就传朕的诏令，倾举国之力从江南、西蜀向咸阳运送石头和木料。朕关心的是工程的进度，你再说说建成宫室，究竟还需要多少时日？”赵高就回答：“少说还得四五年啊。”二世听了就大失所望道：“那么长的时间啊？如此迁延时日，朕什么时候才能住进去？”赵高就道：“陛下若要尽早住进新宫，臣倒有一个法子。”二世就高兴地问有什么法子。赵高答道：“现在骊山大陵已经完工了，在那里留下十万工匠运土立坟就可以了，其余的人应该全部调到阿房宫去。如此不出三年，阿房宫就能提前竣工啦。”二世听了赵高的话，大为高兴，就说：“就依卿之言去办。”然后又下令，让全国的郡守、县令从