“所议甚好。二位请暂回，容我统筹部署。”张耳、陈余见陈胜如此说，只好告辞退出，静候将令。
第二天，陈胜升帐议事，决定兵分四路，出击灭秦。第一路由假王吴广统军，兵马数万，西向攻取荥阳(今河南荥阳县东北);第二路以故人武臣为将军，邵骚为护军，张耳、陈余为左右校尉，领兵三千，北略赵地第三路以汝阴(今安徽阜阳县)人邓宗为将军，引兵数千，东略九江；第四路以魏人宋留为将军，率军万余人，折道西南，攻取南阳(治所在今河南南阳市),由武关攻入关中。诸将得令，返回驻地各自准备，随时奉令出征。
秦二世元年(前209)八月初，四路兵马陆续踏上征途。陈胜调兵遣将亲自镇守陈县。
有一天，陈胜传来上柱国蔡赐，两人谈起发兵之事，陈胜说：“近日我常想，西路人马是否薄弱了些?”
“大王所虑极是。关中乃秦廷重地，沿路必有重兵防范，假王所统军马虽多，也恐非秦兵之敌，应再派一支人马西进，以加强假王之军，望大王考虑。”蔡赐也有同感。