四月中旬，郭洺著大軍出征的詔令，傳到順元宣撫司。
正在當地屯兵駐紮的常遇春、藍玉接到詔令，自然不敢耽擱。
在留下兩萬兵馬把守糧道後，二人立刻統領剩下的六萬大軍，兵分兩路，向元朝設置的雲南行省，正式發動進攻。
常遇春統領四萬正兵，沿北盤江西進，先後攻克普定路、普安路，旋即從正麵進攻元梁王重兵把守的曲靖路。
藍玉則統率二萬奇兵，從南盤江出發，穿過南蠻雜居的各種不毛之地，繞路殺進羅雄、師宗，從另外一個方向，也順利攻入曲靖路。
兩支軍隊一西、一南，很快打得元軍措手不及，不到半個月便徹底拿下曲靖路。
“爾等聽著，我等奉命率王師到此，隻為討伐偽元官府，與其他人無關。爾諸部人等，若能配合我軍行事，過後一律皆有重賞！敢有違命不從，蓄意對抗者，殺無赦！”
“天兵遠道而來，我等不敢抗拒。兩位將軍放心，我等一定竭儘所能，安排人手，為貴軍將士帶路。”
拿下曲靖路後，常遇春和藍玉隻留下數千兵馬守城，而後開始派遣使者，四處招降周邊的蠻部土司和頭人，打算讓這些當地人給自己的大軍充當向導。
周邊群蠻土著，畏懼於吳軍的強大，不敢不聽命行事，立刻派出許多向導，給常遇春和藍玉二人帶路。
有了這幫帶路黨的配合，接下來吳軍的行動越發順利，沒過多久眾人便殺進中慶路，攻克了除昆明城之外的其他所有城池。
眼看雲南東部，隻剩下昆明一座主城。
常遇春和藍玉不再猶豫，迅速發動數萬軍士，在昆明城外大量挖掘壕坎、砍伐樹木，打造各種攻城器械。
隨後正式展開攻城。
然而出乎他們的意料，昆明城三麵環山，一麵臨水，竟比他們想象中的要難以攻克。
二人指揮大軍，晝夜猛攻八九日，非但無法攻克城池，反而白白折損了數千兵馬。
“姐夫，現在該怎麼辦……要不咱們圍而不攻吧，等城裡這幫家夥糧草吃完，總有他們投降的時候。”
眼看攻城受挫，軍營下，藍玉找到常遇春，歎了口氣道：
“要是上位那批紅衣大炮能運過來就好了，幾炮下去，彆說攻城了，就是嚇也能把城裡那幫家夥嚇死。”
“不用灰心喪氣，你小子馬上就有表現的機會了。”
常遇春聞言，笑著道：“本帥接到可靠消息，偽梁王把匝剌瓦爾密，已派人向大理總管段功求援，段功聽聞昆明被圍攻，準備組織一支三萬人的兵馬，親自過來替昆明解圍，最多再過兩天就到了。”
“姐夫，你的意思，莫不是打算讓我領兵伏擊？”
“不錯，本帥要你在最短的時間內，徹底吃掉這支援軍，斷絕昆明城周邊所有外援。”
藍玉興奮道：“大帥放心，那段功隻要敢來，末將定叫他有來無回！”
…
四月下旬，元朝世襲大理總管段功，接到了末代梁王把匝剌瓦爾密的求援信。
得知整個中慶路，如今僅剩昆明一座孤城，段功心中頓感震驚。
儘管他與把匝剌瓦爾密一向有舊怨，但唇亡齒寒的道理，段功還是知道的，昆明若是被吳軍攻破，大理也就保不住了。
出於這一層考慮，再加上把匝剌瓦爾密在信中許諾，隻要段功能出兵替昆明解圍，就把自己的女兒阿蓋郡主許配給他。
幾經猶豫後，最終段功作出決定，將大理周邊所有可用的兵力，全部集中起來，準備從背後偷襲吳軍，替昆明城解圍。
可惜，段功還沒來得及正式開展行動，這個消息就被周邊一些土司得知，隨即傳到常遇春的耳中。
常遇春當即做出安排，命藍玉領兵兩萬，於安寧、祿豐二縣，各自設下伏兵。
接著又派出一支五千人規模的老弱士卒，主動尋找段功大理軍的蹤跡。