時間進入隆武九年，安東都護府已經經營了四年，安南都護府也已經經營了三年，而安西都護府繼承了兩漢余威，在大揚了兵威，懾服了西域諸國之后，也轉入了休養生息，開始穩固地盤，對敵對異族以逼其朝貢為主，暫時不再以占領土地為目的。西寧都督府面對荒僻的雪域高原，一時也沒有強敵，最主要的事務反倒是處理內部封國和羈縻國之間的關系，即便偶有戰事，其規模也較小，時間也較短，不足以影響大局。
只有南中都督府，在都督程畿的率領下，這幾年一直在境內修筑道路，加強內部各族的統治，訓練軍隊山地叢林作戰的戰法，并在劉賢的詔令之下，組建了為數不少的工兵部隊，專門負責修橋鋪路，制造舟車器械等事。隨后，從隆武九年開始，為了消滅盤踞在密林之中，不斷瘋狂襲擊沿海的安南都護府的生蠻，減輕安南都護府的壓力，程畿開始征調昆明夷、滇國、夜郎國、烏戈國等兵馬，沿著瀾滄江筑路南下，焚山開道，一路修筑烽燧、碼頭，船軍斥候順流而下，一月之內抵達安南都護府的轄地，聯絡了消息。隨后霍峻揮軍也開始沿河北上，雙方歷時三個月，終于成功會師。
隨后又歷時兩年，終于將沿河道路、碼頭、城寨、烽燧等修筑完畢，從而將南中與安南地區真正連結到了一起。
劉賢將靠近道路的地方分封了一些封國，其余土地則大面積地分封給了南中各族，以獎勵他們從軍征伐。在此期間，南中都督府和安南都護府聽任麾下蠻兵大肆抓捕林中生蠻為奴，然后運往中原販賣，以熟蠻對生蠻，大大緩解了中原的人力匱乏局面。
在穩固了與安南都護府的聯系之后，南中都督府又開始征調永昌、云南、牂牁以及永昌南部都尉府各族兵馬，往西南的盤越國、撣國、驃國蠶食進攻，不求短時間內就能大獲全勝，只求零敲碎打地進行攻擊。盤越國乃是南中地區與西方隱秘商道的中轉地，這些年南中商隊屢次到達，購買名馬，道路也算熟悉。撣國則是當年永昌郡內反叛的哀牢人戰敗之后退入更南方之后建立的國都，至于驃國，也與南中蠻族之間有千絲萬縷的關系。
若是漢軍大舉進攻，說不定會遭遇拼死抵御。但漢軍在全力進擊安南的同時，對西南卻僅只小規模地蠶食，又以錢帛招誘，分化瓦解各族，成效卻極為顯著。數十年后，南中都督府的勢力范圍終于輻射到了西南邊的茫茫大海，南洋艦隊的船隊也抵達了次大陸兩軍再次揮師，同時中原也恢復了元氣，這才開始大規模地向著次大陸和海外島嶼展開鯨吞式的征伐。
在東西兩面轉入穩固地方，南面小規模進攻，搶奪勞力的同時，劉賢最為看重的安北都護府也沒有閑著。田豫以輔臣的身份出任首任安北都護府大都護，牽招、龐德、李嚴、鄧艾等眾將協助。首先恢復了云中、朔方、五原等郡治，隨后在陰山腳下建立了撫遠城，在賀蘭山腳下建立了定邊城，在盧龍塞外、西拉木倫河邊修筑了鎮邊城，作為安北都護府東、中、西三個方向的前進基地。
至隆武十年，幽州四萬騎兵，并州三萬騎兵訓練裝備齊全，劉賢又從洛陽整備了三萬精兵，隨時準備北上助戰。
這些年草原的形勢也變幻莫測，當年竇賓西進，雖然被田豫、韓龍刺殺，大敗而歸，但實際上西部鮮卑實力并未收到大的損傷。再之后東部鮮卑的軻比能、步度根等人南下助漢軍攻打依附曹魏的烏桓、匈奴，雖然得了許多利益，壯大了不少，但同時卻也放松了對西部鮮卑的攻擊，導致西部鮮卑得以順利渡過首領死亡之后的那一段混亂期。有梟雄之姿的拓跋力微乘勢而起，攫取了西部鮮卑大權，并將漠北大部分草原納入了統治之下，雖然禿發鮮卑與之離心離德，南下去了河西走廊北部地區，但拓跋力微整合各部之后，能夠征調的兵馬仍然有十五六萬之多。
且拓跋力微多年來因為忌憚漢軍，故此一直都與大漢邊境保持著距離，即便冬季受災再嚴重，也不敢南下劫掠，只敢西擊烏孫，東擊軻比能、步度根，南擊羌胡等人，努力率領部族生存。這么一來，西邊的烏孫、東邊的步度根、軻比能、莫護跋、泄歸泥、宇文莫那、段日陸眷等人的日子便都難過起來了。拓跋力微控制漠北之后，東、中部鮮卑的部族都被壓縮到了漠南東部以及大鮮卑山地區，總計七萬部眾，草場、水源的爭奪越發激烈。
各部屢次遣使請漢軍出兵掃蕩拓跋力微，但因為近幾年劉賢忙著東、西、南三面之事，三方先后遠征，且后續又要支持各封國筑城、屯田、安民，兵員錢糧都有些緊張，故此一直推拒北征，只命安北都護府練兵、屯田、筑城、養馬，以備北伐。
如今東、南、西三面局勢穩定，若無大的異常，便不再需要帝國派兵增援，而且自從三年前劉賢與眾工匠合力調配出水泥之后，各地城池道路的修筑越發容易，隨著各方的建設穩步推進，南方的奴隸以及其他土特產，東邊的金礦、參茸，西邊的商旅，盡皆帶來了源源不斷的利益，而且隨著屯田的開展，東、南兩面的糧食都能自給自足，甚至還能有余力反哺中原，西域的糧食雖還是緊張，但也不再完全仰賴中原供給，朝廷的壓力已經極小了。
在這種情況下，北擊草原便正式提上了日程。