三郡平定，霍峻持节任命士廞为九真太守，以收士家故旧之心，任命桓治为日南太守，征召士匡、桓发随军征战。随后整合众军，以夺取的象林城为基地，陆续展开了对林邑、扶南、吉篾（高棉）等地的征伐。
南方各族战法简陋，士兵瘦弱，论战斗力自然是远不如汉军的。正面相斗，装备齐全的汉军甚至能做到以一打十。在前期几场大战，汉军击垮各族主力，俘获了战象千头，青壮数万，老弱数十万之后，各族残余势力开始分散遁入山林，展开了游击作战，这却给汉军造成了极大的麻烦。再加上南方酷热，疾疫众多，导致汉军减员严重。
刘贤只得加派医官，并将不适应南方酷热气候的汉军士卒调回，补充以南海、合浦、郁林、交趾籍贯的兵马，又严令南征各军谨慎进入山林，暂时只取沿海平原地区，重点占据mei公河三角洲这个最重要的粮仓，随后沿途修筑城池烽燧，以抵御山林中的异族。
安南都护府第一阶段的任务便是保护各封国在沿海平原地区站稳脚跟。
陆逊的公国也被封在了这一地区。
在安南都护府进击时候，西宁都督府也同时组建了起来，马超成为第一任西宁都督，以马超在羌人中的强大号召力，西宁都督府的建立并未收到多少阻碍，归附的羌人中愿意迁入内地的被大批量地迁入陇右、关中，不愿意迁入内地的，也被刘贤依照人口多寡划定了地盘，册封其君长，纳入羁縻统治。同时沿着西海、黄河沿线和祁连山南麓等水草相对丰茂之地修筑城池守卫，并册封了二十余个封国。马超的封国即被封在赐支河首的扎陵湖地区，虽然初始封地仅有三百里，但有开拓令的存在，马超及其后人陆续将周围无主之地纳入封国，最后地方十分广大。
而刘封的势力则被驱赶的更往南走，最终进入了羌南地区。
此时，西域诸国纷纷遣使向刘贤朝贡，诉说曹睿欺辱各国，请朝廷出兵讨伐。魏延也欲要出兵，刘贤却认为西凉太远，在没有做好万全准备的情况下不适合大举出兵干涉。当下仅只命令安西大都护魏延组织商队去西域经商，以此打听西域诸国的虚实，并以经商为名，暗中给了曹睿许多支持，使他们能够在西域坚持下去，并四处劫掠诸国，不断壮大自己。
到了隆武七年，魏延已经驻兵玉门关三年了，却一直未曾向西用兵，西域诸国都认为汉军软弱，于是开始假扮盗贼，劫掠汉军的商队，其中尤其以鄯善国为甚，其余诸国即便不劫掠，却也跟着抬高税收额度，提高汉商的住宿、过关、饮食价格，不断压榨汉商。
刘贤派出使者申斥，各国略微收敛了一阵之后，又故态复萌。魏延也多次派人交涉，然而各国却置之不理。至隆武七年秋，眼看入冬，估摸着汉军不会于冬季出兵，鄯善国居然悍然斩杀了两名魏延派出的使者。
魏延大怒，当即上表刘贤，请求出兵西域。