征东大军从潢水和乌候秦水交汇处沿着西辽河南岸向东推进，而营州镇将、龙城军使高旭率营州军万余人从龙城东北方向的尹龙城出发。
契丹人生活的区域要比库莫奚人生活的松漠地区广阔得多，他们南起尹龙县北部，北至西辽河以北，西域库莫奚故地接壤，东至大辽河中段两岸。
在如此一片宽阔蛮荒之地上只生活着不到三万契丹人，这个人口密度是非常小的。
契丹人已经得知了赵俊生派大军征剿的消息，也同样收到了库莫奚人被灭族的消息，为了吸取库莫奚人灭族的经验教训，契丹人化整为零，每个部落各自以家庭为单位分散隐藏在深山老林之中，想以此来躲避幽州军征剿。
花木兰没有其他办法，只能采取拉网式扫荡的方法，对每一座山、没一条河流两岸进行搜寻，把契丹人留下的房屋、农田全部摧毁。
但这个办法只执行了十来天就得不终止，因为实在太耗时耗力了，对后勤方面的压力也大增，花木兰不得不下令取消这个办法。
在崔浩和郭生的建议下，花木兰采取了在关键的交通位置修建戍堡、城池的办法，把躲藏起来的契丹人彻底封锁在某些区域内，让他们无法离开去往别处。
当十几座戍堡、关隘和小城池修筑起来之后，契丹人终于撑不住了，被逼得不得不出来投降，再不投降，他们就得活活饿死、冻死在深山老林里。
公元435年三月初，赵俊生接到花木兰旁人送来的战报时，花木兰已经平定了契丹，契丹人选择了投降。
花木兰在信中询问如何处置那些契丹人，赵俊生在于东方辰、寇谦之、高允等谋士商议了一番之后给花木兰去信，把契丹八部进行分散迁徙安置，一部前往朝鲜半岛、一部迁往辽东、一步迁往辽西、一步迁往右北平，剩下的四部分别安置在渔阳、上谷、范阳和定州。
把契丹人都迁走之后，辽河流域周围就成了真空势力地带，赵俊生当然不可能把那块富庶之地丢弃，他下令从幽州、冀州、定州和瀛州分别迁徙一部分百姓去辽河流域安家，给他们分田地，在辽河流域内修建八座城池，以此方法彻底占据这片土地，不再给北方的地豆于、室韦趁虚而入的机会。
在把契丹各部进行迁徙而出，又从各州抽调百姓前往大辽河流域拓荒垦边的时候，花木兰已经屯兵大辽河东岸，一边让将士们休整，一边派细作打探勿吉人的情况。
赵俊生在幽州总领全局，把一部分精力花费在忙着人口迁徙的事情，同时既要应付平城的朝廷，也要应付南边的各诸侯们。
“王爷，刚刚得到密报，南朝弑父篡位的刘勋被南朝诸王联军击败了，刘勋死于乱军之中，南朝新帝刘义康登基了”。
刘勋的死并不让赵俊生感觉意外，此人弑父篡位，不得民心，也得不到各地方官府和统兵大将们的拥戴，覆灭是迟早的事情，只是让他感觉意外的是登基为帝竟然是刘义康。
刘义康也不是一盏省油的灯，此人隐忍多年，一直被刘义隆压制，如今刘义隆被儿子刘勋杀死，他自然觉得机会来了，最先起兵讨伐刘勋，也因此声望卓著，在杀了刘勋之后被拥立为皇帝。
赵俊生觉得这件事情非同小可，立即派人召集东方辰、寇谦之、高允、裴进、梁寂等一些谋士官员商议，讨论此事对北方各地势力的影响。