马武字子张，荆州南阳郡湖阳人（今河南南阳市唐河县胡阳镇）。他的早年记载很少，只知道年轻时为躲避仇人，从南阳郡跑到南边的江夏郡（今湖北省东部、长江以北的地区），在这里躲躲藏藏待了一些年。
王莽末年，江夏郡也爆发起义，马武便参加了起义军。
马武能成为云台二十八将，肯定不是白给的。他对行军打仗的理解，就比一般人强得多。他也觉得：如果乱打乱跑着起义，肯定不长久，应该有个稳固的根据地。
所以，当他听说王匡、王凤占据绿林山后，觉得这个地方不错，就来投奔兄弟俩。
王常这个人，以后会有出色表现，为不打断文章进程，到时候再介绍。
2.大麻烦来了
就这样，绿林军在山中过了大约四年。
这些年是绿林军的初级阶段，他们没去过远处，活动范围就在绿林山这一片儿。而且只是抢点东西，填饱肚子，饿不死就行，没记载他们干过太坏的事情。至于远大的政治理想，真是连做梦都没想过。
地皇二年（公元21年），一个大麻烦终于找上了门。
由于绿林军势力越来越大，引起当地政府的注意，就派军队过来围剿。
到现在为止，绿林军还从来没和正规军打过仗，心里实在是没底儿。
但人家过来打你，你不打也不行。没办法，王匡只能带绿林军出去迎战。
绿林山属于荆州管辖，所以这次是荆州牧（没记载他叫什么）亲自带两万官军过来。绿林军这时大约三万人，双方人数差不太多。
这时候，离新朝灭亡只差两年，政府已**到了极点。来的官军都不傻，才不愿为**的领导，还有这个烂到骨髓的政府卖命呢。这样的政府，自然不会有强大的军队。他们来就是走个形式，糊弄一下算了。
不过，绿林军不这么想，他们这次打仗可是为保住性命。一旦打败，别说自己的性命，老婆孩子都要搭进去。他们不但要保自己的命，还要保家人的命。
所以说：仗还没开打，胜负基本就已明朗化。
果然，双方开战不久，官军大败，纷纷掉头逃窜。荆州牧一看：诶呀！绿林军太厉害了，怎么打起仗来不要命？也吓得转身就跑。
荆州牧这样的官员，自然不会靠“11路”逃命，他有自己的马车。
一看这情况，有个猛人就不干了——小样儿！想跑可没那么容易！
只见他疾步如飞，手里的兵器一下钩住挡泥板，马车竟被钩的跑不动了。这人就是马武，可见他力气有多大。
随后，马武上去就把驾车的人杀了。司机一死，荆州牧更跑不了了，只好束手就擒。
虽然马武勇猛，但他是苦出身，像州牧这类高级干部，长这么大还是第一次见。一下抓住这么大的官儿，他还真有点儿畏惧，不但不敢杀，也不知道怎么处理。
于是，他只好把州牧交给大家，看他们怎么处理。
大家凑一块儿才发现：这些人的见识，都和马武差不多，谁也没见过这么大的官儿。
一帮大老粗商量半天，也没一个敢拍板杀州牧。最后实在没办法，只好把荆州牧放了。
看得出来：绿林军一开始还算厚道，做事有底线，没有到滥杀无辜、无恶不作的地步。
但是，从这一仗以后，绿林军就变了。他们惊奇地发现：传说中的正规军这么不禁打，自己竟然这么厉害！
绿林军的胆儿一下就壮了，开始攻打远处的目标。
他们首先攻下竟陵（今湖北京山市南边的天门市），随后又相继攻打北边的云杜县、东边的安陆县（今湖北省孝感市下辖的安陆市）。
随着实力的增强，绿林军也不再约束自己，逐渐干起伤天害理的勾当。
这次外出作战，他们掳掠了大量妇女，带到绿林山中供自己享乐。从此以后，绿林军从原来吃不饱饭、受人欺压的普通百姓，变成了恃强凌弱、欺压百姓的土匪强盗。
没有正确的信念，没有长远的目标，更没有严格的纪律，这就是那时农民起义军的模式。
随着名声越来越大，绿林军人数很快达到五万多，云杜县周边的官府，再没能力控制他们。