经过两个月血战，海军扫平了三韩，随后沿着海岸线到半岛以北的沃沮、獩陌后方登陆。此时沃沮、獩陌国内的兵力多被征调去协助高句丽大军防守丸都城去了，沃沮、獩陌两国留守的兵力极为孱弱，被海军轻松攻破，俘获老幼妇孺极多。
  消息传到丸都城，沃沮、獩陌两国之兵顿时军心不稳，急着回救国内，被赵累抓住机会，发动猛攻，一举击破了丸都城。大将毌丘俭临阵斩杀高句丽王位宫，其另外两个有名望的大臣莋咨、带固被骁将孙绍、廖化分别斩杀。
  东北几大异族，除了最北面的挹娄（古肃慎之国）最为荒僻，不知有多少人口外，其余各族都大致统计过户口数目，扶余有八万户，高句丽五部原有三万户，东沃沮合共五千户，北沃沮三四千户，獩陌合共二万户，三韩有十三四万户，合共二十七万户左右，百余万人。三韩因地处半岛南部，气候温润，适宜农耕，人口最多，但却因一分为三，其三韩内部又各分了许多小国，导致力量分散，民不好斗，故此反而最为势弱。扶余也较强，地方二千余里，户口八万，不过却因为身处鲜卑和高句丽的东西夹击之中，形势不妙。反倒是高句丽所居之处地形险要，民风彪悍，獩陌、东沃沮以及三韩中的许多小国都依附高句丽，成了东北小霸。
  汉军此次进击，便是联合扶余，重点打击高句丽、獩陌、东沃沮，顺带打击三韩中依附高句丽的小国。至平灭丸都城后，赵累等人分兵四处扫荡，以俘获人口，探明地理为目的，至九月中旬，俘获人口二十七万余，高句丽、獩陌、东沃沮的人口几乎被一扫而空。
  赵累将之全部贬为奴隶，青壮和老弱分开，关押在丸都城中，留下一万重兵看守，其余兵马则趁着天气尚未至大寒之际转道南下，水陆并进，直往气候相对温润的三韩攻击而去。
  三韩之中有许多小国并未依附高句丽，此次却仍旧遭遇了灭顶之灾，除了少部分见机快的第一时间投降汉军之外，其余各国都被汉军推平。
  至十二月初，三韩之地再无大股的反抗势力，大部分三韩百姓都被抓为俘虏，监押在军营之中，以缴获的粮食予以喂养。
  安东都护府的战报送到洛阳，刘贤大喜，当即召集众将，又封了十数个在征东之战中立下大功的将校为贵爵，随后便开始与庞统、陆逊、黄权等人商定辽东封国之事。
  首先改丸都城为安东城，作为日后安东都护府的驻地，并在三韩故地建立汉城、在沃沮故地（今hai参崴）建立定海城，同时还计划日后再扶余境内和北方挹娄地区也各建一城，与安东城一道成为安东五镇，作为安东都护府的直辖地。
  随后将其余地方依照土地平坦肥沃的程度，划分了四十余个大小国度。刘贤原本打算将庞统的封国封在气候温润的三韩故地，不过庞统拒绝了，反而选择了沃沮故地五百里之地。
  国土分封完毕，刘贤命众封国与安东都护府瓜分了俘获的人口，许诺众俘虏是要安分守己，三年之后便能获得汉朝平民身份，以此削弱众俘虏的敌对心里。各封国前三年都由青、徐、扬三州的赋税屯粮之中划拨钱粮支应其建城、养兵和开荒屯田的支出。刘贤同时派出皇家商队前去安东各国经商，购买辽东特产，并组织军民捕鱼打猎，为安东各国开拓财源和粮草来援。
  原各族百姓屡有反叛，深入山险之地自守，不断袭击各封国。汉军则不断攻击清剿，双方纠缠了数十年，方才停息。
  扶余国原本联合汉军攻灭高句丽，本指望着汉军得胜后便会撤退，然后扶余便可占有高句丽的土地和人口，不想汉军居然大规模筑城屯田，开始定居了起来。扶余国顿时坐不住了，开始招诱各族遗民，连结挹娄，暗地里对抗汉军。赵累得信，于是联络各国，组成联军，攻灭扶余，随后不断向北进击。此是后话。
  隆武五年的冬天极度寒冷，长江之上飘起了冰棱，淮河结了薄冰，流速较为缓慢的邗沟等运河更是飘起了大块冰块，冰雪一直覆盖到荆、扬二州与交州交界处的五岭地区，河运废弛，百姓受灾极重。刘贤在分封安东封国的同时，督促各地方官府全力救灾，这才好不容易挨过了这个冬天。
  至隆武六年初夏，交州刺史士燮突然病故，临终上表，请求让长子士廞继承爵位，然而其次子士徽却纠合各族兵马，自领了交趾、九真、日南三郡事务，并派兵隔绝岭道，不臣之心，昭然若揭。交州刺史薛综联合众将，上表请刘贤南征。
  刘贤与众将商议过后，同意了薛综等人的请求。当下与众将商议之后，抽调霍峻为安南都护府首任大都护，吕岱为安南都护府首任长史。会同诸将之中意欲在安南封国者如吴砀、曾夏等十余人，领兵一万南下至交州，会同薛综、高翔、裴潜、张裔、刘邕等交州兵一万五千人，再加上赖厷、卫温、钟离绪主掌的新建南海海军一万人，合兵三万五千人，海陆并进往攻交趾。
  大军六月集结完毕，陆军先沿着山道进击，从郁林太守裴潜耗费多年修筑的镇南关处攻入交趾郡境内，随军的士廞写了书信，劝交趾众将投降。眼见汉军势大，交趾大族桓邻意欲反正，被士徽察觉，当即诛杀。桓邻之弟桓治，其子桓发逃回家中，收整族兵，得三千人，反攻士徽。
  士徽顿时腹背受敌，形势危急，只得将防守河口的士匡所部兵马调去镇压桓治。却不想久等不至的赖厷所部一万海军突然到来，一举拿下空虚的河口，继而沿着红河而上，直取龙编。士徽根本重地被夺，大军粮草断绝，只得领兵后退，沿途将士逃散极多。等到士徽退到望海城时，集合士匡之兵，也仅得五千人了。
  士徽心绪不宁，旁边士匡却不想再打了，当下力劝士徽投降。士徽如今被打的连败，已经没有信心反败为胜了，当下派士匡前去面见霍峻、赖厷，欲要讲和。
  霍峻本来得了刘贤的密旨，说士徽久有不臣之心，且与当年刘巴之死有关，叫霍峻必要诛杀士徽，以正国法。此时见士徽欲要求和，居然还有保留爵位官职等一干条件，当下言辞拒绝，转而派出士廞拉拢士匡，说其投降。士匡被说的心绪不宁，当下回转望海城，说霍峻不许投降。士徽顿时有些绝望。
  至夜，霍峻抽调大军在望海城下大举呐喊示威，城中军民都十分惊恐。士匡权衡良久，终于开城投降。士徽闻讯，当即领着数百亲信开南门往九真郡去了。
  霍峻收降了士匡、桓治之兵，持节任命张裔为代理交趾太守，随后督率各军继续南下，往攻九真、日南，大军海陆并进，但有关隘阻路，海军便绕击其后，因此各处关隘都无法抵挡，被霍峻连连突破。士徽最后穷途末路，只得逃入林邑，寻求庇护去了。
  三郡平定，霍峻持节任命士廞为九真太守，以收士家故旧之心，任命桓治为日南太守，征召士匡、桓发随军征战。随后整合众军，以夺取的象林城为基地，陆续展开了对林邑、扶南、吉篾（高棉）等地的征伐。
  南方各族战法简陋，士兵瘦弱，论战斗力自然是远不如汉军的。正面相斗，装备齐全的汉军甚至能做到以一打十。在前期几场大战，汉军击垮各族主力，俘获了战象千头，青壮数万，老弱数十万之后，各族残余势力开始分散遁入山林，展开了游击作战，这却给汉军造成了极大的麻烦。再加上南方酷热，疾疫众多，导致汉军减员严重。
  刘贤只得加派医官，并将不适应南方酷热气候的汉军士卒调回，补充以南海、合浦、郁林、交趾籍贯的兵马，又严令南征各军谨慎进入山林，暂时只取沿海平原地区，重点占据mei公河三角洲这个最重要的粮仓，随后沿途修筑城池烽燧，以抵御山林中的异族。
  安南都护府第一阶段的任务便是保护各封国在沿海平原地区站稳脚跟。
  陆逊的公国也被封在了这一地区。
  在安南都护府进击时候，西宁都督府也同时组建了起来，马超成为第一任西宁都督，以马超在羌人中的强大号召力，西宁都督府的建立并未收到多少阻碍，归附的羌人中愿意迁入内地的被大批量地迁入陇右、关中，不愿意迁入内地的，也被刘贤依照人口多寡划定了地盘，册封其君长，纳入羁縻统治。同时沿着西海、黄河沿线和祁连山南麓等水草相对丰茂之地修筑城池守卫，并册封了二十余个封国。马超的封国即被封在赐支河首的扎陵湖地区，虽然初始封地仅有三百里，但有开拓令的存在，马超及其后人陆续将周围无主之地纳入封国，最后地方十分广大。
  而刘封的势力则被驱赶的更往南走，最终进入了羌南地区。
  此时，西域诸国纷纷遣使向刘贤朝贡，诉说曹睿欺辱各国，请朝廷出兵讨伐。魏延也欲要出兵，刘贤却认为西凉太远，在没有做好万全准备的情况下不适合大举出兵干涉。当下仅只命令安西大都护魏延组织商队去西域经商，以此打听西域诸国的虚实，并以经商为名，暗中给了曹睿许多支持，使他们能够在西域坚持下去，并四处劫掠诸国，不断壮大自己。
  到了隆武七年，魏延已经驻兵玉门关三年了，却一直未曾向西用兵，西域诸国都认为汉军软弱，于是开始假扮盗贼，劫掠汉军的商队，其中尤其以鄯善国为甚，其余诸国即便不劫掠，却也跟着抬高税收额度，提高汉商的住宿、过关、饮食价格，不断压榨汉商。
  刘贤派出使者申斥，各国略微收敛了一阵之后，又故态复萌。魏延也多次派人交涉，然而各国却置之不理。至隆武七年秋，眼看入冬，估摸着汉军不会于冬季出兵，鄯善国居然悍然斩杀了两名魏延派出的使者。
  魏延大怒，当即上表刘贤，请求出兵西域。
  此时刘贤已经做好了地域划分，各州钱粮除了供应朝廷之外，辽州、青州、徐州三州之力全力支援安东都护府，荆州汉水以南、交州之力全力支援安南都护府。扬州则为两方后援，若两方吃紧，则调扬州钱粮兵员支应，如此东、南俱安。而南中都督府建立十余年，实力雄厚，有足够的力量向外开拓，只需中原不断支援精良军械即可，又背靠益州富庶之地，不必过多费心。关中、雍、凉、益等地的钱粮兵员都用来支援西宁都督府和安西都护府。冀州、青州、并州的兵员钱粮则支援安北都护府。兖州、豫州、河洛以及南阳地区的钱粮则供应朝廷。使得朝廷随时可以出兵增援四方。
  自隆武四年冬天下粗安开始，至隆武七年末，已经三年，各新附州郡的免除赋税徭役期限皆过，最迟拿下的凉州也已经收取了一年的粮税，且数年经商，休兵罢战下来，敦煌地区蓄积的钱粮军械已经堆积如山。
  当下刘贤命魏延、马岱、姜维出兵西征，众将之中愿意去西域建国的二十余人皆从军征伐，西征军总兵力达到了三万人，再征调归附的雍凉羌胡之兵近二万人随行，合共五万大军，以能装载十石的大马车一万辆运粮，并从朝中派出史阿的重骑兵前去助战。
  隆武八年春，在完成了陇右、西凉等地的春耕之后，魏延命姜维领兵数百，佯装商队，先行进入鄯善，其余西域诸国，也各安排了内应。然而魏延誓师出征，轻骑狂飙突进，数日之内到达鄯善，与姜维里应外合，破鄯善城，将其国君斩杀，王族百余人押往洛阳报捷。
  随后魏延开始了一连串的征伐。西域诸国大小不一，大的如乌孙国等，有十数万人，小的如精绝国等，仅只三千余人，兵五六百而已。且因为西域沙漠广博，各国都依水而居，大部分国家的战略纵身都不大，东部大国鄯善被灭之后，魏延更分兵攻打附近小国，狭小的西域堡垒型城池根本抵挡不住汉军石炮、大黄弩、攻城车等的攻击。魏延分兵走南北二路，南路由魏延领兵三万亲自率领，接连攻破且末、小宛、精绝、戎卢、渠勒、拘弥等小国，行程数千里，与西域大国于窴的三万大军会战于城下，一战破之，阵斩于其王侯君长数十人，杀伤七千余人，俘虏万余，其余逃散，投奔其余各国。
  北路由马岱率领，北取伊吾、车师，夺取高昌壁之后，兵临戍己校尉城，却又并不攻击，只驻兵固守，向曹睿示强。不久，魏延大破于窴的消息传来，西域诸国震恐，纷纷遣使向魏延表忠心。魏延安慰诸国，纠合各国之兵，合十万之众，威逼曹睿。
  曹睿如今无路可退，其麾下兵将又不愿意真的编发易服，从此成为戎狄，最终只得遣使向刘贤称臣。
  刘贤于是封曹睿为西魏公，封地在葱岭以西。
  随后刘贤在西域设置都护府，建立安西四镇，分封诸将在灭国后的西域诸国故地，并一直延续至葱岭以西，与已经开始没落的贵霜王朝接壤。