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