丹勇士都精于骑射。
公元435年的正月刚过，花木兰再次给赵俊生送来了一份书信，也按照规矩例行送来了战报，她在战报中详细叙述了这段时间攻打契丹的过程。
征东大军从潢水和乌候秦水交汇处沿着西辽河南岸向东推进，而营州镇将、龙城军使高旭率营州军万余人从龙城东北方向的尹龙城出发。
契丹人生活的区域要比库莫奚人生活的松漠地区广阔得多，他们南起尹龙县北部，北至西辽河以北，西域库莫奚故地接壤，东至大辽河中段两岸。
在如此一片宽阔蛮荒之地上只生活着不到三万契丹人，这个人口密度是非常小的。
契丹人已经得知了赵俊生派大军征剿的消息，也同样收到了库莫奚人被灭族的消息，为了吸取库莫奚人灭族的经验教训，契丹人化整为零，每个部落各自以家庭为单位分散隐藏在深山老林之中，想以此来躲避幽州军征剿。
花木兰没有其他办法，只能采取拉网式扫荡的方法，对每一座山、没一条河流两岸进行搜寻，把契丹人留下的房屋、农田全部摧毁。
但这个办法只执行了十来天就得不终止，因为实在太耗时耗力了，对后勤方面的压力也大增，花木兰不得不下令取消这个办法。
在崔浩和郭生的建议下，花木兰采取了在关键的交通位置修建戍堡、城池的办法，把躲藏起来的契丹人彻底封锁在某些区域内，让他们无法离开去往别处。
当十几座戍堡、关隘和小城池修筑起来之后，契丹人终于撑不住了，被逼得不得不出来投降，再不投降，他们就得活活饿死、冻死在深山老林里。
公元435年三月初，赵俊生接到花木兰旁人送来的战报时，花木兰已经平定了契丹，契丹人选择了投降。
花木兰在信中询问如何处置那些契丹人，赵俊生在于东方辰、寇谦之、高允等谋士商议了一番之后给花木兰去信，把契丹八部进行分散迁徙安置，一部前往朝鲜半岛、一部迁往辽东、一步迁往辽西、一步迁往右北平，剩下的四部分别安置在渔阳、上谷、范阳和定州。
把契丹人都迁走之后，辽河流域周围就成了真空势力地带，赵俊生当然不可能把那块富庶之地丢弃，他下令从幽州、冀州、定州和瀛州分别迁徙一部分百姓去辽河流域安家，给他们分田地，在辽河流域内修建八座城池，以此方法彻底占据这片土地，不再给北方的地豆于、室韦趁虚而入的机会。
在把契丹各部进行迁徙而出，又从各州抽调百姓前往大辽河流