王听信谗言，若是有人回去报告，恐怕难免祸患。还不如拥立其兄弟为王；否则，就拥立赵国的后代。将军不要失掉机会，时机紧迫，不容喘息。”武臣听从了他们的劝告，于是，自立为赵王，任用陈馀做大将军，张耳做右丞相，邵骚做左丞相。
武臣派人回报陈胜，陈胜听了大发雷霆，想要把武臣等人的家族杀尽，并发兵攻打武臣，房君劝阻说：“秦国还没有灭亡而诛杀武臣等人的家族，这等于又树立了一个像秦国一样强大的敌人。不如趁此机会向他祝贺，让他火速带领军队向西挺进，攻打秦国。”陈胜认为他说的对，听从了他的计策，把武臣等人的家属迁移到宫里，软禁起来。
陈胜派使者向武臣祝贺，让他火速调动军队向西进入关中，张耳、陈馀劝武臣说：“大王在赵地称王，这并不是楚国的本意，只不过是将计就计来祝贺大王。楚王灭掉秦国之后，一定会加兵于赵。希望大王不要向西进军，要向北发兵夺取燕、代，向南进军收缴河内，扩充自己的势力范围。这样，赵国向南依靠大河，向北拥有燕、代，楚国即使战胜秦国，也一定不敢强制赵国。”武臣认为他们讲的对，因而不向西发兵，而派韩广夺取燕地，李良夺取常山，张黡夺取上党。
韩广的军队到达燕地，燕人趁势拥立韩广做燕王，武臣就和张耳、陈馀向北攻击燕国地界。有一次武臣空闲外出，被燕军抓获。燕国的将领把他囚禁起来，要瓜分赵国一半土地，才归还赵王。赵国派使者前去交涉，燕军就把他们杀死，继续要求分割土地。张耳、陈馀为这件事忧虑重重。有一个干勤杂的士兵对他同宿舍的伙伴说：“我要替张耳、陈馀去游说燕军，就能和赵王一同坐着车回来。”同住的伙伴们都讥笑他说：“使臣派去了十几位，去了就立即被杀死，你有什么办法能救出赵王呢？”他还是跑到燕军的大营。燕军的将领见到他，他却问燕将说：“知道我来干什么？”燕将回答说：“你打算救出赵王：”他又问：“您知道张耳、陈馀是什么样的人吗？”燕将说：“是贤明的人。”他继续问：“您知道他们的意图是什么？”燕将回答说：“不过是要救他们的赵王罢了。”
赵国的勤杂兵就笑着说：“您还不了解这两个人的打算。武臣、张耳、陈馀手执马鞭指挥军队攻克了赵国几十座城池，他们各自也都想面南而称王，难道甘心终身做别人的卿相吗？做臣子和做国君难道可以相提并论吗？只是顾虑到局势初步稳定，还没有敢三分国土各立为王，权且按年龄的大小为序先立武臣为王，用以维系赵国的民心。如今赵地已经