纷纷归降，武臣的势力得到了极大的扩张。
武臣等人抵达邯郸后，局势发生了巨大转变。张耳、陈余得知周文率领的起义军西进至戏（今陕西临潼东）便遭遇惨败，狼狈败退。同时，他们还听闻诸多为陈胜出征略地的将领，因遭人谗言诽谤而获罪被杀。联想到陈胜采纳了他们北略赵地的计策，却仅授予校尉之职，并未任命他们为将军，心中的不满与怨恨愈发强烈。在这种情况下，张耳、陈余向武臣进言：“将军您如今占据赵地，实力雄厚，若自立为王，既能彰显威严，又可稳固局势。陈胜未必希望看到您称王，但眼下强秦未灭，他或许不敢轻易对您动手。待秦国灭亡后，局势必然会发生变化，为今之计，将军应早做打算。”武臣听后，觉得此言有理，于是自立为赵王，并论功行赏，封陈余为大将军，张耳为右丞相，邵骚为左丞相。
陈胜得知武臣自立为赵王的消息后，勃然大怒，当即想诛杀武臣等人的家眷，以泄心头之恨。然而，上柱国房君蔡赐却冷静地分析道：“大王，如今强秦尚在，若杀了武臣等人的家眷，无疑是将赵国彻底推向对立面，又给自己树立了一个强劲的敌人。不如暂且祝贺武臣称王，同时让他尽快带兵西攻秦地，借其力量削弱秦朝。待时机成熟，再做打算也不迟。”陈胜沉思良久，认为蔡赐所言极是，便将武臣等人的家眷软禁在宫中，还封张耳之子张敖为成都君。随后，陈胜派使者前往赵国祝贺武臣称王，并催促他尽快发兵向西，攻入函谷关。
但张耳、陈余却对赵王武臣另有一番谋划，他们说道：“大王，陈胜祝贺您称王不过是权宜之计，他内心必然不愿看到赵国壮大。一旦楚国灭了秦，下一个目标很可能就是赵国。为今之计，大王不应向西进兵，而应向北攻略燕地、代地，向南收取河内地区（今河南黄河以北地区，即秦河内郡一带），如此才能不断壮大自身势力，在乱世中立于不败之地。”武臣觉得此计可行，于是改变策略，派韩广攻打燕地，李良攻打常山郡（秦时本称恒山郡，汉避文帝讳改为常山），张黡攻上党郡。
韩广顺利攻下燕地后，在当地民众的支持下，效仿武臣，自立为燕王。赵王武臣得知此事后，怒不可遏，亲自率领张耳、陈余进攻燕国。然而，一次意外改变了局势。武臣在一次微服出行时，不幸被燕军捕获。张耳、陈余闻讯后，多次派使者前往燕营交涉，试图赎回赵王，但使者均被燕军杀害。就在众人束手无策之际，赵军中有一小卒挺身而出，自愿出使燕营。他对燕将说道：“将军，您可知杀了赵王对张耳、陈余意味着什么
…。。