同年，蒋济在任病故，刘禅拜费祎为左丞相，滕胤为右丞相。

费祎虽有才能，但因南汉朝野太平，二十年来无兵乱，其执政多有松懈，多沉溺于权贵交道中。

滕胤因生性谨慎，反而事事躬亲，依靠霍氏的人脉，在政绩上多有建树。但因不爱与费祎争斗，故而费、滕二人保持较为和睦的政治友谊。

在二人执政期间，在南汉解决辽东高句丽之后，东海都督府太史亨以辽东鲜卑势大为由，请求将辽东鲜卑拆分。

刘禅垂询诸人，霍范上疏言，可拆离鲜卑强大部落，将其迁至别地，当能避免辽东鲜卑强盛。

刘禅采用霍范建议，下令将逐渐强大的慕容、段氏、宇文三部拆分，以避免三部合一，从而威胁辽东。

时霍弋在长安，以乐浪受三韩蛮夷袭扰严重，请求迁鲜卑一部入乐浪，以为牵制三韩，刘禅遂准之。

宇文、段氏各有拆分二三部，以削弱各部的实力。而慕容部被霍范挑选中，其部万余落迁入乐浪国。霍弋令二子霍山娶慕容氏为妻，慕容部至此被汉化不提。

除辽东外，因南汉在吴楚立基，费、滕二人着重开发荆、扬、江三州。

费祎执政期间，虽有不少功绩，但沉溺权贵的行为，渐渐引起不少人的不满。尤其那些位高而有壮志的上卿，有欲扳倒费祎，而后上位执政，其中以诸葛恪最有想法。

诸葛恪天资聪慧，又是诸葛亮之子侄，在政坛上混得开，且与滕胤关系良好，对费祎之位早有窥视。

公元253年，逢老将魏延病逝，朔方鲜卑复叛，费祎遣将黄然出征，但因征讨不利，使得鲜卑坐大，令漠南动荡。

诸葛恪抓住机会，联合诸葛乔、滕胤等人，上疏弹劾费祎。并检举费祎执政以来的过错，请求刘禅罢黜费祎。

费祎贪恋功名，常有流露出渴望相国之位的意思，故刘禅对费祎略有不满。

见诸葛恪与众人联手弹劾，刘禅出于思念诸葛亮的感情下，遂罢黜费祎，命诸葛恪全权负责征讨朔方鲜卑。

诸葛恪率步骑五万出征，历经半年之久，转战漠南千里，在文鸯的帮助下，遂平漠南鲜卑。

公元254年，大军功胜归朝，除文鸯被封为漠南都护外，诸葛恪被刘禅拜为左丞相，与右丞相滕胤联合执政。

为了让葛、滕二人能齐心协力，共同辅佐自己，刘禅以霍峻、诸葛亮之故事告诫二人。

诸葛恪初上位时，为收取民心，便广施德政，放松对官吏的考核。

针对放松官吏管理考核，滕胤虽以葛公旧政反对，但却被诸葛恪一言否决。

一时间，诸葛恪因松弛之治赢得人心，朝野为其的赞誉之声不小。

两年之后，诸葛恪为追求名声，令姜维率西域诸国联军出征乌孙。姜维以西域已安为由，希望诸葛恪撤销政令，但却被诸葛恪拒绝。

无奈之下，姜维唯有远征乌孙，虽有斩俘，但因粮草不济而退军。诸葛恪对此不满，常下文训斥姜维。

伐西域不成，诸葛恪上疏伐河湟。言羌人盘踞河湟，如若令其势大，则恐会重蹈中汉之乱，故当发兵西征之。

虽有不少人反对，但诸葛恪却得到刘禅的批准，于是率兵征讨河湟。