面对这样的局势，马援迅速向刘秀提出了平定隗嚣的策略。刘秀对马援的建议给予了高度评价，并立即付诸实施，委派马援统领5000兵马前往陇西地区。
不过，马援并未急于展开军事行动，而是采取分化策略，通过游说的方式瓦解对方的势力。
他首先接触隗嚣的部将高峻和任光，以汉朝使者的身份与他们进行了深入交谈，不仅详细阐述了汉朝的强大与稳定，还指出了跟随隗嚣叛乱可能带来的严重后果。高峻和任光也因此开始重新审视自己的立场。
除了与隗嚣的部将进行交涉，马援还积极联络当地的羌族首领。他深知这些羌族首领在地方上有着巨大的影响力，因此希望通过他们进一步削弱隗嚣的势力。
在与羌族首领的会谈中，马援展示了汉朝的宽容与强大，同时也表达了希望与他们和平共处的愿望。
在他的努力下，隗嚣集团内部出现裂痕，一些原本忠诚于隗嚣的将领和士兵开始动摇。
在这样的背景下，马援看准时机向隗嚣发起了猛烈的攻击。他利用隗嚣集团内部的矛盾，采取快速灵活的战术进行打击。汉朝军队犹如猛虎下山一般扑向隗嚣的军队。马援最终通过巧妙的策略和出色的指挥，成功平定了隗嚣集团。
此战期间，马援还创造了战争史上“堆米为山”的创举。刘秀在进兵期间有些犹豫，马援于是命人取米，在刘秀面前堆起山谷沟壑等地形地物，然后以此详细指点山川形势，标识各军进退往来的道路，同时透彻地分析了战局，向刘秀阐述了自己的战术设想，帮助刘秀更好地理解和做出更加明智的决策。刘秀对马援的“堆米为山”大加赞赏，感觉敌人仿佛就在眼前一样清晰。
马援最终通过此战一战成名。汉军占领了天水的16座属县，隗嚣军主力基本被汉军全部消灭。
马援被任命为太中大夫。“堆米为山”不仅体现了马援的军事才能和智慧，还成为了中国历史上第一次使用军事沙盘的创举。这一方法使得战场上的形势一目了然，为主帅提供了形象直观的决策依据，也对后世的军事战略产生了深远的影响。
从东汉末年开始，塞外羌族不断侵扰汉朝边界，甚至趁着中原混乱之际入居内地，占据了京城一带属县。这种侵扰行为严重威胁了汉朝的边境安全和稳定。
马援因此又被任命为陇西太守，主要负责平定西边的叛乱。公元35年，马援率领3000兵马大破羌族，通过奇袭的方式杀敌甚多，降服了大量的羌族士兵，成功稳定了中国西北边境。这一战使得青海地区并未落入异族手中。
为了更好地治理边境地区，马援还建议朝廷返回俘虏的羌族人民，并为他们安排管理，修建城市，发展农牧业等举措，以共同开发边境地区。
这些措施为民族团结树立了良好的典范。在战斗中，马援往往身先士卒，甚至在一次战斗中被飞箭射穿腿肚。
然而，马援并未因此退缩，而是坚持战斗在第一线。马援不仅勇猛善战，还特别慷慨仗义，每当获得封赏之后，他都要把拿到的赏赐毫不保留地分给部下。这种慷慨仗义的精神，也赢得了部下深厚的敬意和拥护。
公元42年，马援南渡江海，进行了一次具有重大历史意义的军事行动。他被任命为伏波将军，南征交趾，平定叛乱。他率领2万士兵和2000艘船只，长驱直入上千余里。在晋西一带，他数次击败敌军，斩杀叛军首领，并将其首级传送到洛阳。
随后，他又进击并打败了飓风，一共斩服了5000多人，最终平定了越南地区。在平定叛乱后，他修筑城郭，开渠引水，浇灌田地，还参照汉律修订了当地的法律，普及法律知识，大大减轻了当地越人和汉人的矛盾。
6年后，武陵地区的五溪蛮发生暴动，威胁到了东汉王朝的南部边疆稳定。此时的马援虽然已经62岁，但他依然心怀国家，于是再次主动请征。凭借出色的军事才能和勇气，他成功平定了五溪蛮的叛乱，维护了东汉王朝的统一和稳定。
可惜的是，云台二十八将当中并未出现这位传奇将军的身影。原因在于汉明帝刘庄执政期间坚决拒绝外戚干政，而汉明帝的皇后正是马援的女儿。为了向众人传达决心，汉明帝并未把马援列入云台二十八将之内。