此时，陈胜兵强马壮，坐拥五郡九十八县、并得到关东第一大城市陈城郡郡府陈城、第八大城市南阳郡郡府宛城、佣兵三十六万，完全不惧秦朝，与秦朝有分庭抗礼能力。
这时，陈胜与跟着自己造反起义兄弟被眼前巨大胜利果实，头脑开始热涨起来，私欲已膨胀至极点，一次会上，周市、武臣、武徐多数将领、文臣积极怂恿陈胜称王，兄弟们该封王的封王、封候的封相侯、封官的封官。
陈胜军中周文、葛婴几名重要将领、文臣却建议找楚国国君后裔任楚王，对今后发展有大利。
这时，陈胜犯难了，自己当初揭竿起义时，打的是楚国项燕部队旗号，说白了自己就是楚国的一名将领，如自己代替楚国国王后裔称王，军中威望将大减。
大家正议论此事，有士兵来报，陈城黄村张耳、陈馀求见，陈胜及府衙大厅众人听后惊呆不已，纷纷道：
“哎呀，这两位大人物原来隐藏在陈城黄村，这张耳可是名扬天下信陵君首席门客，在关东威望极高，被秦始皇出一千金全国通缉捉拿，这陈馀儒学渊博、功夫了得，也是名扬天下，在关东威望极高，被秦始皇出五百金全国通缉捉拿，不想他俩藏于此地”！
陈胜听后高兴不已，急从府衙首座上起身下来，亲自去迎接张耳、陈馀进来。陈胜将张耳、陈馀迎进来，让其坐于、吴广、周文左右。
张耳、陈馀十分感谢陈胜大礼相迎，起身来对陈胜行了一大礼，张耳对陈胜道：“将军，今日我俩前来投奔于您，愿为将军效犬马之劳”！
陈胜听后大喜道：“欢迎、欢迎，有两位大人加入，暴秦何愁不灭”！
与张耳、陈馀在秦未灭关东六国时相识的周文喜道：“张大人、陈大人，这十几年你俩藏在黄村哪里，秦国一直没将您俩捉住”！
张耳无奈苦笑对周文道：“藏于我妻远房亲戚，黄村大地主黄员外家当门卫”。
大伙听后哈哈大笑起来，陈胜听后立即封黄员外为陈城县令，赏赐五百金，感谢这十几年照顾张耳、陈馀。
张耳、陈馀听后起身感谢陈胜，陈胜向两位咨询：接下来大军下将如何发展。
张耳对陈胜道：“将军，现最为重要就是组建楚国政权机构，才能将大家紧密团结起来，将楚国未收复土地攻取下来，然后派兵帮助关东王族后裔收复关东五国，楚国作为关东的霸主后，率领六国之兵灭掉关中秦国，楚国将秦国地盘进行吞并”！
陈馀对陈胜补充道：“现当紧之事，就是将楚国国君后裔寻找出来，担任楚王，未收复的楚地各势力、楚人才能积极加入进来，今后天下霸主就是咱们大楚国了”！
陈胜听后脸色不乐起来，张耳、陈馀见后也不再说了，大家开始转移话题，探讨其他事情来。
散会后，吴广、周市、武臣、武徐、张贺、宋留、庄贾等二十余主要将领、文臣来至陈胜府邸，纷纷要求陈胜称王。
吴广对陈胜道：“大哥，当初造反时，不是我们兄弟鼎力支持，冒着被灭九族风险打出这辉煌成果，现要让一个外人，啥事没干的人做我们老大，我等不服”！
周市、武臣、武徐、张贺、宋留、庄贾等二十余主要将领、文臣跟着吴广迎合起来，叽叽喳喳叫嚣不停。
周市见陈胜为难，沉默不语对陈胜道：“大哥，莫犹豫了，周文、葛婴、张耳、陈馀他们都是前朝大官，享福了多年，当然感激前朝君王恩惠，现他们想报答他们，我们之前都是一些泥腿子、下人，前朝时期我们也好不到哪里去，凭什么我们冒着杀头灭族风险打下来的成果，让他们享受去”！
吴广继续鼓动怂恿陈胜：“大哥，兄弟们顶你当楚王，我们兄弟手中可是掌握着二十多万人马，哪个敢反对，老子们将他给灭了”！
陈胜听后，兴奋起身拍桌喊道：“好，各位兄弟，依你们，大家都将拜将封侯”！
众人听后欢呼雀跃，高兴不已，陈胜对大伙道：“三日后府衙大厅中让偏将、文臣四品以上举手表决此事，兄弟们你们知道该怎么办”！
众人听后大喜对陈胜道：“知道，知道，放心吧大哥”！众人说后告辞离去，各自去与关系好的偏将、文臣四品以上官员打招呼去了。
三日后，陈城府衙大厅中，庄贾宣布：陈胜与楚国国君后裔，谁为楚王进行举手表决，众人听后大多欢呼雀跃支持。
周文、葛婴、张耳、陈馀少数人听后，被搞得措手不及，但也无可奈何，为了大家团结，不好公开反对，只是不停叹气摇头。
结果很快出来，大厅下面偏将、文臣四品以上官员，三十八人支持陈胜为楚王，一十五人支持楚国国君后裔为楚王，陈胜胜出。
陈胜起身对大伙道：“我本不想当这个楚王，奈何兄弟们支持，从今往后我陈胜定为楚人鞠躬尽瘁，为楚人打下一个大大楚国来”！
众人听后起身来至大厅中央，纷纷跪下大呼：“楚王陛下万岁、万岁、万万岁”！
陈胜满脸笑容让大伙起来坐下，对其道：“我宣布，今日建立张楚国，此张楚之意，就是打下比之前最昌盛时期的楚国疆域更广、更宽阔，国都定于陈城，明日在内城楚宫殿中早朝，册封各位”！
众人再次跪拜欢呼后，散会。
翌日一早，偏将、文臣四品以上五十三人，身着华丽文臣、武将官服来至豪华内城楚王宫大殿上，对身着楚王服饰的陈胜，进行三叩九拜君臣之礼，庄贾手持圣旨向各位宣读册封任职圣旨：
吴广封为假王，封地假县、洄县、闇水县，长河县，赏万户，任令尹(楚国最高行政长官）；
周文封为上蔡王，封地上蔡县，菓水县，屏山县，赏七千户，任大司马（楚国最高军事长官）；
张耳封为襄王，封地襄县、皴县，赏五千户，任左令尹；
陈馀封为弘王，封地弘县、绳阳县，赏五千户，任右令尹；
葛婴封为符离王，封地符离县、丰泽县，赏五千户，任左司马；
周市封为阳城王，封地阳成县、旻县，赏五千户，任右司马；
武徐封为壅丘侯，封地壅丘县，赏三千户，任北方军大将军；
陈俊封为商丘侯，封地商丘县，赏三千户，任东方军大将军；
刘祖明封为胡阳侯，封地胡阳县，赏三千户，任西方军大将军；
宋留封为淇阳侯，封地淇阳县，赏三千户，任南方军大将军；
武臣封为槟阳侯，封地槟阳县，赏三千户，任中央军大将军；
其余四十多人都被封为伯爵，给了大乡镇为封地，赏八百户，担任文武三品以上官员。
众人得到封赏、任职后，齐跪楚宫大殿对陈胜高呼大喊：“楚王陛下万岁、万岁、万万岁”！