为运筹下一步军事行动，陈胜广采众议，诸将中，有的表示愿率军西进，有的则愿领兵南略。张耳、陈余见时机已到，也来拜见陈胜。
“二位见我，必有高议?”“大王起兵梁、陈，务在入关。若要顾及河北之地，臣曾游过赵地，深知河北地势，也结交了不少豪杰朋友，愿请奇兵，北略赵地，如此，既可牵制秦军，又可安抚赵民，岂不一举两得?”
“所议甚好。二位请暂回，容我统筹部署。”张耳、陈余见陈胜如此说，只好告辞退出，静候将令。
第二天，陈胜升帐议事，决定兵分四路，出击灭秦。第一路由假王吴广统军，兵马数万，西向攻取荥阳(今河南荥阳县东北);第二路以故人武臣为将军，邵骚为护军，张耳、陈余为左右校尉，领兵三千，北略赵地第三路以汝阴(今安徽阜阳县)人邓宗为将军，引兵数千，东略九江；第四路以魏人宋留为将军，率军万余人，折道西南，攻取南阳(治所在今河南南阳市),由武关攻入关中。诸将得令，返回驻地各自准备，随时奉令出征。
秦二世元年(前209)八月初，四路兵马陆续踏上征途。陈胜调兵遣将亲自镇守陈县。
有一天，陈胜传来上柱国蔡赐，两人谈起发兵之事，陈胜说：“近日我常想，西路人马是否薄弱了些?”