无当飞军的第一任统帅是蜀汉名将王平，有看法认为王平可能是巴郡的汉化賨人。如果确实是如此的话，由于同属少数民族，王平当与无当军颇有共同语言。
在诸葛亮第一次北伐中，王平于马谡街亭惨败后结营而守，击鼓惊吓张郃虚张声势，掩护了其他各部撤离战场后才缓缓撤退。诸葛亮第四次北伐中，司马懿亲自与诸葛亮野战，令张郃进攻王平营寨，结果诸葛亮把司马懿打得大败，王平亦再次抵挡住张郃的进攻。由于王平麾下多有无当飞军等南中战士，我们可以看出无当飞军确实擅长防御作战。而且魏蜀争衡的陇西地区地形崎岖，与青藏高原和云贵高原交界的越巂郡相似，也利于擅长山地战的无当飞军作战。
