霍峻收降了士匡、桓治之兵，持节任命张裔为代理交趾太守，随后督率各军继续南下，往攻九真、日南，大军海陆并进，但有关隘阻路，海军便绕击其后，因此各处关隘都无法抵挡，被霍峻连连突破。士徽最后穷途末路，只得逃入林邑，寻求庇护去了。
三郡平定，霍峻持节任命士廞为九真太守，以收士家故旧之心，任命桓治为日南太守，征召士匡、桓发随军征战。随后整合众军，以夺取的象林城为基地，陆续展开了对林邑、扶南、吉篾（高棉）等地的征伐。
南方各族战法简陋，士兵瘦弱，论战斗力自然是远不如汉军的。正面相斗，装备齐全的汉军甚至能做到以一打十。在前期几场大战，汉军击垮各族主力，俘获了战象千头，青壮数万，老弱数十万之后，各族残余势力开始分散遁入山林，展开了游击作战，这却给汉军造成了极大的麻烦。再加上南方酷热，疾疫众多，导致汉军减员严重。
刘贤只得加派医官，并将不适应南方酷热气候的汉军士卒调回，补充以南海、合浦、郁林、交趾籍贯的兵马，又严令南征各军谨慎进入山林，暂时只取沿海平原地区，重点占据mei公河三角洲这个最重要的粮仓，随后沿途修筑城池烽燧，以抵御山林中的异族。
安南都护府第一阶段的任务便是保护各封国在沿海平原地区站稳脚跟。
陆逊的公国也被封在了这一地区。
在安南都护府进击时候，西宁都督府也同时组建了起来，马超成为第一任西宁都督，以马超在羌人中的强大号召力，西宁都督府的建立并未收到多少阻碍，归附的羌人中愿意迁入内地的被大批量地迁入陇右、关中，不愿意迁入内地的，也被刘贤依照人口多寡划定了地盘，册封其君长，纳入羁縻统治。同时沿着西海、黄河沿线和祁连山南麓等水草相对丰茂之地修筑城池守卫，并册封了二十余个封国。马超的封国即被封在赐支河首的扎陵湖地区，虽然初始封地仅有三百里，但有开拓令的存在，马超及其后人陆续将周围无主之地纳入封国，最后地方十分广大。
而刘封的势力则被驱赶的更往南走，最终进入了羌南地区。
此时，西域诸国纷纷遣使向刘贤朝贡，诉说曹睿欺辱各国，请朝廷出兵讨伐。魏延也欲要出兵，刘贤却认为西凉太远，在没有做好万全准备的情况下不适合大举出兵干涉。当下仅只命令安西大都护魏延组织商队去西域经商，以此打听西域诸国的虚实，并以经商为名，暗中给了曹睿许多支持，使他们能够在西域坚持下去，并四处劫掠诸国，不断壮大自己。
到了隆武七年，魏延已经驻兵玉门关三年了，却一直未曾向西用兵，西域诸国都认为汉军软弱，于是开始假扮盗贼，劫掠汉军的商队，其中尤其以鄯善国为甚，其余诸国即便不劫掠，却也跟着抬高税收额度，提高汉商的住宿、过关、饮食价格，不断压榨汉商。
刘贤派出使者申斥，各国略微收敛了一阵之后，又故态复萌。魏延也多次派人交涉，然而各国却置之不理。至隆武七年秋，眼看入冬，估摸着汉军不会于冬季出兵，鄯善国居然悍然斩杀了两名魏延派出的使者。
魏延大怒，当即上表刘贤，请求出兵西域。
此时刘贤已经做好了地域划分，各州钱粮除了供应朝廷之外，辽州、青州、徐州三州之力全力支援安东都护府，荆州汉水以南、交州之力全力支援安南都护府。扬州则为两方后援，若两方吃紧，则调扬州钱粮兵员支应，如此东、南俱安。而南中都督府建立十余年，实力雄厚，有足够的力量向外开拓，只需中原不断支援精良军械即可，又背靠益州富庶之地，不必过多费心。关中、雍、凉、益等地的钱粮兵员都用来支援西宁都督府和安西都护府。冀州、青州、并州的兵员钱粮则支援安北都护府。兖州、豫州、河洛以及南阳地区的钱粮则供应朝廷。使得朝廷随时可以出兵增援四方。
自隆武四年冬天下粗安开始，至隆武七年末，已经三年，各新附州郡的免除赋税徭役期限皆过，最迟拿下的凉州也已经收取了一年的粮税，且数年经商，休兵罢战下来，敦煌地区蓄积的钱粮军械已经堆积如山。
当下刘贤命魏延、马岱、姜维出兵西征，众将之中愿意去西域建国的二十余人皆从军征伐，西征军总兵力达到了三万人，再征调归附的雍凉羌胡之兵近二万人随行，合共五万大军，以能装载十石的大马车一万辆运粮，并从朝中派出史阿的重骑兵前去助战。
隆武八年春，在完成了陇右、西凉等地的春耕之后，魏延命姜维领兵数百，佯装商队，先行进入鄯善，其余西域诸国，也各安排了内应。然而魏延誓师出征，轻骑狂飙突进，数日之内到达鄯善，与姜维里应外合，破鄯善城，将其国君斩杀，王族百余人押往洛阳报捷。
随后魏延开始了一连串的征伐。西域诸国大小不一，大的如乌孙国等，有十数万人，小的如精绝国等，仅只三千余人，兵五六百而已。且因为西域沙漠广博，各国都依水而居，大部分国家的战略纵身都不大，东部大国鄯善被灭之后，魏延更分兵攻打附近小国，狭小的西域堡垒型城池根本抵挡不住汉军石炮、大黄弩、攻城车等的攻击。魏延分兵走南北二路，南路由魏延领兵三万亲自率领，接连攻破且末、小宛、精绝、戎卢、渠勒、拘弥等小国，行程数千里，与西域大国于窴的三万大军会战于城下，一战破之，阵斩于其王侯君长数十人，杀伤七千余人，俘虏万余，其余逃散，投奔其余各国。
北路由马岱率领，北取伊吾、车师，夺取高昌壁之后，兵临戍己校尉城，却又并不攻击，只驻兵固守，向曹睿示强。不久，魏延大破于窴的消息传来，西域诸国震恐，纷纷遣使向魏延表忠心。魏延安慰诸国，纠合各国之兵，合十万之众，威逼曹睿。
曹睿如今无路可退，其麾下兵将又不愿意真的编发易服，从此成为戎狄，最终只得遣使向刘贤称臣。
刘贤于是封曹睿为西魏公，封地在葱岭以西。
随后刘贤在西域设置都护府，建立安西四镇，分封诸将在灭国后的西域诸国故地，并一直延续至葱岭以西，与已经开始没落的贵霜王朝接壤。