时间进入隆武九年，安东都护府已经经营了四年，安南都护府也已经经营了三年，而安西都护府继承了两汉余威，在大扬了兵威，慑服了西域诸国之后，也转入了休养生息，开始稳固地盘，对敌对异族以逼其朝贡为主，暂时不再以占领土地为目的。西宁都督府面对荒僻的雪域高原，一时也没有强敌，最主要的事务反倒是处理内部封国和羁縻国之间的关系，即便偶有战事，其规模也较小，时间也较短，不足以影响大局。
只有南中都督府，在都督程畿的率领下，这几年一直在境内修筑道路，加强内部各族的统治，训练军队山地丛林作战的战法，并在刘贤的诏令之下，组建了为数不少的工兵部队，专门负责修桥铺路，制造舟车器械等事。随后，从隆武九年开始，为了消灭盘踞在密林之中，不断疯狂袭击沿海的安南都护府的生蛮，减轻安南都护府的压力，程畿开始征调昆明夷、滇国、夜郎国、乌戈国等兵马，沿着澜沧江筑路南下，焚山开道，一路修筑烽燧、码头，船军斥候顺流而下，一月之内抵达安南都护府的辖地，联络了消息。随后霍峻挥军也开始沿河北上，双方历时三个月，终于成功会师。
随后又历时两年，终于将沿河道路、码头、城寨、烽燧等修筑完毕，从而将南中与安南地区真正连结到了一起。
刘贤将靠近道路的地方分封了一些封国，其余土地则大面积地分封给了南中各族，以奖励他们从军征伐。在此期间，南中都督府和安南都护府听任麾下蛮兵大肆抓捕林中生蛮为奴，然后运往中原贩卖，以熟蛮对生蛮，大大缓解了中原的人力匮乏局面。
在稳固了与安南都护府的联系之后，南中都督府又开始征调永昌、云南、牂牁以及永昌南部都尉府各族兵马，往西南的盘越国、掸国、骠国蚕食进攻，不求短时间内就能大获全胜，只求零敲碎打地进行攻击。盘越国乃是南中地区与西方隐秘商道的中转地，这些年南中商队屡次到达，购买名马，道路也算熟悉。掸国则是当年永昌郡内反叛的哀牢人战败之后退入更南方之后建立的国都，至于骠国，也与南中蛮族之间有千丝万缕的关系。
若是汉军大举进攻，说不定会遭遇拼死抵御。但汉军在全力进击安南的同时，对西南却仅只小规模地蚕食，又以钱帛招诱，分化瓦解各族，成效却极为显著。数十年后，南中都督府的势力范围终于辐射到了西南边的茫茫大海，南洋舰队的船队也抵达了次大陆两军再次挥师，同时中原也恢复了元气，这才开始大规模地向着次大陆和海外岛屿展开鲸吞式的征伐。
在东西两面转入稳固地方，南面小规模进攻，抢夺劳力的同时，刘贤最为看重的安北都护府也没有闲着。田豫以辅臣的身份出任首任安北都护府大都护，牵招、庞德、李严、邓艾等众将协助。首先恢复了云中、朔方、五原等郡治，随后在阴山脚下建立了抚远城，在贺兰山脚下建立了定边城，在卢龙塞外、西拉木伦河边修筑了镇边城，作为安北都护府东、中、西三个方向的前进基地。
至隆武十年，幽州四万骑兵，并州三万骑兵训练装备齐全，刘贤又从洛阳整备了三万精兵，随时准备北上助战。
这些年草原的形势也变幻莫测，当年窦宾西进，虽然被田豫、韩龙刺杀，大败而归，但实际上西部鲜卑实力并未收到大的损伤。再之后东部鲜卑的轲比能、步度根等人南下助汉军攻打依附曹魏的乌桓、匈奴，虽然得了许多利益，壮大了不少，但同时却也放松了对西部鲜卑的攻击，导致西部鲜卑得以顺利渡过首领死亡之后的那一段混乱期。有枭雄之姿的拓跋力微乘势而起，攫取了西部鲜卑大权，并将漠北大部分草原纳入了统治之下，虽然秃发鲜卑与之离心离德，南下去了河西走廊北部地区，但拓跋力微整合各部之后，能够征调的兵马仍然有十五六万之多。
且拓跋力微多年来因为忌惮汉军，故此一直都与大汉边境保持着距离，即便冬季受灾再严重，也不敢南下劫掠，只敢西击乌孙，东击轲比能、步度根，南击羌胡等人，努力率领部族生存。这么一来，西边的乌孙、东边的步度根、轲比能、莫护跋、泄归泥、宇文莫那、段日陆眷等人的日子便都难过起来了。拓跋力微控制漠北之后，东、中部鲜卑的部族都被压缩到了漠南东部以及大鲜卑山地区，总计七万部众，草场、水源的争夺越发激烈。
各部屡次遣使请汉军出兵扫荡拓跋力微，但因为近几年刘贤忙着东、西、南三面之事，三方先后远征，且后续又要支持各封国筑城、屯田、安民，兵员钱粮都有些紧张，故此一直推拒北征，只命安北都护府练兵、屯田、筑城、养马，以备北伐。
如今东、南、西三面局势稳定，若无大的异常，便不再需要帝国派兵增援，而且自从三年前刘贤与众工匠合力调配出水泥之后，各地城池道路的修筑越发容易，随着各方的建设稳步推进，南方的奴隶以及其他土特产，东边的金矿、参茸，西边的商旅，尽皆带来了源源不断的利益，而且随着屯田的开展，东、南两面的粮食都能自给自足，甚至还能有余力反哺中原，西域的粮食虽还是紧张，但也不再完全仰赖中原供给，朝廷的压力已经极小了。
在这种情况下，北击草原便正式提上了日程。
隆武十年春，步度根连结泄归泥，叔侄二人设套，欲杀轲比能，合并其部众。轲比能警觉，提前逃脱，随后双方结仇，相互攻伐。轲比能佯装不敌，招引拓跋力微前来，欲共分步度根、轲比能之部众人口。
拓跋力微虽然对汉朝十分忌惮，但也早有一统草原之心，指望着重现当年匈奴全胜时期的风采，因此乞伏佑邻领兵三万前来助战。却不想这是轲比能、步度根联合起来，引诱削弱拓跋力微的计策。等到乞伏佑邻的军队到达时，反被轲比能、步度根、泄归泥给伏击，几乎全军覆没，乞伏佑邻本人也被轲比能斩杀。
拓跋力微大怒，当下亲起大军前来报仇。轲比能、步度根眼见事态严重，当即拔寨往阴山靠拢，并上表向刘贤求救。
刘贤于是以田豫为主将，庞德、牵招、李严为副将，督率邓艾、霍戈、傅俭、关平、关索（关兴已经病故）、鲜于银、阎志、解俊等众将，连结匈奴、乌桓残部，合十万大军北上。
其中庞德、关平、关索领骑兵三万出贺兰山直击西北，往攻秃发鲜卑。田豫、牵招、李严督率七万大军出阴山，征召轲比能、步度根、泄归泥、宇文莫那、慕容莫护跋、段日陆眷等近七万兵马前来会合。
拓跋力微也是个精细人，早已加派了斥候打探情况，远远的得知汉、胡联军大举到来，当下吃了一惊，随即领兵撤退。
田豫分兵三万在后运粮，自领十一万联军深入胡地追击，一路派出斥候查探地理，绘制地图。拓跋力微不敢与汉军交手，退入西部鲜卑之后，复又尽起部众，往漠北退去，同时遣使向刘贤请降，表示愿意亲自入朝拜见刘贤，此后每年上贡一万匹良马给汉朝，以示忠心。
这一下可打乱了汉军的部署，数千里追踪，耗时月余，不但没有逮到拓跋力微半根毫毛，空耗钱粮。而且名义上人家又上表投降，表示愿意亲身入朝为人质，可谓是诚意款款，且其又将投降之事大肆宣扬，闹得人尽皆知，不再有不臣之心，再打下去不是不可以，但却显得太过咄咄逼人了。
刘贤接到表文，当下与庞统、陆逊、黄权等人商议过后，决定接受拓跋力微的投降。当下叹道：“拓跋力微拿得起、放得下，能屈能伸，真是草原上的一代枭雄啊！”
庞统笑道：“可惜我军多年磨砺，本想着今年能在草原上大发神威，却不想奔忙一场，虽成功扩地数千里，但却未能真正打上一战，宝剑空利，却无用武之地啊！那拓跋力微上表投降，如此也算是兵不血刃解决了这一个大敌。”
陆逊道：“虽然空耗钱粮，但转念一想，这也算是一场大练兵了。况且虽未能杀敌和俘虏牛羊，但扩地数千里，却也并不算毫无所得。”
刘贤点了点头，正谈论间，就听率领偏师西进的庞德发来捷报，刘贤拆开一看，顿时大喜，原来庞德、关平、关索等人领兵三万从贺兰山出发，一路扫荡羌胡杂处之地，灭族十余，便连当年跟随曹睿西去的匈奴残部刘猛所部也被庞德一举击灭，最后与秃发鲜卑决战于苏泊淖尔，将秃发部的新任首领，年轻的秃发树机能一战斩首，斩杀鲜卑战士万余，收降各族老幼牧民二十余万，夺取牛羊七十余万头。