陈王派出的第三路军在武臣的率领下北上，百姓都争着加入起义军的队伍，大军来到濮阳。这里是东郡的郡府。郡守听说义军到来，即刻引军出战。两阵对圆。武臣拍马而出，举鞭叫道：“秦奴，我们是张楚的兵马，现在起义了，快快献城！”郡守大怒道：“大胆的刁民，造反是要灭族的，你可知道？”武臣笑道：“知道，知道，怕死就不造反了。如今陈王已经在陈郡即位，建国号为张楚，倡导天下反秦。大人如果识时务，响应楚国，今后也不会失去封侯拜将的机会！”郡守骂道：“村夫！大秦国是你们能灭亡的吗？快快投降，饶你们不死，若再胡言乱语，定叫你们脑袋搬家！”武臣见郡守态度坚定，就对着本阵大叫：“你们谁敢挑战？”张耳想让陈余立头功，便对他使了个眼色。陈余心领神会，将马一拍，驰出本阵。秦军阵里也窜出一员勇将，那人手持长矛，嗷嗷直叫。两人打马向前，用惯性冲锋，两马相交，戈矛并举，火星迸溅。二人鼓足勇气，战了十几个回合，陈余一戈刺秦将于马下。郡守大惊，慌忙退入城中，升起吊桥。义军于是沿着护城河扎营，围城攻打，又用发射器向城中发送石头、火箭、火炮，发起了猛烈地进攻。

十几天后，郡守害怕了，便聚众道：“贼势凶猛，怕是不能坚守。”郡丞道：“我们不抵抗，按照秦律就是灭门的重罪。若是抵抗，被叛军抓到也会杀掉。横竖都是死，不如拼死抵抗，等待援兵！”郡守道：“就怕坚持不了多久。”又死死地守了几天，秦军终于抵挡不住了。郡丞就献计道：“今晚将全城的百姓集合起来装扮成军士，天黑时假装投降，先驱赶他们出城，令军士跟在后面。等到了叛军的大营时，让军士突然杀向贼众。武臣一定没有防备，定可大获全胜，这叫‘攻其不备’。若是杀了武臣，贼众必然溃散。”郡守就按照计谋执行。

这天黄昏，郡守就令秦军在城头上竖起了降旗。武臣闻报，率众来到城下。只见有人在城头上喊话道：“城中的军士伤亡过半，已经无法再战，愿意投降！”武臣道：“是真是假？”回答说：“请你们相信，我们即刻出城缴械，不会有假，况且山东的仁人志士都起来造反，我们再抵抗也没有什么意义了。”武臣笑道：“这样说来，郡守还算有眼光。”就对着城上大声道：“你们不许使诈，若是耍什么花招，城破之后全部坑杀！”城上的秦军回答道：“我们诚心投降，决不使诈。”武臣大喜，就令军队停止攻城。时间不大，秦军果然打开了城门，先有使者出来递交了降书，道：“郡守请求将军一定要好好地对待他的家人。”武臣答应了。秦使走后，张耳对武臣道：“郡守几天前都十分嚣张，现在突然投降，恐怕有诈。”武臣道：“他们原先想顽抗，现在见我军如此强攻，又无援军，因此才决定投降，这是情理中的事情。”张耳道：“虽然如此，还是谨慎一点好。”武臣就叫过来了护军邵骚和陈余二人，让他们各带一支人马埋伏在军营的左右，以防不测。

这时，只见城门里走出了一个人，他敲着锣大声宣布道：“秦军全体投降，现在就出城缴械，然后请武大将军入城接管事务！”就见前面走出了一队军士，他们有的举着火把，队伍参差不齐，都耷拉着脑袋，拿着兵器来到营前缴械。不一会儿，兵器就堆成了一座小山。那些秦军却紧跟在后面，当他们来到营前的时候，城门里突然冲出一将，挥舞长戟大叫：“我是郡尉，随我杀贼啊！”秦军听到命令，都挺起兵器突然向义军杀了过来。武臣早有预防，就将旗子一招，忽听战鼓齐擂，军营的两侧喊声大起，邵骚和陈余一齐领军向这里杀来，把秦军团团包围了。

双方就混战一场，秦军惨败，郡尉被杀。武臣和张耳等人率领大队越过了护城河，向城中冲去。郡守出北门逃走了。张耳杀到府衙，找不见郡守，亲自率兵追赶，一直到白马津的渡口，才抓到了郡守。张耳怒骂道：“你为何言而无信？”便喝令军士夺下大印，把他剁成肉泥。张耳杀了郡守，又杀死家人，来到城中，把郡守印交给了武臣。这时义军的将领已经把所有的秦国官吏都抓了起来在大街上游行。老百姓见到他们，都痛恨得咬牙切齿，就向他们乱扔东西。张耳和陈余也非常仇恨秦国的官吏，就劝武臣坑杀他们。武臣唯张耳之命是从，就把秦国的官吏全部活埋了。张耳为了解恨，还令军士杀了许多投降的秦军。武臣得到了东郡，又分头出击，准备攻取所属各县。

一日，武臣犒劳将士，就在府衙的大堂上设下酒宴。席间，张耳对武臣道：“将军披坚执锐，伐无道，诛暴秦，功莫大焉。现在已攻下了东郡，按功劳您应该得到一个响亮的封号。”武臣就问应该得到什么封号。张耳说：“武信君。”武臣大惊道：“这时楚国最尊贵的封号，我怎敢奢望啊？”张耳道：“将军提兵远征，目的是要夺取河北全境，您如果不得此封号，又如何能号召百姓？况且河北方圆千里，地域广阔，就应该名副其实。”武臣思索半晌，道：“就怕大王不答应。”张耳道：“派一名使者到陈城报捷，然后请求册封您，