所以张耳、陈余给陈胜的建议是，即刻重建山东六国的社稷。然后仿效当年周武王伐纣灭商的故事，由各国推举首倡反秦的陈胜担任诸侯合纵的联盟长，联兵灭秦后形成一个分封制的国家联盟。按照这个建国思路，陈胜最终将成为西周天子那样的诸侯共主。
张耳、陈余向陈胜提议北略赵地。陈胜为防二人有不臣之心，委任自己的亲信陈人武臣为统帅，降张耳、陈余为所属校尉，并且还指定监军使卲骚随军同行。可即便加了两道"保险"，这支远征军到达赵地之后还是脱离陈胜、割据称王了：
至邯郸，张耳、陈余闻周章军入关，至戏却；又闻诸将为陈王徇地，多以谗毁得罪诛，怨陈王不其厕不以为将而以为校尉。
乃说武臣曰："陈王起蕲，至陈而王，非必立六国后。将军今以三千人下赵数十城，独介居河北，不王无以填之。且陈王听谗，还报，恐不脱于祸。又不如立其兄弟；不，即立赵后。将军毋失时，时闲不容息。"武臣乃听之，遂立为赵王。以陈余为大将军，张耳为右丞相，邵骚为左丞相。
