征東大軍從潢水和烏候秦水交匯處沿著西遼河南岸向東推進，而營州鎮將、龍城軍使高旭率營州軍萬余人從龍城東北方向的尹龍城出發。
契丹人生活的區域要比庫莫奚人生活的松漠地區廣闊得多，他們南起尹龍縣北部，北至西遼河以北，西域庫莫奚故地接壤，東至大遼河中段兩岸。
在如此一片寬闊蠻荒之地上只生活著不到三萬契丹人，這個人口密度是非常小的。
契丹人已經得知了趙俊生派大軍征剿的消息，也同樣收到了庫莫奚人被滅族的消息，為了吸取庫莫奚人滅族的經驗教訓，契丹人化整為零，每個部落各自以家庭為單位分散隱藏在深山老林之中，想以此來躲避幽州軍征剿。
花木蘭沒有其他辦法，只能采取拉網式掃蕩的方法，對每一座山、沒一條河流兩岸進行搜尋，把契丹人留下的房屋、農田全部摧毀。
但這個辦法只執行了十來天就得不終止，因為實在太耗時耗力了，對后勤方面的壓力也大增，花木蘭不得不下令取消這個辦法。
在崔浩和郭生的建議下，花木蘭采取了在關鍵的交通位置修建戍堡、城池的辦法，把躲藏起來的契丹人徹底封鎖在某些區域內，讓他們無法離開去往別處。
當十幾座戍堡、關隘和小城池修筑起來之后，契丹人終于撐不住了，被逼得不得不出來投降，再不投降，他們就得活活餓死、凍死在深山老林里。
公元435年三月初，趙俊生接到花木蘭旁人送來的戰報時，花木蘭已經平定了契丹，契丹人選擇了投降。
花木蘭在信中詢問如何處置那些契丹人，趙俊生在于東方辰、寇謙之、高允等謀士商議了一番之后給花木蘭去信，把契丹八部進行分散遷徙安置，一部前往朝鮮半島、一部遷往遼東、一步遷往遼西、一步遷往右北平，剩下的四部分別安置在漁陽、上谷、范陽和定州。
把契丹人都遷走之后，遼河流域周圍就成了真空勢力地帶，趙俊生當然不可能把那塊富庶之地丟棄，他下令從幽州、冀州、定州和瀛州分別遷徙一部分百姓去遼河流域安家，給他們分田地，在遼河流域內修建八座城池，以此方法徹底占據這片土地，不再給北方的地豆于、室韋趁虛而入的機會。
在把契丹各部進行遷徙而出，又從各州抽調百姓前往大遼河流域拓荒墾邊的時候，花木蘭已經屯兵大遼河東岸，一邊讓將士們休整，一邊派細作打探勿吉人的情況。
趙俊生在幽州總領全局，把一部分精力花費在忙著人口遷徙的事情，同時既要應付平城的朝廷，也要應付南邊的各諸侯們。
“王爺，剛剛得到密報，南朝弒父篡位的劉勛被南朝諸王聯軍擊敗了，劉勛死于亂軍之中，南朝新帝劉義康登基了”。
劉勛的死并不讓趙俊生感覺意外，此人弒父篡位，不得民心，也得不到各地方官府和統兵大將們的擁戴，覆滅是遲早的事情，只是讓他感覺意外的是登基為帝竟然是劉義康。
劉義康也不是一盞省油的燈，此人隱忍多年，一直被劉義隆壓制，如今劉義隆被兒子劉勛殺死，他自然覺得機會來了，最先起兵討伐劉勛，也因此聲望卓著，在殺了劉勛之后被擁立為皇帝。
趙俊生覺得這件事情非同小可，立即派人召集東方辰、寇謙之、高允、裴進、梁寂等一些謀士官員商議，討論此事對北方各地勢力的影響。