众人又说了一些客套话，关彝这才辞别了诸葛瞻及一众文武大员，下令三军启程，往剑阁天险浩浩荡荡而去。关彝本是存了心要收服诸葛尚，是以只要他暂且跟随在自己的身边，待日后再酌情安置。
大军一路出城，只见城中百姓扶老携幼立于道路两边送别，待看到关彝在陈烈和鄂虎等人的簇拥下缓缓行来时，纷纷交口称颂，声浪此起彼伏，均是祝愿关彝率军早日收复失地，凯旋而归。
关彝转过头对身边的陈烈叹道：“虽说连连战乱，百姓劳苦，但终归是人心归汉，群情涌动，我料此番出征必能成功！”
陈烈点了点头笑道：“先前，司马昭起兵三路犯我疆境，天时地利人和，魏军占了其二。然而自江油戍一役之后，情势已然发生巨变，我军尽占天时地利人和，钟会深入蜀中腹地，若再不退兵，必将被我军围而歼之。”
两人说着，大军已经出了CD，一路上迤逦而行，才到十里长亭时，却见一彪人马拦在大路之上，为首一员大将，虎背熊腰，威仪超凡，横刀立马于阵前，却是关彝多日不见的三叔关索。身后几员汉将，有男有女，亦是全身甲胄，自然是关银屏夫妇和鲍三娘、花鬘等人了。
突然见到关索和关银屏等人，关彝心中倒是暗自欢喜，原本行前匆忙，没有当面向关索等人辞行让他一直有些介怀于心，现在既然在这里碰上了，刚好便能了了这个心愿。
哪知关彝刚刚打马迎上去，却见关索等人纷纷跳下马来，走到关彝马前躬身行礼，齐声道：“启禀将军，末将等奉旨随军出征，已在此迎候多时了！”
“这……”关彝以为自己的耳朵听错了，忙跳下马来，托住关索的胳膊道：“三叔，这是为何，岂不折煞侄儿？”
“此乃国家大事，礼不可废！虽说你是晚辈，但如今你却是行军主将，自当该受我等之礼！”关索恭敬地行了一礼，也就不再坚持，免得关彝一下子适应不过来，脸上不好看。
关索之所以如此，固然是因为此时乃是行伍之中，一切以国家大事为重，同时也是因为陈烈和诸葛尚等人都知道关索和关银屏等人乃是关彝长辈，加上自己和李遗的职爵都在关彝之上，如果关索等人依仗这层关系不按法度行事的话，只怕日后会被人诟病，影响关彝树立威信。
原来，关索得知关彝今日发兵汉中之事后，当日便入宫觐见嗣主刘禅，请求和关彝一起出征，刘禅还处于关彝大破邓艾的喜悦之中，因此未加思索便一口答应了下来，令他和李遗夫妇等人率领南中所部三千兵马随同关彝出征。因为时间紧迫，是以关索和李遗、关银屏商议之后，索性调集本部兵马于北门十里长亭处迎候，也算是给关彝一个小小的惊喜。
关彝哪能不知道关索的良苦用心，勉强受了几人一礼之后，便强行将几人扶了起来，关索猜得没错，一直以来都是关彝给关索等人行礼的份，现在却突然换成了关索等人给关彝行礼，这种角色的大转换的确让关彝一下子适应不过来。
关彝扶起关索之后，再看他身后的三千士卒，果然是人人勇健，个个英雄，心中暗自惊异不已。他深知南中乃少数民族聚居之地，自来民风剽悍，极其崇尚勇士，关索和关银屏兄妹久镇南中，选用其精壮之士练就了三千劲卒，关彝只是举目扫了一眼便感觉得出这只部队战斗力必然极其强悍，即便硬碰硬的话，自己手里一万装备精良的羽林卫精锐估计也不一定是其对手。
此说绝非虚言。南中之地，自西汉元鼎六年分犍为郡置牂柯郡以来，先后于同年开邛都国置越嶲郡；元封二年以滇池为益州郡，分牂柯郡一部分并入益州郡管辖范围，同时设置朱提郡；永平十二年汉明帝置永昌郡；建兴三年诸葛武侯平南中叛乱之后，改益州郡为建宁郡，分建宁、越嶲两郡的一部分设置云南郡，又分建宁、牂柯郡的一部分设置兴古郡。至此西南地区最终形成了牂柯、越嶲、朱提、建宁、永昌、云南、兴古南中七郡。
纵观历史，农耕民族普遍缺乏果毅精神，而世代居住于南中之地的游牧、渔猎民族则往往好勇斗狠，风俗剽悍。当年诸葛武侯南征结束之后，南中各地恢复和平，此前与汉军性命相搏的少数民族士卒随之也面临着失业，把这样一股剽悍善战的力量留在南方，无疑给大汉政权带来了极大的不稳定因素。
为此，诸葛武侯实施了一个一举两得的举措——征召少数民族士卒加入大汉军队，而经费问题则由当地地方豪强解决。如此一来，大汉朝廷既在当地建立带有以夷制夷性质的地方军队，又使当地豪强得到了社会地位，臣服于大汉统治，出金暮兵，使少数民族得到实惠，缓和了民族矛盾。
除此之外，这一举措最重要的一点是，这些当地少数民族士卒由此变成了大汉的正规军队，成为少数民族中具备向心力的核心部分，其组成的军队因为熟悉当地的民风民俗，因而几乎不存在激发民族矛盾和问题的情况。
当然，这其中还有一个至为关键的因素。南中精卒勇猛善战，历来有名。史料云：南兵皆身披皮甲，能翻山越岭。善使弓弩毒箭，擅长野战，尤精于防守作战。亮平南中，移南中青羌劲卒万余家於蜀，为五部，所当无前，号为飞军。
其后，在大汉的一系列军事行动中，尤其是在对曹魏的战斗中，无当飞军居功至伟，立下了无数赫赫战功。
一出祁山，无当飞军及其主将王平配属马谡防守街亭要害，在马谡指挥失误及汉军全面溃退的不利局面下，无当飞军在王平的率领下以三千人马硬是挡住了十倍于己的魏军攻击，成功掩护其他人马撤离。
建兴九年（公元231年），诸葛武侯第四次北伐，令王平率无当飞军为偏师驻屯于南围，诸葛武侯自设计围困司马懿于祁山。司马懿在战局不利的情况下派猛将张颌率领主力大军攻打王平据守在南围的孤军，企图逼迫诸葛武侯撤兵回援无当飞军。
其时，王平所部无当飞军只有三千人，不到魏军的二十分之一，但就是这三千无当飞军硬是凭借坚固的工事和视死如归的铁血精神生生挡住了魏军的猛攻，为诸葛武侯的主力大军攻破司马懿大营赢得了宝贵的时间。此战中，无当飞军死战张郃及其率领的雍凉精锐，斩敌首千余级，缴获大量兵器铠甲，而自身伤亡仅有百余人，可谓大获全胜。
建兴十二年八月（公元234年），诸葛武侯病逝于五丈原，时前军师、征西大将军、南郑侯魏延因不服从长史杨仪调遣而于退军途中烧毁栈道，并提兵攻打杨仪。王平率领无当飞军参与平乱，于南谷口与魏延所部遭遇，在地形不利的局面下，先是以攻心之计扰乱魏延所部军心，随后无当飞军充分发挥山地作战的优势，以一敌十，所向披靡，仅仅用了半日时间便击溃了魏延前部，为杨仪和姜维率领的大汉主力平定魏延之乱赢得了宝贵的时间，保证大汉大军得以顺利撤军回汉中。
延熙三年（公元240年），汉嘉郡少数民族发生叛乱，并迅速蔓延至周边各县，大汉朝廷以向宠为主将，率领装备精良的CD羽林卫精锐前去征讨，结果这位性行淑均的名将却死在了叛军手中，羽林卫更是一败再败，最后还是从汉中调回了王平的无当飞军才控制住了局面。
对于大汉朝廷而言，无当飞军是与当年马超的西凉重装骑兵、陈到的白眊兵和诸葛武侯调教出来的虎步军并列为大汉四大精锐部队之一，更是其政权稳定的坚强保障。毫无疑问，无当飞军的赫赫战功足以彪炳史册，在历史上占有一席之地。
但是，再辉煌的战绩也阻挡不了滚滚向前的历史车轮。大汉延熙十七年六月（公元254年），大将军姜维率兵出陇西狄道进行第七次北伐，被魏军重重围困，危急之际，三千无当飞军在最后一任主将张嶷的率领下杀入魏军包围圈救援姜维，在斩杀一倍以上的魏军后终因寡不敌众而全军覆没，一代名将张嶷也殒命沙场，无当飞军最终以这样一种光荣而悲壮的结局结束了自己的历史使命。
其后，姜维于景耀元年（公元258年）上奏朝廷，令关索在南中各郡招纳青、羌勇士，重新组建了无当飞军。但因各种原因，新组建的飞军再也没有机会再现当年的辉煌，至大汉炎兴元年冬（公元263年），大汉灭亡后，无当飞军也随之销声匿迹，逐渐被淹没在了历史长河中。
