马武字子张，南阳湖阳人，东汉开国功臣。

光武和马武应当很早就相识，两人还是亲戚。

马武的弟弟马毅是光武大姐刘黄的丈夫。这在正史中不见记载，但光武的大姐被封为湖阳长公主，应该跟老公的家乡有关。

后来刘秀在河北平王郎时，更始皇帝任命马武为振威将军，跟从尚书令谢躬协助刘秀共击王郎。

刘秀攻克邯郸后想解除谢躬的兵权，于是摆下鸿门宴，请谢躬和马武等人去置酒高会，想要乘机图谋谢躬，但由于当时马武就坐在谢躬身边，刘秀手下都不敢动手。

于是刘秀单独与马武登丛台，从容对马武说：“吾得渔阳、上谷突骑，欲令将军将之，何如？”

马武谦虚地说：“驽怯无方略。”刘秀对说：“将军久将习兵，岂与我掾史同哉！”（《后汉书？马武列传》）

刘秀拉拢人才确实有一套，一下子能把自己最精锐的骑兵让马武统领，很让马武感激，此时马武已心归刘秀。