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