諸葛亮在將南中征服之後，利用當地的兵源，建立了一支勁旅，叫做無當飛軍，這支部隊和當時劉備手下的白耳兵，這可是劉備眼中的王牌軍隊，還有西涼的馬氏部隊並稱。這支無當飛軍非常具有特色，不過它的性質有些特別，類似於現在的僱傭軍團。

蜀漢在此之前就曾經用過別的外軍部隊，比如說三苗族的後裔，武陵蠻。這場部隊在當初對陣吳國的戰鬥之中，可以說是大顯身手，就算是吳國有名的猛將甘寧，也死在了他們的手裏。而在七擒孟獲之後，諸葛亮更清楚的認識到了，這些少數民族在戰鬥之中到底是有多麼的勇猛，隨着南方的戰鬥結束，南方逐漸的恢復了和平，這些戰士們便逐漸的失去了自己的本職行當，而如果繼續將這樣的不穩定因素留在南方，無疑是對當時的社會施加巨大的壓力。

這些如此的諸葛亮纔會實行一個政策，這個政策對於蜀漢來說可以說是一箭雙鵰，就是要讓那些少數民族的戰士去加入蜀國的軍隊。而他們在軍隊之中需要的軍餉和經費，自然就由當地的豪強去解決。一來這些豪強會得到國家給予他們的社會地位，便會逐漸地服從蜀漢的統治，也會拿出錢來招募軍隊，這一點是讓少數民族得到了優惠，並且也是從另外一個層面緩和了當地的一些民族矛盾。

這樣的好處，自然不能夠都交給地方。所以也是爲了防止在南方的那些割據勢力發生死灰復燃的情況，諸葛亮主持了整件事情，不惜動用本金從南方調來勁卒，讓他們來到蜀國，共同組成軍隊，名字就叫做無當飛軍。他們在來到蜀郡之後，自然就是國家的軍戶，世世代代都要給蜀國當兵，是職業的軍人。

那麼他們到底是一個什麼樣的形象呢？他們之中的每一個人都是穿着鐵甲，能夠翻山越嶺，並且擅長使用毒箭和弓弩，尤其是精通於防守反擊戰。並且因爲這些戰士都是舉家遷移，所以常常會用蠻姑作爲舞蹈，都披頭散髮跟隨着號令前進。

可以說，在這支軍隊組建之後，歷次的戰爭之中，他們的表現都非常出色。在第一次出祁山的時候，若不是這支無當飛軍，恐怕他們就要因爲馬謖的輕敵，而導致全軍覆沒了。因爲他們精通於山地作戰，所以他們經常會去討伐那些背叛蜀國的少數民族。

當時四川有個地方的蠻族叛亂，而蜀漢就是出動了向寵手下的宿衛兵去征討，裝備精良，但沒有想到這位名將向寵卻死在了叛軍手裏。當時還是無當飛軍，專門從前線回來，纔將局面控制住，沒有讓後方失守。