的党羽越多，兵力就越强大，如果这样，就用不着在辽阔的旷野荒原上互相厮杀，也不存在坚守强攻的县城，铲除暴虐的秦国，就可以占据咸阳向诸侯发号施令。各诸侯国在灭亡后又得以复立，施以恩德感召他们，如能这样，那么帝王大业就成功了。如今只在陈地称王，恐怕天下的诸侯就会懈怠不相从了。”陈胜没听从他们的意见，于是自立称王。
陈馀又劝陈胜说：“大王调遣梁、楚的军队向西挺进，当务之急是攻破函谷关，来不及收复黄河以北的地区，我曾遍游赵国，熟悉那里的杰出人物和地理形势，希望派一支军队，向北出其不意地夺取赵国的土地。”于是，陈胜任命自己的老朋友，陈地人武臣为将军，邵骚为护军，张耳、陈馀担任左右校尉，拨给三千人的军队，向北夺取赵地。
陈馀和武臣等人从白马津渡过黄河，到各县对当地杰出的人物游说道：“秦国的乱政酷刑残害天下百姓，已经几十年了。北部边境有修筑万里长城的苦役，南边广征兵丁戍守五岭，国内国外动荡不安，百姓疲惫不堪，按人头收缴谷物，用簸箕收敛，用来供给军费开支，财尽力竭，民不聊生。加上严重的苛法酷刑，致使天下的父父子子不得安宁。陈王振臂而起，首先倡导天下，在楚地称王，纵横两千里，没有不响应的，家家义愤填膺，人人斗志旺盛，有怨的报怨，有仇的报仇，县里杀了他们的县令县丞，郡里杀了他们的郡守郡尉。如今已经建立了大楚国，在陈地称王，派吴广、周文率领百万大军向西攻击秦军。在这时不成就封侯大业的，不是人中的豪杰。请诸位互相筹划一番！天下所有的人一致认为苦于秦国的暴政时间太长久了。凭着普天下的力量攻打无道昏君，报父兄的怨仇，而完成割据土地的大业，这是有志之士不可错过的时机啊！”所有的豪杰都认为这话说得很对，于是他们行军作战、收编队伍，扩充到几万人的军队，武臣自己立号称武信君，攻克赵国十座城池，其余的都据城坚守，没有肯投降的。
武臣、陈馀带兵朝东北方向攻击范阳，范阳人蒯通成功劝降范阳令，随后不战而降的有三十余座城池。到达邯郸后，张耳、陈馀听说周章的部队已经进入关中，兵败于戏亭，又听说为陈胜攻城略地的各路将领多遭谗言诋毁，获罪被杀，或者怨恨陈胜不采纳他们的计谋，不能晋封为将军，而让他们做校尉，就劝武臣说：“陈王在蕲县起兵，到了陈地就自立称王，不一定要拥立六国诸侯的后代。如今，将军用三千人马夺取了几十座城池，独自据有河北广大区域，如不称王，不足以使社会安定下来。况且陈