陈胜偷偷跟吴广商量：“这儿离渔阳还有几千里，怎么也赶不上限期了，难道我们就白白地去送死吗？”
吴广说：“那怎么行，咱们开小差逃吧。”陈胜说：“开小差被抓回来是死，起来造反也是死，一样是死，不如起来造反，就是死了也比送死强。老百姓吃秦朝的苦也吃够了。听说二世是个小儿子，本来就挨不到他做皇帝，该登基的是扶苏，大家都同情他；还有，楚国的大将项燕，立过大功，大家都知道他是条好汉，现在也不知道是死了还是活着。要是咱们借着扶苏和项燕的名义，号召天下，楚地的人一定会来响应我们。”
吴广完全赞成陈胜的主张。为了让大伙儿相信他们，他们利用当时人大多迷信鬼神，想出了一些计策。他们拿了一块白绸条，用朱砂在上面写上“陈胜王”三个大字，把它塞在一条人家网起来的鱼肚子里。兵士们买了鱼回去，剖开了鱼，发现了这块绸子上面的字，十分惊奇。
到了半夜，吴广又偷偷地跑到营房附近的一座破庙里，点起篝火，先装作狐狸叫，接着喊道：“大楚兴，陈胜王。”全营的兵士听了，更是又惊又害怕。
第二天，大伙儿看到陈胜，都在背后点点戳戳地议论着这些奇怪的事，加上陈胜平日待人和气，就更加尊敬陈胜了。
有一天，两个军官喝醉了酒。吴广故意跑去激怒军官，跟他们说，反正误了期，还是让大家散伙回去吧。那军官果然大怒，拿起军棍责打吴广，还拔出宝剑来威吓他。吴广夺过剑来顺手斫倒了一个军官。陈胜也赶上去，把另一个军官杀了。
陈胜把兵士们召集起来说：“男子汉大丈夫不能白白去送死，死也要死得有个名堂。王侯将相，难道是命里注定的吗！”
大伙儿一齐高喊说：“对呀，我们听您的！”
陈胜叫弟兄们搭个台，做了一面大旗。旗上写了一个斗大的“楚”字。大伙对天起誓，同心协力，推翻秦朝。他们公推陈胜、吴广为首领。九百条好汉一下子就把大泽乡占领了。临近的农民听到这个消息，都拿出粮食来慰劳他们，青年们纷纷拿着锄头铁耙到营里来投军。人多了，没有刀枪和旗子，他们就砍了许多木棒做刀枪，削了竹子做旗竿。就这样，陈胜、吴广建立了历史上第一支农民起义军。历史上把这件事称作“揭竿而起”（揭，音ｊｉē，就是举起的意思）。
起义军打下了陈县（今河南淮阳）。陈胜召集陈县父老商量。大家说：“将军替天下百姓报仇，征伐暴虐的秦国。这样大的功劳，应该称王。”
陈胜就被拥戴称了王，国号叫做“张楚”。