于是，他们用朱砂在一块绸帕上写了“陈胜王”三个大字，然后将其塞到了渔民捕来的鱼肚子里。等到戎卒们买鱼回来吃的时候，发现了鱼腹中的“丹书”，都觉得很惊奇。

与此同时，陈胜又让吴广潜伏到营地附近一座荒庙里，半夜里在寺庙旁点燃篝火装作鬼火，模仿狐狸声音，大声呼喊“大楚兴，陈胜王！”正在睡梦中的戎卒们被惊醒，十分惊恐害怕。

第二天，戎卒们交头接耳，都指指点点地看着陈胜。加之陈胜平时就待下属热情和气，又把陈胜的形象跟楚国复兴联系在一起，陈胜在戎卒们心中的威望就更高了 。

吴广见时机基本成熟，于是趁两个押送士卒的军官喝醉，故意扬言逃跑，以激怒押送他们赴边的将尉。那县尉果然鞭打吴广，县尉又拔出佩剑，吴广奋起夺剑杀死了县尉。

陈胜帮助他，合力杀死了两个县尉。随即召集九百名属下，号召说道：“各位在这里遇上大雨，大家都误了期限，误期按规定要杀头。即使不被杀头，但将来戍边死去的肯定也得十之六七。再说大丈夫不死便罢，要死就要名扬后世，王侯将相难道都是祖传的吗！”

陈胜铿锵有力的一番话，说出了大伙的心声，戎卒们对秦王朝的满腔怨恨和愤怒如同冲溃了堤坝的洪水奔泻而出，齐声高呼：“我们愿听从您的号令！”

于是九百名民工在陈胜、吴广的带领下，袒露右臂作为标志，筑坛盟誓，按事先谋划，就假冒公子扶苏和楚将项燕的名义举行起义，以顺应民众的愿望。号称大楚。他们又筑起高台来宣誓，用将尉的头作祭品。

陈胜任命自己做将军，吴广做都尉。首先进攻大泽乡，攻克后又攻打蕲县。蕲县攻克后，就派符离人葛婴率兵攻取蕲县以东的地方。一连进攻铚、酂、苦柘、谯几个地方，都攻克了。他们一面进军，一面不断补充兵员扩大队伍。等行进到了陈县的时候，已拥有兵车六七百辆，骑兵一千多，步卒好几万人。攻打陈县时，那里的郡守、县令正好都不在，只有留守的郡丞领兵与起义军在城门下作战。结果郡丞兵败身死，于是起义军就进入城中占领了陈县。过了几天，陈胜下令召集掌管教化的三老和地方豪杰都来开会议事。与会的人都说：“将军您身披铠甲，手执锐利的武器，讨伐无道昏君，诛灭暴虐的秦王朝，重新建立了楚国的政权，论功劳应该称王。”陈胜自立为王，国号为张楚。

在这个时候，各个郡县受不了秦朝官吏暴政之苦的人，都逮捕宣判他们官吏的罪状，把他们杀死来响应陈胜