有上千里路程，怎么也不能按期抵达渔阳了，我们现在的处境，去也是送死，逃亡被抓回来也是死，与其都是死，还不如选择为国家而死，干一番大事业？”
陈胜接着又对时局进行了分析：“天下人已经苦于秦朝统治很久了，老百姓对秦王朝的苛捐赋税、募役刑罚已经到了难以忍受的程度。我听说二世皇帝胡亥是秦始皇的小儿子，本不应继位，该继位的是长子扶苏。扶苏贤能，却被二世无故杀害了。还有一位名人叫项燕，曾是楚国名将，战功卓着，又爱护士兵，很受人爱戴。现在老百姓并不知这两个人是生是死，我们何不以他们的名义号召天下人起来反抗秦朝的暴政呢？”
吴广很佩服陈胜的胆略，觉得他的主意符合当时的人心，完全支持陈胜“死国”、“举大计”的决定。
古时候盛行预测吉凶的宗教迷信活动。陈胜和吴广经过一番谋划后，又专门找了一个算卦的卜问吉凶。
聪明的卜者知道了他们的用意，便说：“ 你们的事业能成功，且能为百姓立大功。可是你们把事情向鬼神卜问一下吧”陈胜、吴广听后非常高兴，并从卜者的话中悟出了借鬼神“威众”的启示。
于是，他们用朱砂在一块绸帕上写了“陈胜王”三个大字，然后将其塞到了渔民捕来的鱼肚子里。等到戎卒们买鱼回来吃的时候，发现了鱼腹中的“丹书”，都觉得很惊奇。
与此同时，陈胜又让吴广潜伏到营地附近一座荒庙里，半夜里在寺庙旁点燃篝火装作鬼火，模仿狐狸声音，大声呼喊“大楚兴，陈胜王！”正在睡梦中的戎卒们被惊醒，十分惊恐害怕。
第二天，戎卒们交头接耳，都指指点点地看着陈胜。加之陈胜平时就待下属热情和气，又把陈胜的形象跟楚国复兴联系在一起，陈胜在戎卒们心中的威望就更高了 。
吴广见时机基本成熟，于是趁两个押送士卒的军官喝醉，故意扬言逃跑，以激怒押送他们赴边的将尉。那县尉果然鞭打吴广，县尉又拔出佩剑，吴广奋起夺剑杀死了县尉。
陈胜帮助他，合力杀死了两个县尉。随即召集九百名属下，号召说道：“各位在这里遇上大雨，大家都误了期限，误期按规定要杀头。即使不被杀头，但将来戍边死去的肯定也得十之六七。再说大丈夫不死便罢，要死就要名扬后世，王侯将相难道都是祖传的吗！”
陈胜铿锵有力的一番话，说出了大伙的心声，戎卒们对秦王朝的满腔怨恨和愤怒如同冲溃了堤坝的洪水奔泻而出，齐声高呼：“我们愿听从您的号令！”
于是九百名民工在陈胜、吴广的带领下，袒露右臂作为标志，筑坛盟誓，按事先谋划，就假冒公子扶苏和楚将项燕的名义举行起义，以顺应民众的愿望。号称大楚。他们又筑起高台来宣誓，用将尉的头作祭品。
陈胜任命自己做将军，吴广做都尉。首先进攻大泽乡，攻克后又攻打蕲县。蕲县攻克后，就派符离人葛婴率兵攻取蕲县以东的地方。一连进攻铚、酂、苦柘、谯几个地方，都攻克了。他们一面进军，一面不断补充兵员扩大队伍。等行进到了陈县的时候，已拥有兵车六七百辆，骑兵一千多，步卒好几万人。攻打陈县时，那里的郡守、县令正好都不在，只有留守的郡丞领兵与起义军在城门下作战。结果郡丞兵败身死，于是起义军就进入城中占领了陈县。过了几天，陈胜下令召集掌管教化的三老和地方豪杰都来开会议事。与会的人都说：“将军您身披铠甲，手执锐利的武器，讨伐无道昏君，诛灭暴虐的秦王朝，重新建立了楚国的政权，论功劳应该称王。”陈胜自立为王，国号为张楚。
在这个时候，各个郡县受不了秦朝官吏暴政之苦的人，都逮捕宣判他们官吏的罪状，把他们杀死来响应陈胜。
大泽乡起义后不到一个月，起义军已