诸葛亮在征服南中后，利用当地少数民族兵源，建立的蜀汉劲旅--无当飞军。这支部队和刘备传统的王牌军--白耳兵(注解1)，以及西凉马氏军团鼎足而三，一时瑜亮。这支军队富有特色，从部队性质上说，给一个不太恰当的比喻，类似于法国的外籍军团，是一支职业雇佣军。
蜀汉政权原来就曾经使用过三苗后裔的武陵蛮(从河南南迁，和西南夷不是一个体系)雇佣军，在伐吴战争中大显身手，连猛将甘宁都死于这些蛮族手中。七擒孟获--当然只是一个象征--的战争中，诸葛亮更充分认识到了南中少数民族的英勇善战。这并不奇怪，历史上，农耕民族普遍缺乏果毅精神，而游牧，渔猎民族则往往好勇斗狠。
随着南中战争结束，恢复和平，这些剽悍的战士便陷于失业，把这样的力量留在南方，无疑是社会极大的不稳定因素。看看台湾在抗战后发生的二二八事件，带头闹事的就是从原日军中复员的台湾籍高砂部队成员。
为此，诸葛亮对此实施了一箭双雕的有利政策，就是征召少数民族战士加入蜀国政府军，而经费问题，就由当地地方豪强解决。《华阳国志》记载亮以夷多刚狠，不宾大姓豪强，乃勒令出金帛，聘策恶夷为家部曲，得多者栾世袭官。
于是夷人贪货物，以兼服属于汉，成夷汉部曲，从而在当地建立带有以夷制夷性质的地方军队，当地豪强得到社会地位，遂安于蜀汉统治，出金暮兵，使少数民族得到实惠，缓和了民族矛盾。同时，这些当地失业军人变成了政府军，如同在企业中得到了股份，成为少数民族中具备向心力的核心。其组成的军队熟悉民俗，较少激发问题。后来张嶷，马忠等弹压叛乱，夷汉部曲都是主力。
如此好处，自然不能让地方独享。同时，也为了彻底避免南方割据势力死灰复燃，在诸葛亮主持下，蜀国不惜本钱，移南中劲卒，青羌万余家于蜀，为五部，所当无前，号为飞军。这就是无当飞军的来历。
这支军队的成员到达蜀郡以后，就成为蜀国的军户，世代为蜀国当兵为生，成为职业军人。时成都和南中的繁华不可同日而语，南中夷族素重勇士，故每有空缺，南人必奔走而告，刺血踊跃，以此为荣。让人想起英国军队在尼泊尔招募廓尔喀营雇佣军的场面。当然，当时南方人口不多，徉柯郡两万户，建宁郡万户，朱提郡八千户，兴古郡四万户，一下子调走一万户能征惯战的世家，对当地割据势力可以算是釜底抽薪。
无当飞军是何等形象呢？他们皆身披铁甲，能翻山越岭。善于使用弓弩和毒箭，尤其精于防守作战。因为是举家迁移，所以俗以蛮姑为舞，皆团牌辟(披)发，号啸而进。
《三国演义》在七擒孟获中，把这支还没有诞生的精兵配给了当地豪帅，银冶洞洞主杨锋，固然是无稽之谈，但大体形象没有错的。如此奇装异服，风俗独特的军队进驻蜀都，肯定也带来不小的文化冲突，至少广大士族阶层一定是又好奇，又担心。为了能够给这些剽悍的战士以良好的管理，蜀汉委任治军严谨的魏国降将，巴西人(也可能是徐州沛人)王平为该军团第一任司令官。王平，字子均，识字不满十，与士卒同甘共苦，而生性谨严，训练苛刻，很少说话。这样一位既能服众，又严厉而带点儿阴沉的将军，实在是雇佣军太合适的指挥官人选了。
飞军不愧南中勇士的威名，英勇善战，在蜀汉的历次战争中都有着出色的表现。
一出祁山，配属马谡部战张颌于街亭--本来大概也因为马谡熟悉南中情况，希望他能够充分发挥这支军队的特点。。--因为马谡的失误而全军溃败，打断后的正是王平率领的飞军，一面死战，一面击鼓迷惑敌军，成功的掩护其他各部撤离战场，自己也全身而退，算是小试锋芒。
建兴九年，诸葛亮第四次北伐，令王平以副师屯南围，自设计围司马彝于祁山。司马懿抵挡不住，索性施展围魏救赵的招数，派张颌领主力大军攻打王平孤军。尽管当时王平所部无当飞军只有三千，只有魏军的二十分之一，但这些廓尔喀营式的勇士个个誓死如归，拼死抵抗，箭如飞蝗，张颌猛攻不下，司马懿的大营却已经被诸葛亮的大军攻破了。
魏军退却，无当飞军却发挥山地兵团的特点，冲出营地，反击魏军后卫，前后夹攻，魏军大溃，损甲首数千。蜀国能在和司马懿第一次对阵时，取得相当优势，无当飞军死战曹魏猛将张颌的军团，居功厥伟。
无当飞军由于山地作战的特点，常被用于讨伐叛乱少数民族。延熙三年(公元240年)，汉嘉(今四川雅安北)蛮反，蜀汉出动向宠的宿卫兵代替其前去征讨，装备不可谓不精良，结果这位性行淑均的名将却死在了少数民族叛军手中，还是无当飞军从前线调回，才控制了局面。那应该是第二代或者第三代飞军了。
无当飞军的最后也极为悲壮，那是姜维九伐中原中的第八次，为了掩护主帅退却，5000飞军和末任司令官张嶷进行了最后一战，全军战死，史书记载杀敌倍之。以后，虽然还有飞军之名，并且在防守阳平关等战斗中有所表现，无当飞军作为一个整体，已经不复存在了。
最后补充一点，如果从血统上说，实际上飞军的成员包括两部分，南中夷族和青羌，前者包括叟，笮，炯，百璞等民族，后来成为彝族，布朗族等云南少数民族，精于射术，后者为氐羌和冉驰，自古有修筑碉楼的习惯，《华阳国志》记载了这些住在石碉中的民族夏秋如何入蜀为佣，打水井砌河堰，出售花椒苹果农副产品，冬春返回故里避寒的情形，石碉楼，记录了青羌的历史，也展示了他们善于守御的特点。