张耳、陈余认为陈胜迟早会失败，便打算另找出路。于是，陈余对陈胜说：“大王从梁地、楚地起兵而西进，目的在于攻入关中，是来不及收复黄河以北地区的。我曾经游历赵国，了解那里的豪杰与地理环境，因此，希望您派我率领一支奇兵向北攻取赵地。”于是，陈胜任命他以前的好友陈国人武臣为将军，又任命邵騷为护军，而张耳、陈余则担任左右校尉，率领着三千士兵，向北攻取赵地。
高歌猛进
武臣等人率军从白马津渡过黄河，来到黄河以北的各县以后，他们会见当地的豪杰，痛斥秦朝的暴政给天下人带来的苦难，为豪杰们分析了现今的天下大势，并且用丰厚的利益来怂恿他们。于是，豪杰们纷纷加入武臣的队伍，他们一边行军一边招兵，队伍迅速发展到数万人，武臣被称为武信君。义军攻占了赵地的十座城邑，但是其他的城邑都进行坚守，不肯投降。于是，武信君决定向东北进军，攻打范陽（在今河北省境内）。
范陽人蒯通对范陽县令说：“我私下里听说您就要死了，所以特意前来吊唁。虽然如此，但是我还要庆贺您，因为如果您接受了我的帮助，学会变通，就重新有了生路。”范陽县令十分迷惑，便问蒯通说：“先生为什么来吊唁我？”蒯通回答说：“秦朝的法律相当严酷。您做范陽的县令有十年了，杀死多少家的父亲，杀了多少家的儿子，砍断多少人的脚，在多少人的额头上面刺字，这样的事情数也数不完。然而，这些受难者及其家人之所以不敢来向您报仇，只是因为他们畏惧秦朝那严酷的法律罢了。现在，天下大乱，秦朝的法律已经形同废纸，您的那些仇人可就要来向您报仇，成全他们有仇必报的名声了。这是我来吊唁您的原因。诸侯们开始反叛暴秦，武信君的大军就要到来，而您却打算固守范陽城，殊不知城内外的年轻人都争着要杀死您，迎降武信君。但是，如果您立即派遣我去会见武信君，就可以转危为安了，您的生死就在今日的一念之间了。”
于是，范陽县令派遣蒯通去会见武信君。蒯通到达义军的营地以后，面见武信君，对他说：“君侯一定是认为先打了胜仗，然后才能够得到土地；先攻破守敌，然后才能够占领城邑，我私下里却认为这样做是错误的。如果您能够听从我的计策，就可以不用进攻就能占领城邑，不用交战就能夺得土地。您一声令下，就可以平定千里之地，这怎么样？”武信君十分吃惊，问道：“请先生指教我怎么做才好呢？”
蒯通解释说：“现今，范陽县令本来是应该整顿士兵来守城的，但是他胆怯怕死，贪心而看重富贵，所以打算率先来投降。但是，他担心您认为他是秦朝所任用的官吏，像您前面攻下的十个城邑的长官一样，遭到被杀的厄运。同时，范陽城内外的年轻人也正要杀死他们的县令，自己守城来反抗您。因此，您为什么不让我带着侯爵的大印，前去委任范陽县令呢？那么，他就会把城邑献给您，而那些企图滋事的年轻人也就不敢发作了。接着，君侯就让范陽县令乘坐着华丽的车子，在燕、赵大地上奔驰往来。当地人在郊野上看见了他，会认出这是秦朝的范陽县令，他首先投降了义军，不仅没有生命危险，反而还得到了重用。如此，这些人就放了心，燕、赵地区的城池便可以不战而下。这就是我所说的一声令下便能够平定千里之地的计策。”武信君听从了蒯通的计策，派遣他赐给范陽县令侯爵的大印。赵地的人们听到这个消息以后，竟然有三十多个城邑没有经过交战便归降了义军。
另立旗帜
到达邯郸以后，张耳、陈余听说周章的军队进入关中以后，到了戏水便被打败退了回来；同时又得知替陈王攻城掠地的各路将领，大多因为受到谗言的诽谤遭到陈王的诛杀，内心便产生了恐惧。另外，二人怨恨当初陈王没有采纳他们的计策，又不用他们做将军，而只是任命为校尉。他们认为陈胜的大业不会长久，便劝说武臣道：“陈王从大泽乡起义，到了陈县就称王，可见，他不一定会确立六国诸侯的后代。将军现在率领三千兵马攻占了赵地的几十个城邑，单独驻守在黄河以北，如果不称王，恐怕无法守住这些地方。再者，陈王容易听信谗言，将军回去复命，恐怕会有不测，这都是有前车之鉴的。所以，将军不如拥立自己的兄弟为王，要么就拥立赵王的后代，号令燕赵大地，这才是长久之计。希望将军不要失去时机，此事刻不容缓。”武臣听从了他们的意见，自立为赵王。他任命张耳为右丞相，邵騷为左丞相，陈余为大将军，并且派人通报陈王。