为了能够给这些剽悍的战士以良好的管理，蜀汉委任治军严谨的魏国降将，巴西人王平为该军团第一任司令官。王平，字子均，识字不满十，与士卒同甘共苦，而生性谨严，训练苛刻，很少说话。这样一位既能服众，又严厉而带点儿阴沉的将军，实在是雇佣军太合适的指挥官人选了。

飞军不愧南中勇士的威名，英勇善战，在蜀汉的历次战争中都有着出色的表现。一出祁山，配属马谡部战张郃于街亭，本来大概也因为马谡熟悉南中情况，希望他能够充分发挥这支军队的特点……因为马谡的失误而全军溃败，打断后的正是王平率领的飞军，一面死战，一面击鼓迷惑敌军，成功的掩护其他各部撤离战场，自己也全身而退，算是小试锋芒。

建兴九年，诸葛亮第四次北伐，令王平以副师屯南围，自设计围司马懿于祁山。司马懿抵挡不住，索性施展围魏驹辉的招数，派张郃领主力大军攻打王平孤军。尽管当时王平所部无当飞军只有三千，只有魏军的二十分之一，但这些廓尔喀营式的勇士个个视死如归，拼死抵抗，箭如飞蝗，张郃猛攻不下，司马懿的大营却已经被诸葛亮的大军攻破了。魏军退却，无当飞军却发挥山地兵团的特点，冲出营地，反击魏军后卫，前后夹攻，魏军大溃，损甲首数千。蜀国能在和司马懿第一次对阵时，取得相当优势，无当飞军死战曹魏猛将张郃的军团，居功厥伟。

无当飞军由于山地作战的特点，常被用于讨伐叛乱蛮族。延熙三年，汉嘉蛮反，蜀汉出动向宠的宿卫兵代替其前去征讨，装备不可谓不精良，结果这位性行淑均的名将却死在了蛮族叛军手中，还是无当飞军从前线调回，才控制了局面。那应该是第二代或者第三代飞军了

无当飞军的最后也极为悲壮，那是姜维九伐中原中的第八次，为了掩护主帅退却，5000飞军在末任司令官张嶷率领下进行了最后一战，全军战死，史称“杀敌辈之”，与兵力二倍于己的魏军同归于尽。之后，虽然还有无当飞军之名，并且在防守阳平关等战斗中有所表现，但作为一个整体的无当飞军，已经不复存在了。

吕布让诸葛亮都督益州，待益州局势稳定后，再去平定南中，再从南中蛮族中以重金征调猛士，组成五千人的无当飞军，交由王平统领，在汉中训练，去平定青羌，然后再增补青羌蛮族猛士，补足一万人，无当飞军训练好以后，便横扫南中，继续南下，对付天竺、安南等地的蛮族。(未完待续……)