三月十二日，魏延、馬岱出兵敦煌。曹魏的敦煌太守龐延接連戰敗，又因曹睿撤往西域之前曾在敦煌橫征暴斂了一陣，曹軍因此不得人心，龐延見把守不住，只得棄了敦煌，退入西域去了。
魏延分兵據守玉門關，隨后向劉賢報捷。
劉賢收到西涼捷報，頓時大喜，當下看了看地圖，對身旁的龐統、陸遜、黃權等人道：“十三州故地總算都已經回歸大漢治下了。只是如今交州南三郡尚有士燮割據，此外西域也未能拿下，不過這些邊角之地卻需日后我們徐徐圖之了。”
龐統點頭道：“陛下可恢復西域都護府的建制，并派出使者聯絡西域各國，令其歸附。相信我軍的勢力很快就能進入西域了。”
劉賢笑了一下，道：“首輔所言甚是！不過朕卻并不僅只想要設立一個西域都護府。朕欲設立安西、安北、安東、安南四個大都護府，其級別與內地州刺史平級，為正二品，總攬都護府轄下軍政事務，掌安民、屯田、保護藩國、征伐不臣之責。安西都護府主掌的自然是玉門關以西之事。安北都護府則以陰山和彈汗山為界，主掌北方草原之事，安東都護府以大鮮卑山（大興安嶺）為界。安東都護府主掌遼東以北諸國事。安南都護府主掌交趾以南及南海之外諸事。此外，南中都督府予以保留，并賜予其開拓西南諸外藩之權。并在西海（今青海）建立西寧都督府，主掌對雪域高原的征伐之事。”
龐統道：“陛下如此心急地向四方用兵？”
劉賢搖頭道：“非也！今年先把四大都護府，兩大都督府的架構建立起來。然后各自積草屯糧，調集兵馬，一邊作適應性的訓練，一邊派遣斥候、商隊、使者去打探各方的情況。然后數年之內，視情況而動，往外征伐。朕既然要在域外封國，自然是要集結重兵向外大舉征伐，奪取土地人口的，總不能外族勢力還在，便將眾臣分封出去吧？”
龐統點了點頭，道：“還是先冊封諸將爵位為當務之急。封爵之時，便可詢問眾將，看是愿意要食邑還是要封國，若要封國，又欲要封往何處？然后根據眾將意愿進行調整，充實各都護府的兵將。”
劉賢聞言，點頭道：“此言有理！”當下劉賢開始與龐統、陸遜、黃權、田豫等人一道擬定眾將爵位，除黃忠以外，龐統、陸遜都是公爵，其余眾將從侯爵至男爵不等，加上此前在歷次戰爭中亡故的將士和因其他原因已經冊封了的，最終這開國第一次冊封爵位總共封了二百七十二名男爵以上的貴爵。盡皆金冊玉印，極盡榮寵。
爵位都是以功勛大小來冊封的，黃忠、龐統、陸遜功勞最大，冊封公爵是盡皆心服的，不過其余眾將卻不免存在攀比，鬧出了許多矛盾。劉賢分遣龐統、陸遜、黃權、李恢等人解勸，鼓勵眾將日后再建新功以升爵，眾將這才停了爭議。
經過統計，共有半數以上的人雖然也渴望封邦建國，但卻不想去漢地之外的荒僻之地受苦，選擇了要食邑。當下劉賢一一予以擬定封號，確定食邑戶數，便在十三州內地安置了下來。而其余選擇要封國的功臣，劉賢則暫時不與擬定封號，只擬定了戶數，在封國未下來之前由朝廷核定各級爵位該享有的錢糧，按期撥付到位，以使眾將能夠有能力自行招募并裝備幕僚私兵，為日后封邦建國作準備。
封爵之事在三、四月份完成，此時全國各地的秋收也漸次結束。劉賢確定了在各州建立集中軍屯點，以保障軍糧供應的制度。除大力開發荊湖、江淮、南海、滇池等南方屯墾點，以早日實現糧食生產的重心由北向南轉移之外，其余北方各州，每個州都必須劃定二十萬至五十萬畝不等的軍屯田，世代保留，任何人，上到帝王將相，下到販夫走卒，均不得侵吞軍屯田。
此外，各州保留駐軍一萬，其中七千為屯兵，歸屬州刺史節制，三千為戰兵，由朝廷派出的總兵節制。