如此好处，自然不能让地方独享。同时，也为了彻底避免南方割据势力死灰复燃，在诸葛亮主持下，蜀国不惜本钱，移南中劲卒，青羌万余家于蜀，为五部，所当无前，号为飞军。这就是无当飞军的来历。这支军队的成员到达蜀郡以后，就成为蜀国的军户，世代为蜀国当兵为生，成为职业军人。时成都和南中的繁华不可同日而语，南中夷族素重勇士，故每有空缺，南人必奔走而告，刺血踊跃，以此为荣。让人想起英国军队在尼泊尔招募廓尔喀营雇佣军的场面。当然，当时南方人口不多，徉柯郡两万户，建宁郡万户，朱提郡八千户，兴古郡四万户，一下子调走一万户能征惯战的世家，对当地割据势力可以算是釜底抽薪。
无当飞军是何等形象呢?他们皆身披铁甲，能翻山越岭。善于使用弓弩和毒箭，尤其精于防守作战。因为是举家迁移，所以俗以蛮姑为舞，皆团牌辟(披)发，号啸而进。<三国演义>在七擒孟获中，把这支还没有诞生的精兵配给了当地豪帅，银冶洞洞主杨锋，固然是无稽之谈，但大体形象没有错的。如此奇装异服，风俗独特的军队进驻蜀都，肯定也带来不小的文化冲突，至少广大士族阶层一定是又好奇，又担心。为了能够给这些剽悍的战士以良好的管理，蜀汉委任治军严谨的魏国降将，巴西人(也可能是徐州沛人)王平为该军团第一任司令官。王平，字子均，识字不满十，与士卒同甘共苦，而生性谨严，训练苛刻，很少说话。这样一位既能服众，又严厉而带点儿阴沉的将军，实在是雇佣军太合适的指挥官人选了。三国演义-->
飞军不愧南中勇士的威名，英勇善战，在蜀汉的历次战争中都有着出色的表现。
一出祁山，配属马谡部战张颌于街亭--本来大概也因为马谡熟悉南中情况，希望他能够充分发挥这支军队的特点。。--因为马谡的失误而全军溃败，打断后的正是王平率领的飞军，一面死战，一面击鼓迷惑敌军，成功的掩护其他各部撤离战场，自己也全身而退，算是小试锋芒。
