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