凉州西部的九月，秋风萧瑟，魏延坐在营帐里，看着案上的书信——那是龟兹国和于阗国国王的回信，信中以“国内叛乱”为由，撤回了支援的骑兵，还表示“不再与魏延合作”。他将书信摔在地上，气得浑身发抖：“一群见利忘义的小人！若有一日我统一凉州，定要踏平西域！”
张翼连忙上前，捡起书信，低声道：“将军，西域骑兵撤兵，咱们的兵力又减少至两万二千人，且士气低落，若刘备军再进攻，咱们恐难抵挡。不如率军向凉州西部的戈壁撤退，那里地形复杂，刘备军难以追击，咱们可在那里休养生息，再图日后。”
魏延冷笑一声：“撤退？我魏延何时只会撤退！就算没有西域骑兵相助，我也要与刘备军一战！传令下去，加强草场的防御，训练士兵，准备迎战刘备军！”
张翼不敢再言，只能默默退下。此时的魏延军，士兵们士气低落，不少人因看不到希望而产生了逃兵的念头，只是因魏延的严厉管控，才不敢轻举妄动。
此时的凉州中部，张飞率领两万大军与赵云汇合，刘备军的兵力增至五万五千人。赵云道：“三弟，魏延已失去西域援军，士气低落，且粮草即将短缺，此时正是进攻的好时机。咱们可率军进攻魏延驻守的草场，一举剿灭魏延。”
张飞道：“好！咱们兵分两路：你率军三万，从正面进攻草场；我率军两万五千，从侧面迂回，切断魏延的退路。滇吾率军一万，驻守凉州西部边境，防止魏延向西域撤退。”
三人商议完毕，即刻率军出发。赵云率军抵达草场正面，下令进攻。草场的魏延军拼死抵抗，却因士气低落、兵力不足，难以抵挡赵云军的进攻，很快便节节败退。
张飞率军迂回至草场后方，切断了魏延的退路。魏延得知退路被切断，心中大惊，连忙率军向草场西侧的戈壁撤退。可刚撤退至戈壁边缘，便遭到了滇吾军的拦截。
三方大军将魏延军团团包围，魏延军陷入绝境。士兵们纷纷投降，仅剩五千残兵跟随魏延拼死抵抗。张翼道：“将军，咱们已陷入绝境，不如率军向刘备投降，或许还能保住性命。”
魏延瞪着张翼：“投降？我魏延就算战死，也不会向刘备投降！”他率军拼死突围，却被赵云拦住。两人大战四十回合，魏延体力不支，被赵云挑落马下，身边的士兵连忙将他扶起，保护他向戈壁深处逃去。
此役，魏延军损失一万七千人，仅剩五千残兵跟随魏延逃入戈壁。赵云、张飞、滇吾率军追击至戈壁边缘，因戈壁地形复杂、缺乏水源，难以继续追击，只能下令停止追击。
赵云看着戈壁深处，对张飞道：“三弟，魏延虽逃入戈壁，却仅剩五千残兵，且戈壁内缺乏水源和粮草，他恐难存活。咱们可暂时撤军，驻守凉州西部边境，监视魏延的动向。”
张飞点了点头，率军与赵云、滇吾汇合，撤回凉州西部边境驻守。
消息传到成都，刘备心中满是欣慰。费祎道：“主公，魏延已逃入戈壁，实力大损，不足为惧。如今凉州大部分地区已平定，咱们可在凉州设立郡县，派官员治理，推行汉化教育，安抚百姓。”
刘备点头：“传朕诏令，在凉州设立武威、张掖、酒泉三郡，派官员前往治理；减免凉州百姓赋税两年，鼓励百姓耕种；派赵云率军一万，驻守凉州，防备魏延反扑；张飞率军一万，返回成都休养；滇吾率军返回部落，赏赐其黄金百两、丝绸千匹，感谢其相助。”
诏令下达后，凉州的局势逐渐稳定。官员们前往凉州各地，推行汉化教育，安抚百姓，鼓励耕种。凉州的百姓们因常年遭受战乱和羌人部落的欺压，早已渴望安定的生活，纷纷支持刘备的统治。
此时的戈壁深处，魏延率领五千残兵艰难前行。戈壁内风沙漫天，缺乏水源和粮草，士兵们纷纷倒下，仅剩两千余人跟随魏延。张翼道：“将军，咱们已弹尽粮绝，恐难继续前行。不如找一处山谷，暂时驻扎，等待救援。”
魏延点了点头，只能如此。他率军在戈壁深处找到一处山谷，山谷内有一处小小的泉眼，足以让士兵们暂时解渴。魏延下令在此扎营，派士兵们去寻找可食用的野草和野果，同时派斥候探查周边的情况。
斥候很快回报：“将军，山谷西侧百里处有一个名为‘沙陀部’的游牧部落，部落人数约三千，以打猎和游牧为生，与外界往来较少。”
魏延眼中闪过一丝希望：“派使者前往沙陀部，请求结盟。若他们不愿结盟，便率军进攻，夺取他们的水源和粮草。”