谢躬死了以后，他的手下将领大多都投降了，其中两位大佬、冀州牧庞萌和镇威将军马武还专门跑到射犬向刘秀表忠心。庞萌为人谦逊柔和，刘秀向来欣赏，于是表示："可以托六尺之孤，寄百里之命者，庞萌是也。"让他跟在身边参与谋划顾问（庞萌最终被逼造反、失败被杀）。而马武则性情豪爽，阔达能言，每次军中宴会他总是第一个向刘秀敬酒，甚卑恭，甚懂事，且从不在耿弇、吴汉、贾复这些新人面前摆老革命的架子，深得刘秀赞许。刘秀为了表示对他的信任，让他领着自己的部队回邺城驻扎，马武却连忙叩头表示不愿意：我不回去，我就愿意跟着老大您身边打仗！甘心为您驱使，万死不辞。
在野史评书中，马武是绿林第一好汉，擅使一把锯齿飞镰三停大砍刀，诨名"花刀太岁武瘟神"，号称天下第一快刀手，加之生平嫉恶如仇、重情重义，为人粗豪，是个非常讨喜的角色（民间曾将他与铫期共奉为门神）。但在正史中，马武显然并不是这么简单的一个人物，他虽然出身草莽，貌似粗豪，其实一点都不粗，其心思细密的很，他知道他不能回邺城，否则就是谢躬第二。刘秀一看小子挺聪明嘛，于是对他更加喜欢。
所以，马武虽骁勇敢死逊于铫期贾复，才智谋略也不及诸将，又嗜酒如命，好开玩笑，无所避忌，但刘秀只当他是活跃气氛的开心果，仍予以重用，让他成为了云台二十八将中唯一的绿林好汉， 官拜捕虏将军，爵封杨虚侯，封邑一千八百户，得以富贵终老。
