第二个部份是来自西北的羌族，马超、马岱的马氏家族带有羌人血统，马超更是以勇武获得羌人的敬重，蜀汉数次北伐的陇右一带，正是羌人聚居的地方。诸葛亮每次北伐，都会迁移当地羌族人民移居到蜀。将羌族人和南蛮合并分成五部，期许这只部队精锐猛勇无人能挡，番号飞军，大家通常都称之为无当飞军，首任指挥官由王平担任。
历史上无当飞军的战果辉煌，王平担任无当飞军的指挥官，就曾两次击退张郃，第一次是马谡失守街亭，王平率军击退张郃。第二次是第四次北伐，无当飞军以数千人挡张郃数万大军，并且反杀张郃。而魏延在诸葛亮死后的叛乱，也是由王平平定。
