夏侯霸到蜀漢後被任命為車騎將軍，此時大將軍是費禕，姜維擔任的衛將軍在名義上還在夏侯霸之後。
當然這也只是名義上的，夏侯霸在蜀漢的處境還比不上當年的馬超，對降將大家一向是看不起的。一次，夏侯霸想與蕩寇將軍張嶷交個朋友，對張嶷說：「我雖然與足下素昧平生，但心裡卻像老朋友一樣知心，希望您明白我的心跡。」
說起來夏侯霸算是張嶷的領導，但張嶷一點面子都不給：「我不瞭解你，你也不瞭解我，大道理在你那裡，哪裡談得上知心？現在咱們也才剛剛認識，這些話三年以後再說吧！」夏侯霸被弄得很沒面子，但姜維對夏侯霸挺重視，專門跑來向他請教曹魏方面的事，姜維問夏侯霸：「司馬懿現已奪取了權力，他有沒有對外征伐的意思？」夏侯霸回答說：「司馬懿現在最重要的是鞏固權力，目前尚沒有餘力對外攻伐。不過那邊有個叫鍾會的人，雖然現在還年輕，但有朝一日得到重用的話，將成為蜀、吳兩國的大患。」
鍾會就是鍾毓的弟弟、前太傅鍾繇的小兒子，曹爽當政時他還只是尚書檯的一名尚書郎，尚書檯是曹爽的大本營，司馬懿奪權後重新恢復了中書檯的作用，朝廷的秘書局由尚書檯和中書檯共同承擔，過去長期在中書檯供職的劉放年老病重，不久去世了，被曹爽一夥架空的孫資被任命為中書檯的中書令，20多歲的鍾會則被直接提拔為中書檯的中書侍郎，但鍾會的長處在軍事方面，日後果然大有作為。
姜維向夏侯霸打聽曹魏的情況，是因為他正在準備北伐。蔣琬主政期間北伐處於停頓狀態，蔣琬死後，姜維與費禕共同輔政，從職務上說以費禕為主，但費禕偏於內政，軍事方面的事姜維考慮得更多。
就在司馬懿發動政變的這一年秋天，在姜維指揮下蜀漢發起了一次北伐，路線還是祁山方向，主攻曹魏治下的雍州刺史部，姜維讓夏侯霸一同隨征。
蜀軍很快越過了祁山，繼續向西，攻佔了麴山附近的麴城，麴山即今岷山，麴城位於今甘肅省岷縣以東。姜維做出穩紮穩打的態勢，下令在麴城附近修築了兩處要塞，讓句安、李歆等人把守，以此為中心不斷向曹魏的隴右地區擴張。
姜維就是這一帶的人，對這裡的情況十分瞭解，蜀軍動作很快，擴張勢頭很猛，曹魏征西將軍郭淮與雍州刺史陳泰商量對策，郭淮繼夏侯玄之後成為曹魏西線戰場的總指揮，陳泰是已故重臣陳群的兒子，幾個月前還是朝廷秘書局的一名尚書，因為父親的關係，司馬懿本就對陳泰有好感，又因為陳泰勸曹爽投降而對陳泰更加親近，掌權後立即任命陳泰為雍州刺史。
但這不是為了投桃報李，因為陳泰確實有能力，尤其在處理邊疆事務方面很有經驗。陳泰曾任并州刺史，同時兼任護匈奴中郎將，所轄地區及周圍一帶民族眾多，陳泰很注意對當地各少數民族採取懷柔政策，在少數民族中威信很高。當時京城裡的權貴們經常托他在邊地購買奴婢，為此送來很多禮物，陳泰把禮物都掛在牆上，從不打開，他當了九年的刺史，調回京城時把所收到的禮物全部退還。
所以陳泰不是一般的「官二代」，他是個幹才，面對蜀軍的進攻，陳泰向郭淮建議：「麴城雖然堅固，但離蜀國的控制區太遠，所有糧草供應都要長途運輸，姜維只能大量徵調羌人、夷人去運，他們苦於勞役，未必肯屈從。現在只要把敵人圍起來，不用進攻就可兵不血刃地將其攻破。蜀軍即便舉兵來救，但這裡山道險阻，他們想取勝並不容易。」
圍而不攻、拖而不打是司馬懿對付諸葛亮的制勝法寶，看來陳泰也領悟到了其中的真諦。的確，蜀軍每次北伐都會為糧草接濟不上而困惑，魏軍以逸待勞，以己所長擊敵所短，這才是用兵的正道，郭淮長期征戰在西線戰場，對這個道理自然也懂，於是同意了陳泰的建議。
郭淮命陳泰去指揮圍攻麴城的蜀軍，所部包括討蜀護軍徐質和南安郡太守鄧艾等，鄧艾也是司馬懿重點栽培的對象，他先在司馬懿的太尉府當過一段時間的太尉掾屬，之後到尚書檯當尚書郎，再到夏侯玄的西部戰區司令部當參謀（參征西軍事），經過這些鍛煉後被派到下面當郡太守。
陳泰等人指揮魏軍把麴城圍了起來，此時姜維不在麴城，魏軍把城裡的運輸通道和水源阻斷，只圍不攻，蜀將句安挑戰，魏軍不應，時間一長蜀軍受不了，只得把有限的糧食分給兵士，每天算著日子節省著吃，沒有水就化雪水去喝，姜維果然率兵來救，蜀軍兵出牛頭山。
陳泰率魏軍與蜀漢援軍相對，陳泰對眾將說：「兵法貴在不戰而屈人之兵，現在可以斷絕牛頭山的歸路，讓姜維無法返回，可將其生擒！」
陳泰讓眾將堅壘不戰，然後派人去見郭淮，提出由他率部南渡白水河，沿河向東，而請郭淮率軍進逼洮水，兩路大軍齊進，目的是切斷姜維的後路，郭淮認為這個作戰方案可行，於是向洮水移動。
姜維察覺情況有異，只得撤退，麴城的蜀軍於是投降。
這是姜維第一次主持北伐，以後他主持的北伐還有十次之多，他的主要對手就是郭淮、陳泰、鄧艾這些人。
這次北伐，蜀軍暴露出兵力不足的問題，以往諸葛亮每次興兵都幾乎傾盡蜀國的全部兵力而出，通常在10萬人上下，這是因為要長途作戰，對手是曹魏這樣強大的敵人，總兵力至少要與對方不相上下才有取勝的可能，而姜維此次進取麴城，兵力居然只有1萬人左右，失敗也就不可避免了。
姜維與費禕共同輔政，姜維認為自己熟悉隴右的情況，又能策動西北的羌人、胡人各部族為羽翼，所以在曹魏的側翼發起進攻將其一舉奪下相當有把握，但費禕對此並不支持，當然他也不能公開反對北伐，因為這是諸葛丞相生前制定的國策，於是就在暗地裡做手腳，利用職權阻撓姜維調兵，姜維能調動的人馬十分有限，費禕還對姜維說：「咱們這些人比丞相差遠了，丞相尚且不能北定中原，何況我等？咱們不如保國治民、敬守社稷，至於統一天下的功業，乾脆等待日後出現有能力的人再去做吧，不要期望著僥倖決戰而一舉成功，如果不然，悔之不及啊！」
面對不思進取的費禕，姜維也很無奈。但這些話費禕並不敢公開地講，他還得做出北伐的樣子，先進駐漢中，後又移駐梓潼郡的漢壽縣，梓潼郡是蜀漢在北部增設的一個郡，下轄梓潼、漢壽、白水、涪城、漢德駐五個縣，其中漢壽縣在今四川省廣元市的西南。漢中如果是蜀漢北部第一道防線，梓潼就是第二道，費禕在這裡開府治事，朝中所有大事都要先徵求他的意見才能施行。
蜀漢延熙十六年（253），費禕在漢壽舉辦歲首大會，駐漢壽的文武官員都參加了，費禕在宴會上喝得很高興，酩酊大醉，結果竟然被一名刺客瞅準機會給殺了。
這不是一名普通的刺客，他叫郭修，是蜀漢的左將軍，在軍中的地位幾乎與姜維相當。他是隴右人，原來是曹魏的一名中郎將，後被姜維俘虜，投降了蜀漢，大概他在隴右一帶也有很大的影響力，所以被提拔為左將軍。
看來蜀漢一向重視降將，馬超來投，一開始被任命為平西將軍，地位在關羽、張飛等人之上，後又擔任車騎將軍；姜維來投，年紀輕輕就被任命為奉義將軍，後成為征西將軍、衛將軍；夏侯霸來投，被直接任命為車騎將軍。如此厚待降將，而像張嶷這樣一直忠心耿耿、屢立戰功的將領，奮鬥了幾十年也不過是個蕩寇將軍，所以夏侯霸主動要跟張嶷交朋友，張嶷才那麼冷淡。
郭修雖然投降了蜀漢，但內心裡卻不願意當蜀臣，他想找機會刺殺後主劉禪，利用向劉禪道賀的時機，一邊拜賀一邊趨前，希望接近劉禪，但總被旁邊的人阻隔無法行動。郭修於是另找行刺目標，費禕舉辦歲首大會，郭修也在座，費禕是蜀漢的二號人物，乾脆就朝他下手，郭修親手刺殺了費禕，自己也被蜀人所殺。
曹魏這邊得到消息，認為郭修是烈士，少帝曹芳下詔褒獎郭修，說他的行為是殺身成仁、捨生取義，論勇猛賽過戰國時的著名刺客聶政、論功勞超過西漢初年的刺客傅介子，追封其為長樂鄉侯，食邑1000戶，爵位由郭修留在曹魏的兒子繼承。
費禕死後，姜維負責全國的軍事（都督中外諸軍事），不久又正式繼任大將軍，他可以全力準備北伐了。而朝政方面，從諸葛亮到蔣琬、費禕，實際上是一種攝政的狀態，後主並無多少實權，隨著費禕的死這種局面得到了改變。
姜維是費禕之死的最大受益者，考慮到郭修和姜維都是隴右人，郭修又是姜維收降的，於是有人大膽推測，認為郭修之所以刺殺費禕並非出於對曹魏的忠誠，而是姜維暗中指使的，但這種看法沒有任何依據，只能算一種推測。
費禕之死改變了蜀漢的政治格局，由於歷史原因，蜀漢內部一向存在派系之爭，劉備、諸葛亮可以充分平衡各派的力量，蔣琬、費禕也基本能做到表面無事，而姜維缺乏相應的資歷和基礎，後主也無法完全掌控一切，自此之後蜀漢內部的鬥爭變得複雜化。