诸葛亮在将南中征服之后，利用当地的兵源，建立了一支劲旅，叫做无当飞军，这支部队和当时刘备手下的白耳兵，这可是刘备眼中的王牌军队，还有西凉的马氏部队并称。这支无当飞军非常具有特色，不过它的性质有些特别，类似于现在的雇佣军团。
蜀汉在此之前就曾经用过别的外军部队，比如说三苗族的后裔，武陵蛮。这场部队在当初对阵吴国的战斗之中，可以说是大显身手，就算是吴国有名的猛将甘宁，也死在了他们的手里。而在七擒孟获之后，诸葛亮更清楚的认识到了，这些少数民族在战斗之中到底是有多么的勇猛，随着南方的战斗结束，南方逐渐的恢复了和平，这些战士们便逐渐的失去了自己的本职行当，而如果继续将这样的不稳定因素留在南方，无疑是对当时的社会施加巨大的压力。
这些如此的诸葛亮才会实行一个政策，这个政策对于蜀汉来说可以说是一箭双雕，就是要让那些少数民族的战士去加入蜀国的军队。而他们在军队之中需要的军饷和经费，自然就由当地的豪强去解决。一来这些豪强会得到国家给予他们的社会地位，便会逐渐地服从蜀汉的统治，也会拿出钱来招募军队，这一点是让少数民族得到了优惠，并且也是从另外一个层面缓和了当地的一些民族矛盾。
这样的好处，自然不能够都交给地方。所以也是为了防止在南方的那些割据势力发生死灰复燃的情况，诸葛亮主持了整件事情，不惜动用本金从南方调来劲卒，让他们来到蜀国，共同组成军队，名字就叫做无当飞军。他们在来到蜀郡之后，自然就是国家的军户，世世代代都要给蜀国当兵，是职业的军人。
那么他们到底是一个什么样的形象呢？他们之中的每一个人都是穿着铁甲，能够翻山越岭，并且擅长使用毒箭和弓弩，尤其是精通于防守反击战。并且因为这些战士都是举家迁移，所以常常会用蛮姑作为舞蹈，都披头散发跟随着号令前进。
可以说，在这支军队组建之后，历次的战争之中，他们的表现都非常出色。在第一次出祁山的时候，若不是这支无当飞军，恐怕他们就要因为马谡的轻敌，而导致全军覆没了。因为他们精通于山地作战，所以他们经常会去讨伐那些背叛蜀国的少数民族。
当时四川有个地方的蛮族叛乱，而蜀汉就是出动了向宠手下的宿卫兵去征讨，装备精良，但没有想到这位名将向宠却死在了叛军手里。当时还是无当飞军，专门从前线回来，才将局面控制住，没有让后方失守。