任光和邳彤把刘秀他们接进信都，大伙儿商议怎样对付王郎。邳彤说：“只要大司马登高一呼，召集信都、和城两郡各县的兵马，一定能打败王郎。”
刘秀就用大司马的名义，召集人马，果然得到了四千精兵。任光发出通告说：“王郎冒充刘氏宗室，诱惑人民，大逆不道。大司马刘公从东方调百万大军前来征伐。一切军民人等，反正的，既往不咎；抗拒的，决不宽容！”他派骑兵把这个通告分发到巨鹿和附近各地。老百姓看到了通告，纷纷议论，把消息越传越远，王郎手下的兵将听了都害怕起来，好像大祸临头似的。
刘秀带着四千精兵，又打下了邻近几个县城，声势慢慢地大起来。没过多少日子，又有不少地方首领起兵来投靠他。刘秀慷慨得很，不但封他们为将军，有的还封为列侯。这么七拼八凑，他总算有了十几万人马，他就率领这些人马去进攻巨鹿。
正好，刘玄也派兵来攻打王郎。两路大军联合起来，连着攻打了一个多月，还不能把巨鹿城打下来。有几个将领说：“咱们何必在这儿多耗日子呐？不如直接去攻打邯郸。打下了邯郸，杀了王郎，还怕巨鹿不投降么？”刘秀采纳了他们的意见，留下一部分人马继续围攻巨鹿，自己带领着大军去攻打邯郸，接连打了几个胜仗。王郎的部下支持不住，开了城门，把汉军迎进城去。刘秀占领了邯郸，杀了王郎，刘林可逃得不知去向了。
刘秀进了邯郸宫殿，检点公文，都是各郡县的官吏和大户人家跟王郎来往的文书，其中大多是奉承王郎，说刘秀坏话的。刘秀特意在将士们面前把这些文书全都烧了。有人说：“哎呀，反对咱们的人都在这里头呐。现在连人名都查不到了。”刘秀说：“烧了这些文书，好让人家安心！”大伙儿这才明白过来，全都佩服刘秀胸怀开阔。
刘秀的队伍越来越大。他重新编排人马，整顿队伍，让士兵们随个人的心愿分配到各营里去。许多士兵都说：“愿意拨在大树将军的部下。”刘秀奇怪了，这“大树将军”到底是谁呀？一打听，原来是冯异的外号。
冯异从来不说自己的长处，上阵打仗，他总跑在头里。到了休息的时候，将军们免不了要聊聊打仗的经过。他们团团坐在一起，你一言，我一语，说个没完。有时候为了争功，甚至各不相让，闹得脸红脖子粗。每到这时候，冯异就偷偷地溜了，一个人坐在大树底下躲着。因为他不只一次地躲在大树底下，军队里就都称他为“大树将军”。刘秀听了士兵们的话，对“大树将军”冯异就更加尊敬了。
刘秀打下了邯郸，消灭了王郎。刘玄就派使者来见刘秀，封他为萧王，还吩咐他撤兵回去。刘秀手下的将领听说了，都急得什么似的，跑来对刘秀说：“刘玄迁都到了长安，只知道享乐。再说全国各处起义的人马，有几万的，有十几万的，甚至有几十万的，刘玄压根儿没法对付他们，他长不了。大王现在平定了王郎，只要登高一呼，准能天下响应。为什么把天下让给别人呐？大王千万不可听他的呀！”刘秀听了摇摇手，叫他们别再往下说。
刘秀出去对刘玄的使者说：“王郎虽然灭了，河北还没平定，我一时还不能动身。”他就留在河北，调集各郡的兵马，打败了另一支农民军铜马，把铜马的人都收编进来。这么一来，刘秀的军队就扩充到几十万，关西一带就管刘秀叫“铜马皇帝”，都不听更始皇帝刘玄的了。
刘秀到了河内郡（在河南省武陟、沁阳一带），正要向北去平定燕、赵。不想这个时候，有消息传来，说刘玄和赤眉军又打起来了。原来这赤眉军大都是朴实的农民，他们是没有活路了才起来造反的，并不想争什么地盘，他们的首领樊崇压根儿没有做皇帝的打算。因此，一听到刘玄做了皇帝，恢复了汉朝，他们就按兵不动了。刘玄从宛县迁都到洛阳的时候，派使者去叫赤眉归顺。樊崇就带着二十几个首领跟着使者到了洛阳。刘玄给樊崇封了个挂名儿的列侯，又不给二十几万赤眉军发饷。樊崇他们大失所望，找个机会逃了回去。他们担心要再这么下去必然军心涣散，因此决定跟刘玄干一下子。