公元25年，公孙述与刘秀先后称帝，隗嚣想去探个虚实，于是公元28年，马援作为隗嚣的代表，拜访公孙述与刘秀。

公孙述与马援是小时侯一起玩大的朋友，但是自称帝之后，便在老朋友面前大摆威风，炫耀自己，马援认为现在天下未定，鹿死谁手还未知，公孙述不能礼贤下士，不过是井底之蛙罢了，非英雄豪杰也。

之后，马援又拜访刘秀，刘秀以布包头，下殿相迎，完全没有皇帝的架子。

马援说：“当今之世，非独君择臣也，臣亦择君矣。

臣远道而来，陛下这些疏以防范，万一我是刺客怎么办？”

刘秀笑道：“你不是刺客，你是说客！”

马援叹服道：“天下反复，盗用帝王称号者不可胜数。

今见陛下，恢廓大度，如同汉高祖，果然是真天子啊。”

这次马援与刘秀历史性的会面，明君遇到名将，真果如马援所说：“非独君择臣，臣亦择君。”

马援敢于在光武帝面前说得这样坦率，也使刘秀佩服他的胆量与见识。

马援返回西州后，在隗嚣面前极力赞誉光武帝，隗嚣因为派遣长子入质，马援也随行到达洛阳。

然而隗嚣并非诚心归附光武帝，首鼠两端，马援多次写信规劝，不料隗嚣却认为马援胳膊肘往外拐，背叛自己。

建武六年（30年），隗嚣发兵反汉。

马援上书光武帝，以表心迹，光武帝知人善任，对马援不仅不怀疑，而且派五千骑车给马援，让马援奔走于隗嚣部将以及归附隗嚣的羌人之间，以分化瓦解隗嚣的势力。

建武八年（32年），光武帝刘秀亲征隗嚣，马援在此役中，创造了一项世界军事之最：他是世界战争史上第一次使用沙盘的将领。

不过严格来说，马援并不是用沙盘，而是用米盘。

由于西北的地形复杂，而马援则熟悉这里的山川分布，他用米堆成地形模型，将复杂的山川地形，用最简洁的方式直观地展示出来，为不熟悉地形的汉军击败隗嚣兵团打下了基础。

这是马援对中国军事战争艺术的一大贡献。

击败隗嚣后，光武帝占据了西部地区，然而一个新的问题出现了。

西部边郡金城，羌人很多，从王莽时代开始，天下大乱，羌人也趁机造反，不断向中国发动攻击，西部边郡如金城，基本上落入羌人之手。

从光武一朝开始，东汉近两百的历史，羌乱一直是帝国的心腹大患，羌乱基本上与帝国相始终。

羌族是一个松散却又坚忍的民族，民族性格剽悍如风，不亚匈奴。

为什么羌乱极难平定，并非汉军的战斗力不行，而是战争的耗费极其惊人，大军所需的粮草、军备、武器都必须要长途输送。

金城郡毗邻陇西，陇西曾是隗嚣的地盘，马援对这里十分熟悉，所以要平定羌乱，非马援莫属。

建武十一年（35年），马援临危受命，出任陇西太守，开始他独抵一面的辉煌军事生涯，这一年，马援四十九岁，志在千里的伏枥老骥，终于要放腿奔跑了。

马援走马上任，马上着手准备对羌人发动一次突袭，他率领三千名骑兵、步兵混成兵团，对临洮（甘肃岷县）的先零羌部落发动奇袭，先零羌人没有料到马援来得这么快，被打得措手不及，狼狈鼠窜，遗下数百具尸体，马援兵团首战告捷，俘获马、羊、牛等牲畜万余头。

在隗嚣统治凉州时，有不少羌人归附隗嚣，而马援作为隗嚣的旧将，威名远扬，所以羌人听说东汉政府派遣马援前来，心中大骇，马援刚打完一场胜战，随即便有守卫要塞的羌人八千多人，集体向马援投诚。

与此同时，在陇西东南的武都郡，扬威将军马成也击败西羌的军队，平定了武都的羌乱。

此时的羌乱中心转移到浩亹（甘肃碾伯县东），先零羌与其他羌部落数万人据守于此，四处抢掠。

马援兵团与北上的马成兵团会师后，共同进剿浩亹。

羌人晓得马援的厉害，不敢轻敌，便将妻儿老小、粮草辎重都转移到允吾谷，企图据险与东汉兵团相抗衡。

但马援是何许人啊，他的本事就是探测地形，制成沙盘（米盘），然后研究击破敌人的策略。

马援寻找到一条秘密小道，大军连夜沿着小道开进，绕过羌人的正面防线，突然发动攻击。

羌人见汉军从天而降，大惊失色，仓惶逃命，退守唐翼谷。

汉军穷追不舍，羌军据守唐翼谷北山，这里的地形易守难攻。

马援足智多谋，深知正面强攻不易奏效，便使用疑兵之计，命令大军从正面佯攻，暗地里派遣数百名骑兵绕到羌军背后，等到天黑之后，乘夜纵火，然后又敲锣打鼓的，搞得震天响。

羌军一听，哇，漫山遍野都是战鼓声，一时便乱了分寸，黑夜中也搞不清是怎么回事，还以为被马援兵团所包围，慌乱中夺路而逃。

马援见敌军阵脚已乱，立即下令发起总攻，羌军阵营一片混乱，跑得慢的便成为刀下之鬼，粮食辎重牲畜也顾不上了，统统留给了马援。

羌军在逃跑过程中，黑乎乎的，胡乱放了一通箭，飞箭漫天乱窜，有一支箭刺穿马援的小腿，伤势不轻，马援忍痛指挥追击，共击斩羌军一千余人。

经此一役，马援将羌人的势力逐出了金城，总共只用了半年左右的时间，马援的军事才华崭露无遗。