9
二月，劉秀禦駕親臨譙縣指揮發動對梁王的攻擊。他派遣自己的大軍，由捕虜將軍馬武，偏將軍王霸兩將率領，繼續加強對梁王劉紆，跟部將周建據守的據點-垂惠的攻擊。
其時，捕虜將軍馬武，偏將軍王霸分營駐紮，實施對垂惠的包圍。
捕虜將軍馬武，當初曾經加入綠林義軍，為新市兵的一個將領。
馬武少年時為躲避仇家的迫害，客居江夏郡。王莽末年，竟陵、西陽三老在郡界發動起義，馬武前去投奔，從此加入綠林軍。
更始帝劉玄政權建立後，馬武被聖公劉玄任命為侍郎，曾經與劉秀一同攻擊王莽的大司空王邑，大司徒王尋。劉玄也是西漢皇族的一員，他的祖父是蒼梧太守劉利，父親劉子張，母親姓何，劉玄是劉秀的族兄。
後來，馬武因功被劉玄拜為振威將軍，與尚書令謝躬一道率軍攻打王郎（劉子輿）。
劉秀攻克邯鄲後，請友軍將領謝躬和馬武等人去置酒高會，想要乘機圖謀謝躬，但沒有成功。劉秀想拉攏馬武，收為己用，就單獨約馬武登叢台。劉秀推心置腹地從容對馬武說道：“子張啊，文叔得到漁陽、上穀的突騎以後，想叫將軍率領他們，將軍以為何如呢？”
馬武了解劉秀的意思。但他不想背信棄義，背叛謝躬，就立即推辭說道：“主公，謝謝你對子張的重視。子張性情駑鈍，生性膽怯，毫無方略，恐怕會令主公失望。”
劉秀一心想收服馬武，就繼續勸說道：“將軍長久帶兵，熟悉兵事，哪裏與我的掾史一樣呢！”
馬武心存感激，心裏很高興。自此，他感激劉秀的知遇之恩，從此心歸劉秀。
謝躬被殺後，馬武就率領自己的部眾，騎快馬到射犬投奔劉秀。劉秀當時非常高興，常常將馬武引薦安置在自己的左右，對馬武很是信任。
每當劉秀慰勞諸將，馬武總是為劉秀斟酒，一同敬勞諸將。劉秀非常欣賞馬武的豪爽與大氣。
劉秀曾經讓馬武獨率其部下至鄴城去發展，馬武叩頭不願獨行。劉秀更加讚賞馬武的深明大義。
於是，馬武便常常作為劉秀的親軍，率領部隊親隨劉秀征戰。
有一次，馬武曾經陪同劉秀參與鎮壓河北尤來、五幡等變民的軍隊。劉秀的部隊被變民大軍擊敗於慎水，形勢非常危急，馬武獨自率軍殿後，衛護劉秀，攻擊前來追趕的敵軍，才阻止了變民的威脅。
後馬武隨從劉秀攻擊安次、小廣陽等地，馬武常為劉秀的先鋒部隊。
作戰時，馬武總是勇往直前，諸將率軍跟隨其後，最終大破變民軍隊。馬武率軍追至平穀、浚靡而還。劉秀即位後，馬武因功被任命馬武為侍中、騎都尉，封山都侯。
建武四年(公元28年)，馬武率軍與虎牙將軍蓋延等征討梁王劉永。馬武率軍攻打濟陰(今山東定陶西北)，攻下成武、楚丘等地，因功被劉秀拜為捕虜將軍。
10
而偏將軍王霸，也對劉秀是忠心耿耿。王霸，字元伯，潁川潁陽(今河南許昌西)人。
王霸家族世好文法，父親曾任郡裏的決曹掾。王霸年輕時也做過獄吏，生性喜歡研究法律，但王霸不願意當這無所作為的小吏。
王霸平素談吐舉止，慷慨而有大誌。其父深以為奇，便派王霸遊學長安。
後來劉秀等起兵，經過潁陽，王霸帶領自己的賓客拜謁劉秀，表示願意追隨劉秀。
他慷慨陳說自己的誌願：“文叔啊，將軍興義兵，拯救天下黎民，實在是英雄豪傑所為。王霸私下不自量力，貪慕將軍的威德，願充行伍，與將軍一道，建功立業。”
劉秀見王霸慷慨激昂，言談舉止不同常人，也特予禮待。劉秀謙遜地說道：“文叔一介書生，能夠有什麼作為呢？夢想能夠與賢士們一道，安邦定國，共成功業，哪裏有其他想法呢！”
於是，王霸自此就跟隨劉秀，在昆陽一道擊破大司空王邑，大司徒王尋。功成之後，他就辭官歸隱，還居潁陽鄉裏。
等到劉秀被更始帝劉玄任命為洛陽司隸校尉，路經潁陽時，王霸請示自己的父親，想跟隨劉秀再去從軍。
父親深為嘉許，就勉勵兒子說：“兒啊，為父平生，閱人多也。文叔為人，慷慨大度，有高祖之氣。父親年紀老了，不能夠和年輕人一道投身軍旅，建功立業。你就放心地去吧，不要掛念思念父親。努力！努力！！”