刘秀问道：“姚期现在情况怎么样？”
吴汉答道：“姚太守左肋中了一枪，额头上也被刀划了一道，不过好在救治的及时，现在已无性命之忧。”
刘秀听完姚期无大碍，方才放下心来，笑着对吴汉说：“你说人活着不好吗？为什么有人着急送死呢？朕是万万没想到，如今竟然还有人敢在我们的地盘上公然反叛。”
吴汉回话说：“心比天高，命比纸薄，人啊，安安稳稳过一辈子不挺好吗，不愁吃不愁穿的，非要造反。”
刘秀看着吴汉笑了笑说：“子颜，你说朕当日起兵造反，算不算心比天高，命比纸薄啊？”
吴汉连忙说：“陛下起兵讨伐王莽，那是上顺天时，下应民心。”
刘秀说：“那你看我们这次应该派谁去剿灭反贼？”
吴汉说：“臣自当亲自挂帅。”
刘秀又问：“那你准备带哪些将军前去？”
吴汉回答说：“臣已经想好了，如今暂时也没有别的战事，而且叛军离的也不远，臣准备多调兵马，一举击溃敌军。将军就带朱佑、马武、王霸、杜茂、贾复、坚镡、刘隆、王梁。”
刘秀说：“可以，你再把阴识也带上吧，他是丽华的哥哥，朕把丽华一个人丢在老家两年，是要补偿补偿才好，朕划给阴识一万兵马，你也带他上战场历练历练。”
三日后，吴汉率领九员上将，兵马十六万，赶赴魏郡（今河北省邯郸市及河南省安阳市地区）。探明敌情后，吴汉将阴识带在身边，命其他八员上将把叛军包围后，步步为营向前逼近。
这日，驻防在野王县的王梁（今河南省焦作市境内），探明有一股万余人的叛军到自己的防区抢粮，而自己帐下也仅有万人。王梁认为自己的兵力虽可击溃叛军，但想要速胜还是有些困难，一旦僵持住，叛军大军支援过来，自己怕是要吃亏。于是王梁欲调野王城防军一同参战。
野王县尉问道：“将军可有调兵虎符？”
王梁说：“没有。”
野王县尉又问道：“那陛下可曾赐将军节钺？”
王梁说：“未曾赐予。”
野王县尉说：“那对不起，将军，下官只听命于太守，将军一没有虎符，二没有节钺，三也不是本郡太守，无权调动野王城防。”
王梁说：“你这个人怎么死脑筋，我调兵又不是犯上作乱，我是去清剿叛军，如今我一军力量不足，才向你借兵。况且战机稍纵即逝，等我求来虎符、节钺，或者请来太守军令，叛军早就跑没影了。”
野王县尉不卑不亢的说：“将军有将军的战机，末将有末将的职责，还望将军恕末将固执之罪。”
王梁一看县尉死脑筋，说不通，于是命亲兵将县尉绑了，关押起来，随后带领野王城防军共同出战。
此战王梁大获全胜，击溃檀乡兵一部，斩敌三千人。
十日后，刘秀的使者到了野王，对王梁说：“王梁，谁给你的权力私自调动兵马？不要以为你能打仗就可以为所欲为，大兵团作战，纪律要严，若是都像你这样目无法纪，擅自调兵，那还不乱成一锅粥了？从即日起，免去你大司空一职，你部原地驻防，后面的战斗和你没关系了。王梁将军，以上就是陛下的口谕，你可听明白了？”
王梁愣在原地好久没回过神，他原以为刘秀派使者是来褒奖他的，没想到等来的却是当头一棒。好久后，王梁才回过神说：“臣听明白了。”
数日后，吴汉对檀乡兵发起第一次大规模围剿，毙敌万余。其中王梁没忍住，瞅准机会出击，毙敌两千。
刘秀得知王梁再次违抗军令后，龙颜大怒，命宗广携带自己的佩剑到军中处斩王梁。
王梁为朝中上将，宗广不忍杀之。自己当日捅了这么大个篓子，陛下都没有杀自己，冯愔闯了这么大的祸，陛下也不过是把他贬为庶人。如今王梁虽然违反军纪，但是怎么说也算打了两次胜仗，如果就这样杀了实在可惜。不如将他带回去交给陛下发落吧，兴许陛下看着他就会心软呢？
于是宗广命王梁副将暂代主将一职，将王梁押回朝中。
果然刘秀看到王梁后，心软了下来，痛骂一顿后，改任为骠骑将军，以观后效。
吴汉随后又发动了两次围剿，毙敌两万余，坚镡阵斩叛军主将董次仲，收纳降卒五万。叛军残部逃至大山中，共同推举黎伯卿为主将，继续抵抗。
由于深山之中大军不便作战，于是吴汉遣使劝降，黎伯卿拒不投降。吴汉命王霸与上游切断水源，又命各路人马将大山团团围住。三日后，没有水喝的叛军纷纷下山投降，黎伯卿见大势已去，跳崖自尽。
吴汉班师回朝，刘秀封赏诸将。
此时已是建武二年夏（公元26年），自刘秀迁都洛阳已有半年。
这日，刘秀接到了宗室刘茂欲归降的降表，召集众臣商议。
刘秀说：“朕收到了刘茂的降表，愿携属地十三城归顺（今河南省郑州市及许昌市部分地区），不知各位怎么看？”
赵熹说：“臣听闻刘茂前日刚接受了刘永封的淮阳王，王位还没坐热，就来投靠陛下，不知是何意？”
吴汉说：“那还不简单，若是他直接来降，不知陛下会如何封赏，如今他接受了刘永封的淮阳王，再来投靠陛下，陛下也只能给他封王。”
赵熹说：“如此说来，此人倒是颇为狡猾啊。”
刘秀说：“依朕看也并未有什么不妥，人不为己天诛地灭嘛，他也没干什么伤天害理之事，只不过是想为自己谋个好未来罢了。”
卓茂说：“陛下说的是，臣闻当时刘玄就想招他，封他为王，他却说刘玄昏弱，不可为伍，所以看来他也并非只是个利益之徒。如今刘茂坐拥十三城，手下有精兵十万，想给自己谋个好未来也是人之常情。”