就这样，武臣没费什么力气就打到了邯郸。这时，从陈县传来两条消息：忠心耿耿的葛婴因为私立襄彊得罪了陈胜而被杀；楚军西征主将周章战败自刎。

张耳、陈馀两人对视，心中都有了计较：报陈胜羞辱之仇的机会总算来了！两人当即面见武臣，劝说道：“陈王打着楚国的旗号起义，现在自己称了楚王，看来是没有一定要立六国后裔为王的打算。将军您仅仅凭借三千兵马拿下赵国故地三十几城，独据河北这么大地方，您要是不称王，恐怕就压不住场面了。再说陈王这个人爱听信谗言，如果有人嫉贤妒能，在他耳边说您坏话，您不称王也是称王了，恐遭杀身之祸。您要是实在不愿意自立，可以立陈王的心腹为王，或者立赵王后裔为王。时不我待，机不可失。将军不要错过这个大好机会啊。”

张耳、陈馀这话说得武臣动心了。他觉得自己为陈胜打下这么大个地盘，称个王也不算过分。于是，武臣当即自立为赵王，封陈馀为大将军，张耳为右丞相，邵骚为左丞相。

陈胜听说武臣自立称王，先是勃然大怒，后来决定忍一时之恨，先解决章邯这个燃眉之急再说。于是，他派使者致贺，正式认可武臣为赵王，同时命令武臣赶快派兵西进伐秦。

陈胜的小算盘被张耳和陈馀看得一清二楚。他们力劝武臣不要被陈胜的虚情假意所蒙蔽，宜北伐不能西进，先拿下燕国故地的代县（今河北蔚县），再向南收取河内（今河南武陟县），扩大领地，据黄河天堑自保。武臣对张耳、陈馀言听计从，立即派大将韩广攻代县，派大将李良攻常山（今河北正定县），派大将张黡攻上党（今山西长子县）。