费祎贪恋功名，常有流露出渴望相国之位的意思，故刘禅对费祎略有不满。
见诸葛恪与众人联手弹劾，刘禅出于思念诸葛亮的感情下，遂罢黜费祎，命诸葛恪全权负责征讨朔方鲜卑。
诸葛恪率步骑五万出征，历经半年之久，转战漠南千里，在文鸯的帮助下，遂平漠南鲜卑。
公元254年，大军功胜归朝，除文鸯被封为漠南都护外，诸葛恪被刘禅拜为左丞相，与右丞相滕胤联合执政。
为了让葛、滕二人能齐心协力，共同辅佐自己，刘禅以霍峻、诸葛亮之故事告诫二人。
诸葛恪初上位时，为收取民心，便广施德政，放松对官吏的考核。
针对放松官吏管理考核，滕胤虽以葛公旧政反对，但却被诸葛恪一言否决。
一时间，诸葛恪因松弛之治赢得人心，朝野为其的赞誉之声不小。
两年之后，诸葛恪为追求名声，令姜维率西域诸国联军出征乌孙。姜维以西域已安为由，希望诸葛恪撤销政令，但却被诸葛恪拒绝。
无奈之下，姜维唯有远征乌孙，虽有斩俘，但因粮草不济而退军。诸葛恪对此不满，常下文训斥姜维。
伐西域不成，诸葛恪上疏伐河湟。言羌人盘踞河湟，如若令其势大，则恐会重蹈中汉之乱，故当发兵西征之。
虽有不少人反对，但诸葛恪却得到刘禅的批准，于是率兵征讨河湟。
得闻诸葛恪出兵，西平鞠氏担忧诸葛恪对自己下手，被迫联合诸羌反叛，杀害西平郡长吏。
诸葛恪虽一意孤行，但架不住汉军骁勇，西平鞠氏被灭，生羌逃到西海（青海）。
为了建功绩，诸葛恪不顾众人反对，不惜冬季深入西海，搜扑羌人酋首。
搜山检海月余，因诸葛恪手段残酷，河湟诸羌齐叛，不断劫掠汉军粮道，遂引起了军心动荡。无奈之下，诸葛恪唯有暂时回师。
撤军途中，羌人不断进攻汉军，加上河湟冷酷的天气，对造成了汉军不小的伤亡。
此役，汉军有万余人死伤，诸葛恪灰溜溜跑回关中。
得闻诸葛恪大败，刘禅勃然大怒，令人问罪诸葛恪。诸葛恪为稳固自己权势，故意谎报军情，并将责任推到殿后的胡奋上。
然胡奋之父为胡遵，他作为大汉老将，又岂能见儿子受委屈，便找到黄权之黄崇，希望能向刘禅禀明经过。
黄权与胡遵关系甚密，加上黄崇性情刚直，遂将诸葛恪所为上报。
收到胡奋委屈的书信，刘禅愤怒不已，招诸葛恪、胡奋入朝问话，并令杜恕、刘番彻查此事。
经杜恕调查细情，刘禅得知诸葛恪欺瞒所为，格外恼怒，下令革除诸葛恪官爵，发配至宁州。
诸葛恪见自己被流放，不断口出怨言，抱怨刘禅无能，终究引起了刘禅的杀心，被赐毒酒身亡。
诸葛恪去世之后，刘禅拜滕胤为左相，大胆选用陈祗为右相。
在滕胤、陈祗二人的治理下，南汉先后解决河湟的羌人叛乱问题，再次平定漠南鲜卑叛乱。
与此同时，乐浪国因滕胤纵容下，不断向南发展，侵占三韩土地以及部民。
公元259年，副相陈祗率先在职去世，山涛被选为右相。
公元263年，左相滕胤病故，山涛被拔为左相，辅相由诸葛乔出任。
滕胤执政十三年间，勉强维持了诸葛亮时期的旧政，虽不复诸葛亮时期的政治清明，但却解决了南汉开国遗留下来的许多问题，以及帮助大汉的疆域不断向外扩张。
山涛执政期间，为了缓解南汉与河北大族的关系，不断改良科举制，提拔大量中原贤士。
山涛如此行为，引起了不少江楚士族的不满，在刘禅面前多有诋毁山涛。太子刘璿因根基在江楚，也向刘禅劝谏改用他人。
刘禅为了平衡各方势力，拒听各方建议，继续用山涛为相。