康居残部袭商道，马谡回援固边疆
西域的十月，寒风已开始吹袭。马谡在武陵稳定局势后，终于接到朝廷的命令：返回西域，平定康居残部的叛乱。康居残部是大宛残余的盟友，大宛残兵战败后，他们趁机袭扰西域商道，抢走了多支商队的货物，还占领了龟兹以西的姑墨城，威胁着西域的稳定。
马谡率领三千西域骑兵，日夜兼程，抵达龟兹时，姑墨城已被康居残部占领半个月。“将军，康居残部有两千兵力，他们加固了姑墨城的城墙，还在城外挖了深壕，硬攻很难取胜。”斥候回报。马谡看着姑墨城的方向，沉思道：“城墙已经加固，必不可强攻，我们要智取，康居残部依赖西域商道生存，咱们可以切断他们的粮道，困死他们。”
他下令：派一千骑兵封锁姑墨城周边的商道，禁止任何粮草进入城内；自己率两千兵力，在姑墨城外驻扎，形成包围之势。康居残部首领得知后，派人向马谡劝降：“若季汉能允许康居残部在姑墨城定居，咱们愿意归降，不再袭扰商道。”马谡却拒绝：“必须无条件归降，拆除城墙，接受朝廷的管辖，否则绝不议和！”
康居残部不愿投降，只好率军突围。可他们刚冲出城门，就被马谡的骑兵包围。经过一个时辰的激战，康居残部损失殆尽，首领被生擒。马谡下令拆除姑墨城的城墙，恢复西域商道的通行，还派两千兵力驻守姑墨城，防止其他残余势力来犯。
西域商道恢复后，中原的丝绸、茶叶源源不断地运往西域，西域的粮食、战马也不断运往中原，缓解了中原的粮荒。鄯善、于阗等国的国王，纷纷派使者去洛阳，向刘备表示归附，西域的局势终于稳定下来。
可马谡并未放松警惕。他知道，西域的残余势力仍未彻底清除，且康居残部的盟友——大宛残余的另一支势力，还在西域西部的疏勒城附近活动。“派斥候去疏勒城，密切监视大宛残余的动向，若有异动，立刻禀报！”马谡下令。
同时，他还向诸葛亮建议：“西域地域广阔，仅凭现有兵力，难以全面防守。建议朝廷在西域设立‘西域都护府’，派专门的官员管辖，同时增派兵力，加强对西域西部的防御，防止残余势力卷土重来。”诸葛亮采纳了建议，现在在诸葛亮心中，马谡确实是人才，当初并没看错他，于是向刘备奏请设立西域都护府，任命马谡为第一任都护。
马谡担任都护后，继续发挥着他的才能，并推行了一系列政策：在西域推广中原的农事技术，帮助西域百姓提高粮食产量；设立驿站，加强西域各国之间的联系；与西域各国签订互助协议，共同抵御外部势力的入侵。西域的百姓们深受其益，纷纷表示愿意归附季汉，西域的稳定得到了进一步巩固。