初战胜利后，陈胜喜出望外，便派葛婴率一部分军队拓展蕲县东部土地。自己和吴广率领主力军西进，一路所向披靡，攻下铚（安徽宿州西南）、酂（河南永城西）、苦（河南鹿邑）、柘（河南拓城西北）、谯（安徽亳州）诸县，席卷天下，到陈郡（河南淮阳）时，兵力增至几万人，其中骑兵一千多人，战车达七百乘。

陈郡郡丞见农民大军来到，便率兵抵抗，陈胜军士气旺盛，陈郡守兵不堪一击，不多时，郡丞战死，陈郡随即被农民军占领。几天后，陈胜召集陈郡各县三老﹑豪杰来议事。三老﹑豪杰皆曰：“将军身被坚执锐，伐无道，诛暴秦，复立楚国之社稷，功宜为王。”陈胜乃自立为王，国号张楚（张大楚国之意）。

陈胜初步建立政权后，便开始部署下一步作战计划。命吴广﹑田臧率军西攻荥阳；派武臣﹑张耳﹑陈馀等人率部北上赵地攻城略地；陈郡贤者周文，毛遂自荐，请兵西进直捣咸阳，陈王同意。又派铚县人宋留率兵攻南阳，而后经南阳入武关（陕西丹凤县）；命周市北上占领齐地。

武臣率军北上攻占邯郸后，自立为王，封张耳为丞相，陈馀为大将军。陈胜王得知后，大怒，立刻逮捕了武臣家人，要全部杀完泄愤。

谋臣蔡赐劝陈王说：“秦朝现在还未灭亡，杀武臣家小等于又多出一个强敌，将不利于灭秦，不如顺水推舟，给武臣一个人情，正式封他为赵王。”

陈王觉得言之有理，就将武臣家小留在宫中做人质，派人去封武臣为赵王，并告知张耳，陈王封他儿子张敖为成都君，催促赵王派兵西攻函谷关。赵王武臣召集大臣商议进军事宜，大将军陈馀说：“您在赵地称王，本不是陈王的意愿，由于形势逼迫，陈王不得已才派人封您为赵王，等陈王灭秦后，肯定会挥师北攻邯郸。

从我们的利益长远考虑，不如派人北上燕地扩大赵国的势力，这样，我们就可以依靠大河和燕代之地为屏障。陈王要是灭亡秦朝，也拿我们没有办法，如果他灭不了秦朝，就得依靠我们帮助。”赵王以为然，没有派一兵一卒西进，而是任韩广为将率军北上燕地拓展土地。结果如意算盘失算，韩广到达燕地后，被当地的旧贵族和豪杰拥立为燕王。

各地起义后，都乘天下大乱之际，为自己占领地盘。周市率军到达狄县（山东高青东南）时，狄人田儋杀死县令，自立为齐王，率军攻打周市，周市兵败逃到魏地。魏地豪杰要拥立周市为王，周市不肯，派人去陈王那里三番五次纠缠，将魏国的后代魏咎从陈王处接回，做了魏王，周市为丞相。