三郡平定，霍峻持節任命士廞為九真太守，以收士家故舊之心，任命桓治為日南太守，征召士匡、桓發隨軍征戰。隨后整合眾軍，以奪取的象林城為基地，陸續展開了對林邑、扶南、吉篾（高棉）等地的征伐。
南方各族戰法簡陋，士兵瘦弱，論戰斗力自然是遠不如漢軍的。正面相斗，裝備齊全的漢軍甚至能做到以一打十。在前期幾場大戰，漢軍擊垮各族主力，俘獲了戰象千頭，青壯數萬，老弱數十萬之后，各族殘余勢力開始分散遁入山林，展開了游擊作戰，這卻給漢軍造成了極大的麻煩。再加上南方酷熱，疾疫眾多，導致漢軍減員嚴重。
劉賢只得加派醫官，并將不適應南方酷熱氣候的漢軍士卒調回，補充以南海、合浦、郁林、交趾籍貫的兵馬，又嚴令南征各軍謹慎進入山林，暫時只取沿海平原地區，重點占據mei公河三角洲這個最重要的糧倉，隨后沿途修筑城池烽燧，以抵御山林中的異族。
安南都護府第一階段的任務便是保護各封國在沿海平原地區站穩腳跟。
陸遜的公國也被封在了這一地區。
在安南都護府進擊時候，西寧都督府也同時組建了起來，馬超成為第一任西寧都督，以馬超在羌人中的強大號召力，西寧都督府的建立并未收到多少阻礙，歸附的羌人中愿意遷入內地的被大批量地遷入隴右、關中，不愿意遷入內地的，也被劉賢依照人口多寡劃定了地盤，冊封其君長，納入羈縻統治。同時沿著西海、黃河沿線和祁連山南麓等水草相對豐茂之地修筑城池守衛，并冊封了二十余個封國。馬超的封國即被封在賜支河首的扎陵湖地區，雖然初始封地僅有三百里，但有開拓令的存在，馬超及其后人陸續將周圍無主之地納入封國，最后地方十分廣大。
而劉封的勢力則被驅趕的更往南走，最終進入了羌南地區。
此時，西域諸國紛紛遣使向劉賢朝貢，訴說曹睿欺辱各國，請朝廷出兵討伐。魏延也欲要出兵，劉賢卻認為西涼太遠，在沒有做好萬全準備的情況下不適合大舉出兵干涉。當下僅只命令安西大都護魏延組織商隊去西域經商，以此打聽西域諸國的虛實，并以經商為名，暗中給了曹睿許多支持，使他們能夠在西域堅持下去，并四處劫掠諸國，不斷壯大自己。
到了隆武七年，魏延已經駐兵玉門關三年了，卻一直未曾向西用兵，西域諸國都認為漢軍軟弱，于是開始假扮盜賊，劫掠漢軍的商隊，其中尤其以鄯善國為甚，其余諸國即便不劫掠，卻也跟著抬高稅收額度，提高漢商的住宿、過關、飲食價格，不斷壓榨漢商。
劉賢派出使者申斥，各國略微收斂了一陣之后，又故態復萌。魏延也多次派人交涉，然而各國卻置之不理。至隆武七年秋，眼看入冬，估摸著漢軍不會于冬季出兵，鄯善國居然悍然斬殺了兩名魏延派出的使者。
魏延大怒，當即上表劉賢，請求出兵西域。