守印交给了武臣。这时义军的将领已经把所有的秦国官吏都抓了起来在大街上游行。百姓见到他们，都痛恨的咬牙切齿，就向他们乱扔东西。张耳和陈余也非常仇恨秦国的官吏，就劝武臣坑杀他们。武臣见张耳和陈余确实很了不起，就唯他们之命是从，就把秦国的官吏全部活埋了。张耳深恨秦人，为了解恨，又令军士杀了所有投降的秦军。武臣得到了东郡，又分头派兵出击，攻取了所属各县。
一日，武臣犒劳将士，就在府堂上设下酒宴。席间，张耳对武臣道：“将军披坚执锐，伐无道，诛暴秦，功莫大焉。现在已攻下了东郡，按功劳您应该得到一个响亮的封号。”武臣就问应该得到什么样的封号。张耳说：“武信君！”武臣大惊道：“这时楚国最尊贵的封号，我怎敢奢望啊？”张耳道：“将军提兵远征，目的是要夺取河北全境，您如果不得此封号，又如何能号召百姓？况且河北方圆千里，地域广阔，就应该名副其实。”武臣思索半晌，道：“就怕大王不答应。”张耳道：“派一名使者到陈城报捷，然后请求册封，陈胜一定会答应。”张耳此时已经直接称陈王的名字了，可见他对陈王有多恨。武臣此时已经喝醉了，心中早已激动不已，就道：“我去索要封号，不知别的将领怎么看？”张耳道：“大丈夫建立自己的功业，管别人怎么看，您只管放手去做，我必定助将军成就霸业！”武臣大喜，就立即派人到陈城去请示封号。
使者来到陈诚，先说军事进攻非常顺利，然后就请示封号。陈王听罢大怒道：“自古给有功之人加封，是考虑功劳而定封号，哪有自己索要封号的道理？”上柱国蔡赐觉得不对，就道：“大王，将领们有攻城野战之功，不追加封号，就不能鼓舞士气。”陈王正要发火，王植又赶紧示意他不要动怒。陈王就先斥退了使者，然后道：“将领都有野战之功，唯独武臣索要武信君的封号，是何道理？”王植道：“武臣是个粗人，哪里会有如此多的想法？这一定是张耳的意思！此人极有城府，我早就看出他会捣乱，现在果然如此吧？大王若是不答