柯比龙今非昔比，本部主力皆已投降，随从回来的五千族人皆是残疾，毫无战斗力，还需有人照顾。&#所幸族群底蕴深厚，勉强又凑起五六万兵马，与步度根争斗，诸部落因被步度根算计，遂出兵帮助柯比龙，两股势力在北方草原上大打出手。
黄忠诸将退了鲜卑，又迅速杀上凉州。彻里吉与烧当老王正与孙坚、张飞部相持，听说丁零、鲜卑相继失败，又探听到南方诸蛮皆败，当下皆有退兵之意。
再说赵云为了配合幽州战役，统领三万精兵北上，让扶余王统领两万士兵为前锋。丁零族人生于苦寒之地，战斗力十分强悍，丁零人主力虽然全数被歼，但其老弱病残上阵，还能凑起四五万兵马。扶余两万士兵，竟被丁零兵打得大败，连扶余王也死在战场上。
赵云已经得知幽州战况，听说扶余王战死，也不立新王，统领大军径入扶余王城，下令贵族迁入汉境安置，请朝廷在此设立郡县治理。姜述命在此地设立胡东郡，与汉东、汉北两郡并为一州，取名海州。任命满**为海州刺史，李胜为胡东太守。赵云兼任海州兵曹。
扶余王子纪陶，在赵云宣布迁贵族于汉境时，便知王位不保，暗自统领三千精兵，于夜偷开城门，护送母妃弟妹径投肃慎国而去。肃慎国王余姚乃纪陶母舅，其国人多为战国汉人的后代，因此通晓汉语汉字，又习战军军阵，兵力虽然不多，战斗力却是不弱，又与扶余和亲，即使丁零王强盛之时，也不敢轻易侵扰。
纪陶出逃次日，有人报到赵云处，赵云思索一会，未令部下追击，只让汉北、汉东派出部分文武官员，尽快接管扶余军政事务。听闻纪陶逃到肃慎国，赵云派遣部将田锋为使，前去讨要纪陶一行。
余姚为纪陶母舅，如何会轻易交人？但是汉军太过强大，又不想引祸上身，遂让三千扶余士兵随田锋回去，言纪陶为自己外甥，此时已经失国，情愿在此奉养母亲弟妹。
赵云听到消息，遂与诸将商议，孙羌道：“如今扶余既然已下，丁零实力不足，并州、凉州之围渐解，顺势将肃慎拿下便是。”
赵云道：“只是肃慎向来未与大汉结怨，扶余原为我国属国，纪陶又未违法，只可用讨回属国王子之名。若是直接出兵灭了肃慎国，则不占大义。”
沮授沉思一会，道：“肃慎百姓不过十余万，合国之兵只有两万余。余姚留下纪陶母子，是为全其亲情，又发还纪陶部下兵马，是惧其夺其国。肃慎国民多战国遗民，文字习俗与幽并两州百姓相近，因此与征伐异族不同，只可逼降不可屠灭。肃慎之境多平原，扶余至其境无险峻，我大军以接纪陶为扶余王报仇之名，星夜兼程抵达其境，或会惧大汉军威而降。”
赵云依言而行，派部将统兵驻守扶余，自领中兵两万直赴肃慎。一路皆是坦途，汉军行速极快，来到肃慎王城城下，余姚尚未得到消息。
肃慎全境只有一城，其城仿造当年咸阳，布局十分合理，道路通达，商业繁华，百姓大多居于此城。次日开城门之时，守城兵不由惊得目瞪口呆，不知何时城外竟然立下偌大一所营寨，急忙向余姚报告。余姚急令官兵关闭城门，来到城楼观看，只见汉军兵营排列严谨，士兵魁伟，皆披甲之士，知非其敌，急忙回宫召文武商议。
肃慎国将军扶却，为秦国扶苏太子之后，扶苏自杀后其亲兵保护一子逃到东北，辗转来到此地生根，因避祸改嬴为扶。扶却年纪三十左右，性情刚烈，英勇有威名，听闻大汉灭乌恒、匈奴等诸般故事，常生追随汉军扬武异域之心。扶却道：“大汉军威所在，诸蛮异族皆无幸，与其抗衡者，如乌恒、匈奴等，除降而为奴者，余者皆族灭之。我国兵少，如何与大汉争斗？以我看来，不若献疆归附，诸人不失富贵！”
余姚甚是果断，当即捧着玺印出城而降。赵云收下玺印，命令部将宋建统兵去收肃慎兵权，整编肃慎士卒，又写信言明情况，让情报官迅速报给姜述。
姜述遂传下命令，将萧慎国境并入海州，改为萧慎郡，设官府治理，任命杨阜为萧慎太守。迁肃慎贵族皆到幽州划地安置，又让余姚、纪陶皆在洛阳落户，授其爵位以彰献土之功。
东北至此全平。朝廷文武官员月余到达新下之境，接管军政事务，赵云部统兵启行，征伐丁零。东北寒冷，然汉军皆有制式棉衣，物资又丰裕，并未耽误征途。
丁零合国勉强凑得四五万兵马，大败扶余自家折兵万余，只余不足四万兵马，如何是汉军之敌？丁零人曾经参与刺杀姜述，致甄婧丧命，赵云此次征伐以前，曾得姜述密信，所以赵云一路行军，部下仿灭三韩时，大开杀戒，丁零境内血流成河，无论男女老幼皆被屠杀。丁零人口虽少，但是疆域极大，将近大半年时间，赵云部下诸将方才占领丁零全境。
丁零族灭，姜述将其地盘合并汉东等郡成立海州，将护乌恒将军府迁至东北，改为护东胡将军府。任命阎行为海州兵曹，编制五万，中军两万，麾下部将胡轸、侯选、程银、杨昂、杨任、张卫，各统五千骑兵。赵云改任护北胡将军，其部重新划归野战兵序列。
不说东北战事，先说西羌、烧当羌，自从侵入汉境，凉州采取坚壁清野，边境汉民皆撤入内郡，孙坚、张飞两部皆据城防守，若是两羌分兵劫夺，则派精骑跟随在后，趁机歼灭。彻里吉统领