诸葛亮下令让魏延代替王平出镇凉州，然后把擅长指挥骑兵的马岱配给他作为副手，同时安排姜维率领六千新练成的虎步军进驻陇西郡，隔断凉州和关中之间的联系。
接受任命的魏延大喜过望，在前往凉州的路上兴奋地对随行的王伉和吕凯说：“赵不舍这小子还是有几分小聪明的，哈哈，孔明果然还是求着我去镇守凉州了，哈哈哈”。
王伉和吕凯相视无语，这位镇北将军说话太难听了，夸人和骂人简直没什么区别。
到了凉州刺史部所在的武威郡姑臧县后，费祎特地出城相迎，魏延自觉和费祎关系还不错，他之前和杨仪发生冲突时经常都是费祎出面来调解才能化解，加上心情实在不错，于是一见面哈哈笑着拍了两下费祎的肩膀道：“文伟这下不用再担心受怕了，有我在，担保那些胡人动不了你一根寒毛”。
费祎挪开肩膀陪笑说：“胡人张狂，若非镇北将军亲自坐镇，我还真拿他们没太多办法，只不过新募骑兵的事才刚开头，还请委屈将军稍待一段时日”。
魏延傲然道：“编练骑兵去打胡人如何显得出我的本事，文伟你小子就等着看好吧，看我是如何用步兵收拾这些不知天高地厚的胡骑的”。
费祎知道魏延虽然为人狂傲，但却是不会拿战事来逞能的人，他这么说肯定有自己的打算，于是顺势恭维道：“那我这就去提前为将军准备好庆功宴和报捷文书”。
魏延对费祎的表现非常满意，哈哈大笑着昂首进城。
进驻凉州后，魏延出人意料地始终按兵不动，直到有一天吕凯兴冲冲地回来禀报说：“将军，属下幸不辱命，已经联络上了白虎文、治无戴两部，他们是西羌的小部落，部民较少，只能靠向大部落奉献牛马才能勉强自保，但他们今年受了白灾，牛马死了大半，无力供奉大部落，就连过冬都难，所以一经联络他们就同意了，只求将军能给他们提供一条活路”。
魏延冷哼一声道：“去，把他们的使者带来，本将要亲自跟他们谈”。
吕凯一想也好，魏延亲自接见更能显得重视，于是便把白虎文、治无戴两部的使者带了进来。
吕凯本以为会是一场春风细雨般的亲切会见，孰料一见面魏延就“砰”的猛击案首一掌，怒喝道：“你们好大的胆子，敢跟本将军谈条件”。
两名羌人使者唬得应声跪倒，连忙伏倒在地，头都不敢抬起来看魏延一眼。
“回去告诉你们的首领，少跟老子讲条件，想活，就给老子在战场上好好表现，不然老子灭了你们全族”。