柯比龍今非昔比，本部主力皆已投降，隨從回來的五千族人皆是殘疾，毫無戰鬥力，還需有人照顧。所幸族羣底蘊深厚，勉強又湊起五六萬兵馬，與步度根爭鬥，諸部落因被步度根算計，遂出兵幫助柯比龍，兩股勢力在北方草原上大打出手。
黃忠諸將退了鮮卑，又迅速殺上涼州。徹裡吉與燒當老王正與孫堅、張飛部相持，聽說丁零、鮮卑相繼失敗，又探聽到南方諸蠻皆敗，當下皆有退兵之意。
再說趙雲爲了配合幽州戰役，統領三萬精兵北上，讓扶余王統領兩萬士兵爲前鋒。丁零族人生於苦寒之地，戰鬥力十分強悍，丁零人主力雖然全數被殲，但其老弱病殘上陣，還能湊起四五萬兵馬。扶余兩萬士兵，竟被丁零兵打得大敗，連扶余王也死在戰場上。
趙雲已經得知幽州戰況，聽說扶余王戰死，也不立新王，統領大軍徑入扶余王城，下令貴族遷入漢境安置，請朝廷在此設立郡縣治理。姜述命在此地設立胡東郡，與漢東、漢北兩郡併爲一州，取名海州。任命滿寵爲海州刺史，李勝爲胡東太守。趙雲兼任海州兵曹。
扶余王子紀陶，在趙雲宣佈遷貴族於漢境時，便知王位不保，暗自統領三千精兵，於夜偷開城門，護送母妃弟妹徑投肅慎國而去。肅慎國王餘姚乃紀陶母舅，其國人多爲戰國漢人的後代，因此通曉漢語漢字，又習戰軍軍陣，兵力雖然不多，戰鬥力卻是不弱，又與扶余和親，即使丁零王強盛之時，也不敢輕易侵擾。
紀陶出逃次日，有人報到趙雲處，趙雲思索一會，未令部下追擊，只讓漢北、漢東派出部分文武官員，儘快接管扶余軍政事務。聽聞紀陶逃到肅慎國，趙雲派遣部將田鋒爲使，前去討要紀陶一行。
餘姚爲紀陶母舅，如何會輕易交人？但是漢軍太過強大，又不想引禍上身，遂讓三千扶余士兵隨田鋒回去，言紀陶爲自己外甥，此時已經失國，情願在此奉養母親弟妹。
趙雲聽到消息，遂與諸將商議，孫羌道：“如今扶余既然已下，丁零實力不足，幷州、涼州之圍漸解，順勢將肅慎拿下便是。”
趙雲道：“只是肅慎向來未與大漢結怨，扶余原爲我國屬國，紀陶又未違法，只可用討回屬國王子之名。若是直接出兵滅了肅慎國，則不佔大義。”
沮授沉思一會，道：“肅慎百姓不過十餘萬，合國之兵只有兩萬餘。餘姚留下紀陶母子，是爲全其親情，又發還紀陶部下兵馬，是懼其奪其國。肅慎國民多戰國遺民，文字習俗與幽並兩州百姓相近，因此與征伐異族不同，只可逼降不可屠滅。肅慎之境多平原，扶余至其境無險峻，我大軍以接紀陶爲扶余王報仇之名，星夜兼程抵達其境，或會懼大漢軍威而降。”
趙雲依言而行，派部將統兵駐守扶余，自領中兵兩萬直赴肅慎。一路皆是坦途，漢軍行速極快，來到肅慎王城城下，餘姚尚未得到消息。
肅慎全境只有一城，其城仿造當年咸陽，佈局十分合理，道路通達，商業繁華，百姓大多居於此城。次日開城門之時，守城兵不由驚得目瞪口呆，不知何時城外竟然立下偌大一所營寨，急忙向餘姚報告。餘姚急令官兵關閉城門，來到城樓觀看，只見漢軍兵營排列嚴謹，士兵魁偉，皆披甲之士，知非其敵，急忙回宮召文武商議。
肅慎國將軍扶卻，爲秦國扶蘇太子之後，扶蘇自殺後其親兵保護一子逃到東北，輾轉來到此地生根，因避禍改嬴爲扶。扶卻年紀三十左右，性情剛烈，英勇有威名，聽聞大漢滅烏恆、匈奴等諸般故事，常生追隨漢軍揚武異域之心。扶卻道：“大漢軍威所在，諸蠻異族皆無幸，與其抗衡者，如烏恆、匈奴等，除降而爲奴者，餘者皆族滅之。我國兵少，如何與大漢爭鬥？以我看來，不若獻疆歸附，諸人不失富貴！”
餘姚甚是果斷，當即捧着璽印出城而降。趙雲收下璽印，命令部將宋建統兵去收肅慎兵權，整編肅慎士卒，又寫信言明情況，讓情報官迅速報給姜述。
姜述遂傳下命令，將蕭慎國境併入海州，改爲蕭慎郡，設官府治理，任命楊阜爲蕭慎太守。遷肅慎貴族皆到幽州劃地安置，又讓餘姚、紀陶皆在洛陽落戶，授其爵位以彰獻土之功。
東北至此全平。朝廷文武官員月餘到達新下之境，接管軍政事務，趙雲部統兵啓行，征伐丁零。東北寒冷，然漢軍皆有制式棉衣，物資又豐裕，並未耽誤征途。
丁零合國勉強湊得四五萬兵馬，大敗扶余自家折兵萬餘，只餘不足四萬兵馬，如何是漢軍之敵？丁零人曾經參與刺殺姜述，致甄婧喪命，趙雲此次征伐以前，曾得姜述密信，所以趙雲一路行軍，部下仿滅三韓時，大開殺戒，丁零境內血流成河，無論男女老幼皆被屠殺。丁零人口雖少，但是疆域極大，將近大半年時間，趙雲部下諸將方纔佔領丁零全境。
丁零族滅，姜述將其地盤合併漢東等郡成立海州，將護烏恆將軍府遷至東北，改爲護東胡將軍府。任命閻行爲海州兵曹，編制五萬，中軍兩萬，麾下部將胡軫、侯選、程銀、楊昂、楊任、張衛，各統五千騎兵。趙雲改任護北胡將軍，其部重新劃歸野戰兵序列。
不說東北戰事，先說西羌、燒當羌，自從侵入漢境，涼州採取堅壁清野，邊境漢民皆撤入內郡，孫堅、張飛兩部皆據城防守，若是兩羌分兵劫奪，則派精騎跟隨在後，趁機殲滅。徹裡吉統領西羌二十萬兵馬在西海，與張飛部相持；燒當老王統領三十萬兵馬在酒泉，與孫堅部相持。後來，黃蓋、張百陽兩部援兵到達，張百陽統領部下一萬重騎兵往西海，黃蓋統兵一萬重騎兵往酒泉，兩路漢軍兵力雖然不多，但是戰鬥力十分強大，隨軍又送來無數物資輜重，涼州防守更是無懈可擊。
涼州人少地廣，酒泉、西海均在涼州西部，呂布、黃忠、馬超三部及公孫瓚等四營重騎兵風雨兼程，近兩月時間方纔趕到。呂布、黃忠、馬超三部皆主力兵團，編制五萬；公孫瓚等四營各有一萬兵馬，七路兵馬共十九萬漢軍西上，涼州強弱形勢立時倒轉過來。
張飛兼任涼州兵曹，部下主力兵馬計有五萬，但需駐守各地，後來動用民兵替出駐軍，也不敢全軍皆集於一地，因此駐西海兵馬總計三萬。孫堅兼任護西域將軍，原本要征伐西域各國，因爲國內戰事未息沒有啓行，其部下爲五萬精銳騎兵。加上提前到達的黃蓋、張百陽兩部重騎兵，諸路漢軍駐守西海、酒泉兩郡兵力已達二十九萬，雖然比不上兩羌兵力，但若論起戰鬥力，則只強不弱。
孫堅、張飛兩軍實力便不在兩羌之下，加上兩營重騎兵，已經可攻可守，實力已經超過羌兵。姜述一向奉行以獅搏兔的宗旨，此次籌劃北疆戰事，便是從弱到強，皆以絕對實力一舉擊潰敵軍，因此涼州戰事以防守爲主。
徹裡吉聞知大漢二十餘萬援軍到達涼州，不由驚出一身冷汗，他知道這次即使再巧言令色，也不會得到大漢諒解。以姜述的強硬性格，即使現在退兵，其大軍也會一路追隨攻伐。徹裡吉思考半天，棄去營寨，徑引部下去投燒當老王，欲趁漢軍援軍未至之時，與燒當羌合力擊敗孫堅部。
徹裡吉想法是好，但是張飛、張百陽兩部豈能讓他如意？徹裡吉剛剛出行，兩張便統領精騎尾隨其後，間或衝擊西羌後軍。卻不與徹裡吉部主力決戰，徹裡吉統領主力回頭來攻，兩將便引兵遠遠走開。兩軍一路上小戰不斷，至兩羌合兵，徹裡吉已是折了兩萬餘兵馬。
燒當老王得到消息，起兵往東北接應，本欲與徹裡吉合力先敗兩張漢軍一場。未料戰鬥還未打響，敗軍來報，說漢軍趁虛襲了營寨。燒當老王聞言大驚，命令部下即刻列陣，敗軍逐漸逃了過來。
燒當老王站在高處，觀察四周情況，東北方向漢軍精騎已經排成軍陣，西南方向大股漢騎正在追殺逃跑的羌兵。燒當老王與徹吉商議片刻，隨即迅速下達軍令，只見各路羌兵各按族羣，布起防禦軍陣。
“咚……咚……咚”上百面牛皮大鼓同時敲響，巨大的回聲讓漢軍士卒士氣高漲，熱血澎湃，疲憊頓時消失，精神大振。孫堅虎軀穩坐馬背之上，面部如銅鑄般的堅硬，目光堅毅，往常冷峻的面容此時露出微微的笑容。
燒當老王入境以來，孫堅堅決遵守軍令，以防禦爲主，這些日子心中憋屈之至，如今援兵到達，決戰時刻來臨，揚眉吐氣只在今日。部將程普、宋建統領精兵，護衛孫堅觀察羌兵陣營。