先是武为绿林豪客，表字子张，也是南阳人氏。自从刘玄称尊，武与刘秀同事刘玄，共破王寻，因此倾心刘秀，后来又随谢躬同攻王郎，王郎破灭，谢躬受诛，武乃投入刘秀麾下，充当前锋。秀爱他材勇，颇加信任，至此独拒绝所请，引军还蓟。马武履历至此补出。复令马武为先驱，耿弇景丹等为后应，吴汉为统帅，出兵数万，穷追尤来等贼，斩首至三千余级，直至俊靡，方才班师。余贼窜入辽西辽东，为乌桓貊人所抄击，杀掠殆尽。惟都护将军贾复，追五校贼至真定，十荡十决，大破贼党，身上亦受了许多创痕，退卧营中，几不能起。当下报达刘秀，秀大惊道：“贾复勇敢绝伦，我尝不令他自统一军，正恐他轻敌致伤，今果至此，岂不是失我名将？我闻他妻室有孕，如若生女，将来即为我子妇，幸得生男，我女即嫁彼为媳，不使他忧及妻子呢！”叙得得体。这一番言语，传入复耳，复格外感激，静心调养，竟得渐痊。因即驰赴蓟城，与秀相见，秀慰劳甚厚，待遇益隆。复字君父，亦南阳人，少时习尚书学，师事舞阴人李生，李生见复英姿卓犖，许为将相器。后事汉中王刘嘉，任为校尉。及刘秀出略河北，复辞嘉从秀，战必先登，不顾身家，真定一战，受伤颇重，危而复安，好算得一大幸事。复亦二十八将之一。小子有诗赞道：

摧锋陷阵敢争先，勇士轻生不受怜；

幸有天心阴鉴佑，伤痕复合庆生全。

贾复至蓟，正值同僚诸将，共议劝进，复当然列名，究竟刘秀曾否允议，待看下回自知。

刘秀之出师河北，为蛟龙出水之权舆，而其危难之处，亦不亚于昆阳遇敌之时。东北有群贼，西南有群敌，秀以孤军支柱其间，一或失算，即有跋前疐后之虞，岂非危难交迫乎？幸而吴汉岑彭，诱斩谢躬，邺城下而不忧牵掣；寇恂冯异，击毙贾强，河内固而不患侵陵，故本回事迹颇繁，而独以二事为标目，揭其要也。若夫贼众乌合，本不足道，驱而逐之，尚非难事，然顺水一役，以智勇深沈之汉光武，且为贼党所乘，几不得兑，战事岂可轻言乎？故刘氏之得中兴，虽曰人事，岂非天命？