诸葛亮离任前，举蒋琬、顾雍、司马芝三人继承其位，三人如若病逝，可拔费祎、杜恕、滕胤三人接任。
刘禅从善如流，在诸葛亮离任后，封蒋琬为左丞相，顾雍为右丞相治理国，司马芝辅佐二人。
在蒋琬执政的五年时间里，因自知才能不如诸葛亮，蒋琬未改旧策，依旧沿用诸葛亮的治国政策，与民休息，轻徭薄赋，稳定朝政，减少向外用武，为大汉积蓄国力。
期间因司马芝、顾雍先后病逝，刘禅拔潘浚为右丞相，杜恕接替司马芝御史大夫之位，以为辅佐蒋琬。
因蒋、潘两人年岁甚大，难以事事躬亲，则将不少权利下放与费祎、滕胤。
潘浚任职一年后病故，刘禅拜蒋济为右丞相，负责处理军国之事。
时蒋琬执政已有七年，因身体饱受疾病困扰，朝权逐渐交由蒋济，费、滕二人为辅佐。
蒋济在上位之后，因得益于诸葛亮、蒋琬、顾雍三任执政者的休养生息，大汉国力充裕。于是蒋济将注意力集中在辽东崛起的高句丽上，欲发兵打击高句丽。
为了打击高句丽，蒋济先命黄权为帅，率军三万征讨。黄权初胜高句丽王位宫，斩俘万余人，欲乘胜追击时.黄权不幸因疾病恶化，病逝在道中，汉军不得已班师。
次年，蒋琬因病去世，刘禅搁置左丞相，蒋济依旧任右丞相。
公元248年，为了解决高句丽，蒋济任命霍范为帅，都督平、幽、冀三州及辽东鲜卑、乌桓二部兵马，所统五万人。
汉军沿着黄权出征旧道，先后在沸流水、梁口两度大败高句丽军，斩首高句丽军一万八千余人，逼高丽王败逃东沃沮避难。
因东北孤远，霍范未有追击位宫，而是率兵高句丽国都丸都山城，欲瓦解高句丽王的统治基础。
围城三月，霍范声东击西，于黑夜遣军士翻越城郭，遂破其国都，俘高句丽男女数万。
霍范横扫高句丽，因不知位宫的行踪，加上大雪封山，遂率大军回师。
公元249年，位宫在沃沮部民的帮助下，在辽东迁都复辟，招降纳叛意图再度反叛。
蒋济唯有再令霍范率平、幽二州精锐，都督鲜卑、乌桓骑卒，合计万余人远征。
因霍氏封在乐浪，霍范颇知辽东地形，在得到扶余国的引导下，霍范率兵跋山涉水远征位宫。
在竹岭，霍范大破高句丽军，俘虏高句丽百姓数万，位宫侥幸突围，再度携妻女亲信北逃，以避汉军兵锋。
霍范乘胜追击，于东沃沮再败高句丽仆从军，并将收留的位宫邑落攻破、清算，斩首四千余级，俘男女万余人，犁庭扫穴，以此来警告东胡各部。
因不见位宫踪迹，霍范率兵三千追击千里，直达肃慎国（今俄罗斯滨海地区），方斩位宫首级而归。
归军途中，霍范至东海旁（今海参崴）刻石记功，以宣汉室国威。
追论功绩，刘禅拜蒋济为丞相，封霍范为骠骑将军，另有战功者不记。且为了治理辽东诸胡，南汉在高句丽旧城设东海都护府。
时南汉有四都护府，漠北为瀚海都督府，漠南为朔方都护府，西域为西域都护府，辽东有东海都护府。
公元250年，刘禅废年号建兴，改元景耀。
同年，蒋济在任病故，刘禅拜费祎为左丞相，滕胤为右丞相。
费祎虽有才能，但因南汉朝野太平，二十年来无兵乱，其执政多有松懈，多沉溺于权贵交道中。
滕胤因生性谨慎，反而事事躬亲，依靠霍氏的人脉，在政绩上多有建树。但因不爱与费祎争斗，故而费、滕二人保持较为和睦的政治友谊。
在二人执政期间，在南汉解决辽东高句丽之后，东海都督府太史亨以辽东鲜卑势大为由，请求将辽东鲜卑拆分。