馬武年輕時住在江夏，因為他避免敵意。王莽末年，景陵人和昔陽人在郡界興起，馬武也參與其中。後來，他加入了綠林好漢和漢軍。再次出發，以馬武為侍郎，跟隨劉秀去尋找昆陽之戰中的國王。由於劉秀在河北的威望越來越高，太上皇對他產生了懷疑，於是使者劉秀封了小王並命令他和他的英雄壹起返回長安。另壹位大臣派謝公領六位將軍去攻打王朗。馬武拜魏真為將軍，與謝公合攻王朗。
然而，劉修賢攻克邯鄲後，邀請謝公和馬武舉行盛大招待會，欲殺謝公而未果。招待會結束後，劉秀度和馬武登上主席臺，平靜地對馬武說:“我已經得到了漁陽和上谷的突擊騎兵，我想讓妳擔任總指揮。”最近怎麽樣？”馬武說:“我膽小，沒有策略。劉秀說:“這位將軍當了很長時間的將軍，對軍事有很深的研究。這和我的歷史壹樣嗎？”馬武這才把心轉到了劉秀身上。謝被吳漢殺害後，馬武得知了這個消息。他沒有把吳漢扔來扔去，而是騎了壹匹快馬，撞了壹條狗，然後到達了目的地。
劉秀很高興見到他，並帶他四處參觀。每次他安慰宴會上的領導時，馬武經常站起來考慮前者，劉秀很高興。馬武領兵回朝鮮。馬武磕頭不肯說他只跟劉秀走。劉秀更加稱贊他的意圖，因為馬武跟著小偷。在雲臺二十八將中，馬武是最後壹個投降光武的。