经过两个月血战，海军扫平了三韩，随后沿着海岸线到半岛以北的沃沮、獩陌后方登陆。此时沃沮、獩陌国内的兵力多被征调去协助高句丽大军防守丸都城去了，沃沮、獩陌两国留守的兵力极为孱弱，被海军轻松攻破，俘获老幼妇孺极多。
消息传到丸都城，沃沮、獩陌两国之兵顿时军心不稳，急着回救国内，被赵累抓住机会，发动猛攻，一举击破了丸都城。大将毌丘俭临阵斩杀高句丽王位宫，其另外两个有名望的大臣莋咨、带固被骁将孙绍、廖化分别斩杀。
东北几大异族，除了最北面的挹娄（古肃慎之国）最为荒僻，不知有多少人口外，其余各族都大致统计过户口数目，扶余有八万户，高句丽五部原有三万户，东沃沮合共五千户，北沃沮三四千户，獩陌合共二万户，三韩有十三四万户，合共二十七万户左右，百余万人。三韩因地处半岛南部，气候温润，适宜农耕，人口最多，但却因一分为三，其三韩内部又各分了许多小国，导致力量分散，民不好斗，故此反而最为势弱。扶余也较强，地方二千余里，户口八万，不过却因为身处鲜卑和高句丽的东西夹击之中，形势不妙。反倒是高句丽所居之处地形险要，民风彪悍，獩陌、东沃沮以及三韩中的许多小国都依附高句丽，成了东北小霸。
汉军此次进击，便是联合扶余，重点打击高句丽、獩陌、东沃沮，顺带打击三韩中依附高句丽的小国。至平灭丸都城后，赵累等人分兵四处扫荡，以俘获人口，探明地理为目的，至九月中旬，俘获人口二十七万余，高句丽、獩陌、东沃沮的人口几乎被一扫而空。
赵累将之全部贬为奴隶，青壮和老弱分开，关押在丸都城中，留下一万重兵看守，其余兵马则趁着天气尚未至大寒之际转道南下，水陆并进，直往气候相对温润的三韩攻击而去。
三韩之中有许多小国并未依附高句丽，此次却仍旧遭遇了灭顶之灾，除了少部分见机快的第一时间投降汉军之外，其余各国都被汉军推平。
至十二月初，三韩之地再无大股的反抗势力，大部分三韩百姓都被抓为俘虏，监押在军营之中，以缴获的粮食予以喂养。
安东都护府的战报送到洛阳，刘贤大喜，当即召集众将，又封了十数个在征东之战中立下大功的将校为贵爵，随后便开始与庞统、陆逊、黄权等人商定辽东封国之事。：
首先改丸都城为安东城，作为日后安东都护府的驻地，并在三韩故地建立汉城、在沃沮故地（今i参崴）建立定海城，同时还计划日后再扶余境内和北方挹娄地区也各建一城，与安东城一道成为安东五镇，作为安东都护府的直辖地。
随后将其余地方依照土地平坦肥沃的程度，划分了四十余个大小国度。刘贤原本打算将庞统的封国封在气候温润的三韩故地，不过庞统拒绝了，反而选择了沃沮故地五百里之地。
国土分封完毕，刘贤命众封国与安东都护府瓜分了俘获的人口，许诺众俘虏是要安分守己，三年之后便能获得汉朝平民身份，以此削弱众俘虏的敌对心里。各封国前三年都由青、徐、扬三州的赋税屯粮之中划拨钱粮支应其建城、养兵和开荒屯田的支出。刘贤同时派出皇家商队前去安东各国经商，购买辽东特产，并组织军民捕鱼打猎，为安东各国开拓财源和粮草来援。
原各族百姓屡有反叛，深入山险之地自守，不断袭击各封国。汉军则不断攻击清剿，双方纠缠了数十年，方才停息。
扶余国原本联合汉军攻灭高句丽，本指望着汉军得胜后便会撤退，然后扶余便可占有高句丽的土地和人口，不想汉军居然大规模筑城屯田，开始定居了起来。扶余国顿时坐不住了，开始招诱各族遗民，连结挹娄，暗地里对抗汉军。赵累得信，于是联络各国，组成联军，攻灭扶余，随后不断向北进击。此是后话。:/
隆武五年的冬天极度寒冷，长江之上飘起了冰棱，淮河结了薄冰，流速较为缓慢的邗沟等运河更是飘起了大块冰块，冰雪一直覆盖到荆、扬二州与交州交界处的五岭地区，河运废弛，百姓受灾极重。刘贤在分封安东封国的同时，督促各地方官府全力救灾，这才好不容易挨过了这个冬天。
至隆武六年初夏，交州刺史士燮突然病故，临终上表，请求让长子士廞继承爵位，然而其次子士徽却纠合各族兵马，自领了交趾、九真、日南三郡事务，并派兵隔绝岭道，不臣之心，昭然若揭。交州刺史薛综联合众将，上表请刘贤南征。
刘贤与众将商议过后，同意了薛综等人的请求。当下与众将商议之后，抽调霍峻为安南都护府首任大都护，吕岱为安南都护府首任长史。会同诸将之中意欲在安南封国者如吴砀、曾夏等十余人，领兵一万南下至交州，会同薛综、高翔、裴潜、张裔、刘邕等交州兵一万五千人，再加上赖厷、卫温、钟离绪主掌的新建南海海军一万人，合兵三万五千人，海陆并进往攻交趾。
大军六月集结完毕，陆军先沿着山道进击，从郁林太守裴潜耗费多年修筑的镇南关处攻入交趾郡境内，随军的士廞写了书信，劝交趾众将投降。眼见汉军势大，交趾大族桓