经过两个月血战，海军扫平了三韩，随后沿着海岸线到半岛以北的沃沮、獩陌后方登陆。此时沃沮、獩陌国内的兵力多被征调去协助高句丽大军防守丸都城去了，沃沮、獩陌两国留守的兵力极为孱弱，被海军轻松攻破，俘获老幼妇孺极多。
消息传到丸都城，沃沮、獩陌两国之兵顿时军心不稳，急着回救国内，被赵累抓住机会，发动猛攻，一举击破了丸都城。大将毌丘俭临阵斩杀高句丽王位宫，其另外两个有名望的大臣莋咨、带固被骁将孙绍、廖化分别斩杀。
东北几大异族，除了最北面的挹娄（古肃慎之国）最为荒僻，不知有多少人口外，其余各族都大致统计过户口数目，扶余有八万户，高句丽五部原有三万户，东沃沮合共五千户，北沃沮三四千户，獩陌合共二万户，三韩有十三四万户，合共二十七万户左右，百余万人。三韩因地处半岛南部，气候温润，适宜农耕，人口最多，但却因一分为三，其三韩内部又各分了许多小国，导致力量分散，民不好斗，故此反而最为势弱。扶余也较强，地方二千余里，户口八万，不过却因为身处鲜卑和高句丽的东西夹击之中，形势不妙。反倒是高句丽所居之处地形险要，民风彪悍，獩陌、东沃沮以及三韩中的许多小国都依附高句丽，成了东北小霸。
汉军此次进击，便是联合扶余，重点打击高句丽、獩陌、东沃沮，顺带打击三韩中依附高句丽的小国。至平灭丸都城后，赵累等人分兵四处扫荡，以俘获人口，探明地理为目的，至九月中旬，俘获人口二十七万余，高句丽、獩陌、东沃沮的人口几乎被一扫而空。
赵累将之全部贬为奴隶，青壮和老弱分开，关押在丸都城中，留下一万重兵看守，其余兵马则趁着天气尚未至大寒之际转道南下，水陆并进，直往气候相对温润的三韩攻击而去。
三韩之中有许多小国并未依附高句丽，此次却仍旧遭遇了灭顶之灾，除了少部分见机快的第一时间投降汉军之外，其余各国都被汉军推平。
至十二月初，三韩之地再无大股的反抗势力，大部分三韩百姓都被抓为俘虏，监押在军营之中，以缴获的粮食予以喂养。
安东都护府的战报送到洛阳，刘贤大喜，当即召集众将，又封了十数个在征东之战中立下大功的将校为贵爵，随后便开始与庞统、陆逊、黄权等人商定辽东封国之事。
首先改丸都城为安东城，作为日后安东都护府的驻地，并在三韩故地建立汉城、在沃沮故地（今hai参崴）建立定海城，同时还计划日后再扶余境内和北方挹娄地区也各建一城，与安东城一道成为安东五镇，作为安东都护府的直辖地。
随后将其余地方依照土地平坦肥沃的程度，划分了四十余个大小国度。刘贤原本打算将庞统的封国封在气候温润的三韩故地，不过庞统拒绝了，反而选择了沃沮故地五百里之地。
国土分封完毕，刘贤命众封国与安东都护府瓜分了俘获的人口，许诺众俘虏是要安分守己，三年之后便能获得汉朝平民身份，以此削弱众俘虏的敌对心里。各封国前三年都由青、徐、扬三州的赋税屯粮之中划拨钱粮支应其建城、养兵和开荒屯田的支出。刘贤同时派出皇家商队前去安东各国经商，购买辽东特产，并组织军民捕鱼打猎，为安东各国开拓财源和粮草来援。