无当飞军在蜀郡得到了半个月的时间休整，但这点时间并不足以让他们完成补充兵员和重建编制的任务。平叛迫在眉睫，姜远只得带着全军如期出发开赴阴平。
途中他接到了从阴平郡送来的报告，叛军聚集在平武县西南一带，人数在四千到七千之间。目前阴平境内的汉军不足千人，大部已经随廖化出征，守军只能保住郡治阴平城等要地，无力出兵平叛。
叛军人数虽多，但几乎全部由平武县境内的羌夷组成，这些人认为新迁入的迷越部在被封为“安西将军、西羌都护”的首领阿纳吉的带领下挤占了原本属于他们的生存空间。迷越部和平武羌夷之间平日里也有所摩擦，阿纳雅甚至动用过那支羌骑帮助迷越部对付平武羌夷。
姜远看着地方官吏传递过来的报告，渐渐开始头疼了起来，同时也意识到朝廷为什么指派自己前来平定叛乱。
因为这场叛乱本质上是他把迷越部千里迢迢从西海迁回来所导致的，新来的迷越部和原本就生活在阴平郡的羌夷之间发生矛盾，恐怕地方的官吏更向着被天子重重封赏的迷越部，最终导致失去了平武羌夷们的民心引发叛乱。
理解了背后的因果，姜远对进军征剿感到犹豫不决，无当飞军进入阴平郡之后并没有立刻前往叛乱发生地，而是在平武县东北部驻扎了下来。
占据了平武县的叛军得知汉军到来的消息，也放弃了向阴平城进攻的打算，他们既不主动出击，也不四散躲避，只是留在原地聚众结寨鼓噪声势。
狼池派出去侦查的斥候很快回来报告了敌情，无当飞军的将领们一致认为，只要立刻进兵就能击溃这股乌合之众，而且己方的损失估计将微小得可以忽略不计。
姜远没有同意众人立刻进军攻打叛军的建议，他让众将先各回营寨约束全军固守原地，自己准备把掌握的实际叛情以及拟定的解决方案写成报告分别送往前线姜维处和成都。
在报告中姜远提出，针对平武羌夷反叛的理由，他认为在局势可控的情况下不应简单粗暴地动用武力镇压，理由之一是叛军虽然占据平武县，但平武长及其县官署的僚佐并未遇害，至今仍被关押在城中；理由之二则是叛军占据平武之后没有主动攻击汉军，而是试图以武力迫使迷越部接受他们的土地划分主张。
至于此事的解决方案，姜远在报告中写道：欲请西羌都护前来与之进行谈判，由职率领所部确保谈判和平举行，以期兵不血刃解决争端。
他向姜维和成都两方直言了自己打算对平武叛乱的羌夷采取怀柔为主的手段，以保存人口为长远做打算。毕竟平武羌夷所要求的只是与迷越部合理划分土地而已，之前迷越部万余人归汉，朝廷一高兴就把大片的土地划给了他们，底下的官吏执行也颇有不合理之处。
现在他们所要做的，只不过是挽回弊政带来的损失而已。
身在前线的姜维接到姜远的书信报告之后，很快便批复了许可。有了蜀汉实际上最高军事统帅的支持作为背书，姜远不必再担心朝中有人会议论他驻军裹足不前是怯战行为，放心地开始为下一步进行谈判做准备。
无当飞军于接到姜维回复的当天夜里兵分两路，左路由狼池率领渡过涪江，占据了平武城西面的平坦开阔地。右路军由孟牁率领，迂回抵达平武县东面，粗略形成了东西合围的态势。
两路进军途中，皆与小股叛军有所遭遇，叛军如姜远所料的那样一触即溃，并未对进军产生阻挠。
待狼池和孟牁两部回报各自都已经抵达指定位置后，姜远派高骋携带自己的印信前去与叛军接触，初步抛出谈判的条件。
高骋顺利地完成了这项使命，他不但成功地将姜远的意思传递给了叛乱羌夷的首领，还得到了进入平武城察看的许可。
姜远从返回的高骋口中得知，平武城内原本的蜀汉官吏都还活得好好的，叛军也没有大肆抢掠烧杀的迹象，只是因为叛乱发生时不少人涌入城中避难，城中如今有些缺粮。
叛乱羌夷的首领同意了姜远提出的谈判建议，但坚持谈判只能在平武城内进行，并且要求西羌都护阿纳吉亲自前来听取他们的诉求。
对于这一点，无当飞军的将领们有所犹豫，他们担心如果姜远和阿纳吉进入叛军控制的平武城进行谈判，可能会对谈判结果不利，甚至会因谈判破裂而导致意外。
同样提出反对的还有阿纳雅。
为了联络阿纳吉和迷越部促成这次谈判，姜远暂时离开军中前往阴平郡西部。当他抵达迷越部大部聚集的岷县之时，统领羌骑驻扎在附近的阿纳雅亲自前来迎接。
听说姜远准备请自己的父亲一同前往平武和叛军进行谈判，阿纳雅的脸色瞬间就变得不好看了。
“姜参军，你到底怎么想的？平武的叛贼就是因为和我们部族的冲突才起事作乱，你在你要我父亲亲自进城去和他们谈判？”
“解铃还须系铃人，我就是这么想的。”姜远说着安抚她道：“仔细想想，你们和平武羌族的矛盾远远比不上当初在西海和车突部之间的仇怨。连车突部都能和解，为什么这次不能和解呢？何况当时在西海我手上没兵没将，现在我是带着无当飞军来的，而且已经包围了平武城。”
阿纳雅不理解地问道：“那你干嘛不把它打下来？”
“能不死人解决的事情，就不要无谓死人。”
“你一个领军打仗的人说这种话，真让人难以相信。”阿纳雅无可奈何地摇了摇头。
“打魏军是另一回事，这些叛乱的人说白了还是我大汉的人口。”
阿纳雅翻了个白眼：“那你怎么保证我父亲的安全？”
“我可以保证我会和大首领一起进城，如果真的有事，我也会死在他前面。”
阿纳雅瞪了他一眼，口中发出一句姜远听不懂的土语咒骂。