二月，刘秀御驾亲临谯县指挥发动对梁王的攻击。他派遣自己的大军，由捕虏将军马武，偏将军王霸两将率领，继续加强对梁王刘纡，跟部将周建据守的据点—垂惠的攻击。

其时，捕虏将军马武，偏将军王霸分营驻扎，实施对垂惠的包围。

捕虏将军马武，当初曾经加入绿林义军，为新市兵的一个将领。

马武少年时为躲避仇家的迫害，客居江夏郡。王莽末年，竟陵、西阳三老在郡界发动起义，马武前去投奔，从此加入绿林军。

更始帝刘玄朝廷建立后，马武被圣公刘玄任命为侍郎，曾经与刘秀一同攻击王莽的大司空王邑，大司徒王寻。刘玄也是西汉皇族的一员，他的祖父是苍梧太守刘利，父亲刘子张，母亲姓何，刘玄是刘秀的族兄。

后来，马武因功被刘玄拜为振威将军，与尚书令谢躬一道率军攻打王郎（刘子舆）。

刘秀攻克邯郸后，请友军将领谢躬和马武等人去置酒高会，想要乘机图谋谢躬，但没有成功。刘秀想拉拢马武，收为己用，就单独约马武登丛台。刘秀推心置腹地从容对马武说道：“子张啊，文叔得到渔阳、上谷的突骑以后，想叫将军率领他们，将军以为何如呢？”

马武了解刘秀的意思。但他不想背信弃义，背叛谢躬，就立即推辞说道：“主公，谢谢你对子张的重视。子张性情驽钝，生性胆怯，毫无方略，恐怕会令主公失望。”

刘秀一心想收服马武，就继续劝说道：“将军长久带兵，熟悉兵事，哪里与我的掾史一样呢！”

马武心存感激，心里很高兴。自此，他感激刘秀的知遇之恩，从此心归刘秀。

谢躬被杀后，马武就率领自己的部众，骑快马到射犬投奔刘秀。刘秀当时非常高兴，常常将马武引荐安置在自己的左右，对马武很是信任。

每当刘秀慰劳诸将，马武总是为刘秀斟酒，一同敬劳诸将。刘秀非常欣赏马武的豪爽与大气。

刘秀曾经让马武独率其部下至邺城去发展，马武叩头不愿独行。刘秀更加赞赏马武的深明大义。

于是，马武便常常作为刘秀的亲军，率领部队亲随刘秀征战。

有一次，马武曾经陪同刘秀参与镇压河北尤来、五幡等变民的军队。刘秀的部队被变民大军击败于慎水，形势非常危急，马武独自率军殿后，卫护刘秀，攻击前来追赶的敌军，才阻止了变民的威胁。

后马武随从刘秀攻击安次、小广阳等地，马武常为刘秀的先锋部队。

作战时，马武总是勇往直前，诸将率军跟随其后，最终大破变民军队。马武率军追至平谷、浚靡而还。刘秀即位后，马武因功被任命马武为侍中、骑都尉，封山都侯。

建武四年(公元年)，马武率军与虎牙将军盖延等征讨梁王刘永。马武率军攻打济阴(今山东定陶西北)，攻下成武、楚丘等地，因功被刘秀拜为捕虏将军。

而偏将军王霸，也对刘秀是忠心耿耿。王霸，字元伯，颍川颍阳(今河南许昌西)人。

王霸家族世好文法，父亲曾任郡里的决曹掾。王霸年轻时也做过狱吏，生性喜欢研究法律，但王霸不愿意当这无所作为的小吏。

王霸平素谈吐举止，慷慨而有大志。其父深以为奇，便派王霸游学长安。

后来刘秀等起兵，经过颍阳，王霸带领自己的宾客拜谒刘秀，表示愿意追随刘秀。

他慷慨陈说自己的志愿：“文叔啊，将军兴义兵，拯救天下黎民，实在是英雄豪杰所为。王霸私下不自量力，贪慕将军的威德，愿充行伍，与将军一道，建功立业。”

刘秀见王霸慷慨激昂，言谈举止不同常人，也特予礼待。刘秀谦逊地说道：“文叔一介书生，能够有什么作为呢？梦想能够与贤士们一道，安邦定国，共成功业，哪里有其他想法呢！”

于是，王霸自此就跟随刘秀，在昆阳一道击破大司空王邑，大司徒王寻。功成之后，他就辞官归隐，还居颍阳乡里。

等到刘秀被更始帝刘玄任命为洛阳司隶校尉，路经颍阳时，王霸请示自己的父亲，想跟随刘秀再去从军。

父亲深为嘉许，就勉励儿子说：“儿啊，为父平生，阅人多也。文叔为人，慷慨大度，有高祖之气。父亲年纪老了，不能够和年轻人一道投身军旅，建功立业。你就放心地去吧，不要挂念思念父亲。努力！努力！”

于是，王霸就跟随刘秀到了洛阳任职。

后来，刘秀被更始帝任命为大司马，抚巡河北。刘秀便任命王霸为自己的功曹令史，带他一道徇行河北。