先是武为绿林豪客，表字子张，也是南阳人氏。自从刘玄称尊，武与刘秀同事刘玄，共破王寻，是以倾慕刘秀，厥后又随谢躬同攻王郎，王郎幻灭，谢躬受诛，武乃投入刘秀麾下，充当前锋。秀爱他材勇，颇加信赖，至此独回绝所请，引军还蓟。马武经历至此补出。复令马武为前驱，耿弇景丹等为后应，吴汉为统帅，出兵数万，穷追尤来等贼，斩首至三千余级，直至俊靡，方才班师。余贼窜入辽西辽东，为乌桓貊人所抄击，杀掠殆尽。惟都护将军贾复，追五校贼至真定，十荡十决，大破贼党，身上亦受了很多伤痕，退卧营中，几不能起。当下报达刘秀，秀大惊道：“贾复英勇绝伦，我尝不令他自同一军，正恐他轻敌致伤，今果至此，岂不是失我名将？我闻他妻室有孕，如若生女，将来即为我子妇，幸得生男，我女即嫁彼为媳，不使他忧及老婆呢！”叙得得体。这一番言语，传入复耳，复格外感激，埋头保养，竟得渐痊。因即驰赴蓟城，与秀相见，秀慰劳甚厚，报酬益隆。复字君父，亦南阳人，少时习尚书学，师事舞阴人李生，李生见复英姿卓犖，许为将相器。后事汉中王刘嘉，任为校尉。及刘秀出略河北，复辞嘉从秀，战必先登，不顾身家，真定一战，受伤颇重，危而复安，好算得一大幸事。复亦二十八将之一。小子有诗赞道：
贾复至蓟，正值同僚诸将，共议劝进，复当然列名，究竟刘秀曾否允议，待看下回自知。
摧锋陷阵敢抢先，懦夫轻生不受怜；
正要遣将平贼，适接到冯异捷报，附上李轶原书，秀览罢后，即手书报异，略言季文多诈，切勿轻信。季文即李轶字。一面将原书颁示守尉，饬令防备，部将多觉得非策。哪知萧王秀是计中有计，将乘此借刀杀人，抨击兄仇。也是李轶自取其祸，不得谓刘秀忌刻。约阅月余，轶竟被人刺死。主使的乃是朱鲔。鲔与轶同守洛阳，分领部曲，本来是没甚嫌隙，至轶书宣露，鲔始知轶有异谋，令人毙轶。复遣部将苏茂贾强，领兵三万余人，度过巩河，直攻温邑，再由鲔自率数万兵马，进捣平阴，管束冯异。警报与雪片类似，迭传河内，太守寇恂，当即勒兵出城，移文属县，谕令发卒御敌，同会温下，军吏都向恂谏阻，谓宜待众军毕集，方可前去。恂慨然道：“温邑为郡城樊篱，落空温邑，郡城将如何保守呢？”遂不从众议，驱兵急进。既至温下，诸县兵亦连续到来，就是冯异也遣兵来援，士马四集，旗号蔽空。恂令士卒乘城，大喊刘公兵到，接连喧噪了好几声。瞥见敌军阵动，便麾兵反击，主动直前，敌军内里的苏茂，最是胆怯，不战先溃；贾强竭力支撑，禁不住恂军奋迅，只好退去。一经退走，阵伍便乱，那寇恂如何肯舍？天然号召各军，并力追来，垂垂逼至河边。苏茂渡河先遁，茂部下多数灭顶；贾强迟了一步，即被恂军围住，一时抵触不出，竟至战死。武勃不武，贾强不强，何况一庸弱的刘玄呢？残众不及渡河，都为恂军所获。恂长驱渡河，拟迫洛阳，可巧冯异亦引兵过河，击朱鲔途次，与恂会师，同至洛阳城下，环攻了一日夜。见城上守兵尚盛，料非朝夕可下，乃出兵退归，各向刘秀处报捷。秀闻河内有警，唯恐失守，及恂书传入，方大喜道：“我原知寇子翼可重担呢？”子翼即寇恂字，见前文。诸将连翩入贺，并上尊号，秀摇首不答。忽有一将闪出道：“大王自甘谦退，莫非不顾宗庙社稷么？今宜先即尊位，然后可言挞伐，不然相互从同，究竟谁王谁贼？”快人快语。秀闻声核阅，见是前锋将马武，不由作色道：“将军休得妄言，莫谓钢刀倒霉呢！”想是言不由衷。武乃趋退。