陈王派出的第三路军在武臣的率领下北上，百姓都争着加入起义军的队伍，大军来到濮阳。这里是东郡的郡府。郡守听说义军到来，即刻引军出战。两阵对圆。武臣拍马而出，举鞭叫道：“秦奴，我们是张楚的兵马，现在起义了，快快献城！”郡守大怒道：“大胆的刁民，造反是要灭族的，你可知道？”武臣笑道：“知道，知道，怕死就不造反了。如今陈王已经在陈郡即位，建国号为张楚，倡导天下反秦。大人如果识时务，响应楚国，今后也不会失去封侯拜将的机会！”郡守骂道：“村夫！大秦国是你们能灭亡的吗？快快投降，饶你们不死，若再胡言乱语，定叫你们脑袋搬家！”武臣见郡守态度坚定，就对着本阵大叫：“你们谁敢挑战？”张耳想让陈余立头功，便对他使了个眼色。陈余心领神会，将马一拍，驰出本阵。秦军阵里也窜出一员勇将，那人手持长矛，嗷嗷直叫。两人打马向前，用惯性冲锋，两马相交，戈矛并举，火星迸溅。二人鼓足勇气，战了十几个回合，陈余一戈刺秦将于马下。郡守大惊，慌忙退入城中，升起吊桥。义军于是沿着护城河扎营，围城攻打，又用发射器向城中发送石头、火箭、火炮，发起了猛烈地进攻。
十几天后，郡守害怕了，便聚众道：“贼势凶猛，怕是不能坚守。”郡丞道：“我们不抵抗，按照秦律就是灭门的重罪。若是抵抗，被叛军抓到也会杀掉。横竖都是死，不如拼死抵抗，等待援兵！”郡守道：“就怕坚持不了多久。”又死死地守了几天，秦军终于抵挡不住了。郡丞就献计道：“今晚将全城的百姓集合起来装扮成军士，天黑时假装投降，先驱赶他们出城，令军士跟在后面。等到了叛军的大营时，让军士突然杀向贼众。武臣一定没有防备，定可大获全胜，这叫‘攻其不备’。若是杀了武臣，贼众必然溃散。”郡守就按照计谋执行。
这天黄昏，郡守就令秦军在城头上竖起了降旗。武臣闻报，率众来到城下。只见有人在城头上喊话道：“城中的军士伤亡过半，已经无法再战，愿意投降！”武臣道：“是真是假？”回答说：“请你们相信，我们即刻出城缴械，不会有假，况且山东的仁人志士都起来造反，我们再抵抗也没有什么意义了。”武臣笑道：“这样说来，郡守还算有眼光。”就对着城上大声道：“你们不许使诈，若是耍什么花招，城破之后全部坑杀！”城上的秦军回答道：“我们诚心投降，决不使诈。”武臣大喜，就令军队停止攻城。时间不大，秦军果然打开了城门，先有使者出来递交了降书，道：“郡守请求将军一定要好好地对待他的家人。”武臣答应了。秦使走后，张耳对武臣道：“郡守几天前都十分嚣张，现在突然投降，恐怕有诈。”武臣道：“他们原先想顽抗，现在见我军如此强攻，又无援军，因此才决定投降，这是情理中的事情。”张耳道：“虽然如此，还是谨慎一点好。”武臣就叫过来了护军邵骚和陈余二人，让他们各带一支人马埋伏在军营的左右，以防不测。
这时，只见城门里走出了一个人，他敲着锣大声宣布道：“秦军全体投降，现在就出城缴械，然后请武大将军入城接管事务！”就见前面走出了一队军士，他们有的举着火把，队伍参差不齐，都耷拉着脑袋，拿着兵器来到营前缴械。不一会儿，兵器就堆成了一座小山。那些秦军却紧跟在后面，当他们来到营前的时候，城门里突然冲出一将，挥舞长戟大叫：“我是郡尉，随我杀贼啊！”秦军听到命令，都挺起兵器突然向义军杀了过来。武臣早有预防，就将旗子一招，忽听战鼓齐擂，军营的两侧喊声大起，邵骚和陈余一齐领军向这里杀来，把秦军团团包围了。
双方就混战一场，秦军惨败，郡尉被杀。武臣和张耳等人率领大队越过了护城河，向城中冲去。郡守出北门逃走了。张耳杀到府衙，找不见郡守，亲自率兵追赶，一直到白马津的渡口，才抓到了郡守。张耳怒骂道：“你为何言而无信？”便喝令军士夺下大印，把他剁成肉泥。张耳杀了郡守，又杀死家人，来到城中，把郡守印交给了武臣。这时义军的将领已经把所有的秦国官吏都抓了起来在大街上游行。老百姓见到他们，都痛恨得咬牙切齿，就向他们乱扔东西。张耳和陈余也非常仇恨秦国的官吏，就劝武臣坑杀他们。武臣唯张耳之命是从，就把秦国的官吏全部活埋了。张耳为了解恨，还令军士杀了许多投降的秦军。武臣得到了东郡，又分头出击，准备攻取所属各县。
一日，武臣犒劳将士，就在府衙的大堂上设下酒宴。席间，张耳对武臣道：“将军披坚执锐，伐无道，诛暴秦，功莫大焉。现在已攻下了东郡，按功劳您应该得到一个响亮的封号。”武臣就问应该得到什么封号。张耳说：“武信君。”武臣大惊道：“这时楚国最尊贵的封号，我怎敢奢望啊？”张耳道：“将军提兵远征，目的是要夺取河北全境，您如果不得此封号，又如何能号召百姓？况且河北方圆千里，地域广阔，就应该名副其实。”武臣思索半晌，道：“就怕大王不答应。”张耳道：“派一名使者到陈城报捷，然后请求册封您，他一定会答应。”武臣此时已经喝醉了，心中早已激动不已，就道：“我去索要封号，不知别的将领怎么看？”张耳道：“大丈夫建功立业，管别人怎么看，将军只管放心去做，我必定辅助您成就霸业！”武臣大喜，就立即派人到陈诚请示封号。
使者来到陈诚，先说军事进攻非常顺利，然后就请示封号。陈王听罢大怒道：“自古给有功之人加封，是考虑功劳定封号，哪有自己索要封号的道理？”上柱国蔡赐道：“大王，将领们有攻城野战之功，不追加封号，就不能鼓舞士气。”陈王正要发火，王植赶紧示意他不要动怒。陈王于是斥退了使者，然后道：“将领都有野战之功，唯独武臣索要封号，是何道理？”王植道：“武臣是个粗人，哪会有如此多的想法？这一定是张耳的意思！此人极有城府，我早就说过他会捣乱，现在果然如此吧？大王若是不答应，他们就会违抗您的命令。”陈王怒道：“现在就把那个老贼张耳召来问罪！”蔡赐道：“此人奸诈难测，非葛婴可比，请大王三思。”陈王就问应该怎么办。蔡赐道：“就按他的请求封赏，先稳住他，否则将领变心，大事去矣！”陈王忿忿不已，但无可奈何。
随后陈王就派使者来到濮阳册封了武臣。武臣如愿以偿的得到了武信君的封号，高兴得如同吃了兴奋剂，就在府堂上大摆宴席，款待张耳和陈余。十几天后，各路都来报告，说东郡的属县全部投降了，唯独范阳令拒绝投降。武信君大怒，就决定亲自攻打范阳城。
范阳令徐仁贤，人称徐公，四十岁左右，长的很憨厚，听说义军攻克濮阳和其它的一些地方时把秦国的官吏全部活埋了，就吓得几天几夜睡不着觉，于是号召军民坚决抵抗，决不投降。一天，徐公正在巡城，突然看见城门口围了一大群人，吵吵闹闹，就问是怎么回事。城下有人大声回答：“大人，有个糟老头儿，疯疯癫癫的，一定要见您。我们怕是奸细，不让他进来，他就大吵大闹。”徐公想了想，道：“让他进来吧。”军士们就让老者进城。老者嘴里哼哼唧唧，大摇大摆地进城了。