马武彻底明白了，刘秀想拉拢自己！
　　马武思索片刻，谦虚道：“在下愚钝无能平庸胆怯又无作战智略。”
　　您瞧这话说的！如果马武是无能胆怯之辈，那天下还有猛人吗？而且他也绝非是无谋的莽汉，仅从这番言谈就看得，这人精着呢！
　　刘秀依旧满面微笑道：“马将军啊，您带兵日久，通晓军事，岂能和我的掾史相同呢？”（掾史，是高官手下抄抄写写的办事员）
　　观刘秀非凡之仪表，感刘秀王者之气势，闻刘秀肺腑之言谈，“武瘟神”彻底服了！他认定，眼前的这位英雄，胜刘玄百倍！刘秀，就是自己的新老大！
　　不过马武没有立即拜倒在刘秀帐下，因为他的上级谢躬还在。
　　马武心想：只要老谢完蛋，他就立即投奔刘秀。
　　很快，马武梦想成真。
　　丛台私会没多久，刘秀派大将吴汉（云台二十八将之一，传说亢金龙下界）和岑彭（云台二十八将之一，传说尾火虎下界）偷袭邺城（今河北临漳县附近）的谢躬，将其斩杀。
　　那个不中用的老谢终于死啦！老大！我来也！马武满心激动，连忙收拾行装，翻身上马，一路狂驰，奔向了刘秀的怀抱。
　　刘秀没有忘记丛台私会的那番话，对马武大加重用。
　　“马将军就在留在我的身边吧。”刘秀满心欢喜，美髯飘扬。
　　打这儿起，马武就誓死追随新主公，不离左右，甚至打到了打死也不离开的境界。有一次刘秀派他率军去邺县执行任务，马武听后竟然“扑通”跪下叩首，说死也不愿意离开主公！

　　此情此景，刘秀更加欢喜。
　　加入新阵营后，马武想：自己曾是敌方阵营，新主公对自己真能那么相信吗？为了让刘秀相信自己，他不但充分表现忠诚，比如誓死相随，不愿离去，还在每次慰劳诸将的宴会上，主动起身给主公和将领们斟酒，简直都成服务生了。
　　昔日的绿林豪客、江湖匪盗，竟然变成这般人物？只是为了生存。当老大难，当老大的小弟，也难。
　　如果马武在刘秀阵营的表现仅仅是表忠心溜须拍马陪酒陪笑，那他绝不会得到重用，更不会成为日后的云台二十八将，也不会被后世演绎为奎木狼武瘟神。
　　他的武勇和功夫，在刘秀军中，发挥到了极致！

　　王莽虽死，但天下更乱，群雄蜂起，“反贼”多如牛毛，他们各领部众，割据一方，兵马加起来起来有数百万之众。
　　刘秀有的忙了，马武也不愁除了斟酒外无正事可干了。
　　更始三年初（25年），刘秀率军进攻征尤来、大枪、五幡等“反贼”，一开始连战连捷，贼兵一路溃败，惨不忍睹，逃到右北平顺水以北，他们实在跑不动了，于是被逼发飙，突然来了个破罐破摔、背水一战！
　　刘秀追的太欢了，一时大意，轻敌冒进，没想到冲到了这帮贼兵的包围圈里！
　　看！那个额头突出胡须飘洒穿着最显眼的家伙就是刘秀！
　　贼兵招呼着，准备活捉刘秀！
　　乱箭齐发，枪戟乱扎，刘秀坐骑的肚子重重地挨了一下，马匹惨嚎一声，摇摇欲坠，多亏刘秀有点功夫，急忙纵身一跃，跳到地上，仗刀砍杀。
　　生死存亡之时，救主的人来了！也许有看官要说了，是马武来了！
　　错！第一个救主的，不是马武。
　　日期：2017-02-14 11:52:00

　　头一个赶来的是突骑统领王丰。只见他纵马奔来，挥刀砍死了好几个贼兵，接着自己快速跳下马来。
　　“主公，上马！”
　　刘秀估计是杀疲惫了或是受了点轻伤，怎么爬不上去，好不容易扶着王丰的肩膀才勉强翻上了马背。
　　这时候，第二个救主的人来，这人还不是马武。
　　他是大将耿弇，和马武一样，也是未来的云台二十八将之一，传说是上天二十八星宿之一房日兔下界。
　　只见耿弇仗着娴熟的箭术，不停开射，把一群追杀刘秀的贼兵射得人仰马翻，其余贼兵们一见此人箭术超群，暂时不敢上前。
　　刘秀军的将领们心急如焚，刘秀倒是乐观镇静得出奇，他抚须笑道：“哈哈，我差点让贼兵耻笑啊！”
　　直到这个时候，马武才终于出现！
　　“主公快走，末将殿后！”

　　盗匪的故事至此结束，下面登场的是公子。
　　日期：2017-02-14 11:53:00
　　刘秀看着这位平时追随自己不离左右的盗匪，甚是欣慰，他相信，有马武殿后，万无一失！发挥他盖世武功的时候到了！
　　刘秀在王丰和耿弇的护卫下，迅速撤离战场。
　　“咦，那家伙不射箭了？！还护着刘秀跑了？！哈哈，太好了！弟兄们！追啊！活捉刘秀，升官发财啊！
　　当贼兵们蜂拥而至时，才看清眼前有一位杀气腾腾的将军独自在此恭候！刚才，贼兵们的眼睛全都盯着刘秀了，却没发现这位要命的人！

　　传说中的武瘟神要发功了。只见他怒喝一声，兵刃一舞，顿时惨叫一片，几个贼兵当场毙命！贼兵顿时大乱，他们想举起兵器乱刺，无奈瘟神爷速度太快、出手太猛、招数太狠，所到之处，不死即伤！
　　追兵们吓坏了，如果再坚持，别说刘秀拿不下，咱们的小命也保不住，干脆闪人。马武殿后成功！
　　从此只要一打仗，刘秀就用马武当先锋。马武也很争气，每次开打后都是冲在最前。那场景就是：“武瘟神”呼啸而来，如离弦之箭，其他将领则率领兵卒在后面紧紧跟随。贼兵最终一败涂地，刘秀雪耻成功。
　　刘秀报仇成功后，一帮下属就琢磨，如果主公称帝了，那咱们个个都是开国元勋，于是开始着急忙慌地鼓动刘秀称帝。
　　劝老大当皇帝，有个名词叫“劝进”。刘秀麾下谋臣武将那么多，谁第一个劝进呢？大伙都把目光投向了马武——这位兄弟经常跟随刘秀左右，热血豪胆，武功超群，屡立战功，还救过老大的命，刘秀对他极为宠爱。所以马武最合适。
　　马武没推辞，他觉得这是好事，而且他非常聪明，很快就想出了一套说辞。
　　日期：2017-02-14 11:53:00
　　这位时常展示非凡武力的将军又开始展示出色的喉舌功夫了。

　　马武挺胸迈进，对刘秀慷慨陈词：“如今天下无主，如果有圣人趁机而起，即使有孔子为相，孙子为将，恐怕也无济于事。机不再失，覆水难收，大王虽然谦逊，但还是应该考虑大汉的江山社稷！您应该赶紧即皇帝位，然后再征战。如今天下无主，到底谁是反贼？而你又是攻打哪个反贼？”
　　刘秀一听，心想：这个胆大包天的酒鬼，竟然把我和反贼搁到一块说！当然这话也确实也到刘秀心里去了。这么些年他忍辱负重、戎马倥偬都是为了啥？说好听了是重振汉室江山，实质上还不是为了那无数人垂涎三尺的皇帝宝座吗？！
　　但是，作为一个深思熟虑的政治家，刘秀觉得这时候时机还没成熟，给自己扣皇帝帽子为时过早。
　　刘秀故意装作吃惊，说：“将军何出此言？该斩！”
　　斩我？切，算了吧。你哪里舍得我啊？再说了，你心里哪些小算盘，当我不知道啊？马武心想。但嘴上却说：“所有将领都是这样想的！”