中都陷落、金主完吳乞買被俘的訊息傳遍北國，金國殘餘勢力瞬間分崩離析。完宗弼之子完亨收攏兩萬殘兵西逃大同，意圖依託雁門關天險苟延殘；而更為棘手的是遼東宣使鮮萬奴，此人見金國大勢已去，竟裹挾五萬真軍民與三萬契丹降卒，在東京遼府自立為天王，國號“大真”，割據遼東裂土稱王，與聯軍形對峙之勢。
中軍帳，宋江指著輿圖上的遼東與大同兩地：“殘金一分為二，若分兵追擊恐兵力分散，若任其發展必後患。”趙宸指尖劃過遼東半島：“鮮萬奴佔據東京、鹹平諸州，掌控真故土，基更深；完亨雖據雁門，但軍心渙散、糧草匱乏，不足為懼。”吳用起獻策：“當用‘先平西陲，再定遼東’之策。岳飛、王彥率十萬大軍西進大同，速破完亨；宋江、趙榛統十五萬主力坐鎮中都，安百姓、囤積糧草，待西線大捷後，再揮師遼東征討鮮萬奴。”
次日，岳飛、王彥率軍西進大同。完亨聽聞聯軍來襲，令士兵加固雁門關城防，閉城門死守。岳飛深知雁門關天險難攻，令王彥率八字軍迂迴至雁門關後側，截斷其水源與糧道；自己則親率應天軍，在關前架設床弩，每日佯攻，消耗金軍士氣。三日後，王彥功襲取雁門關後側的水源地，城金軍陷缺水困境。岳飛見狀，下令總攻，應天軍士兵推著衝車撞擊城門，床弩巨箭穿城樓上的防工事，王彥的八字軍也從後側發起猛攻。完亨率軍拼死抵抗，被岳飛一槍挑中咽，當場斃命，兩萬殘兵盡數投降。大同復，西線戰事塵埃落定。
與此同時，遼東的鮮萬奴正忙於鞏固統治。他收攏真猛安謀克部眾，劫掠周邊州縣補充糧草，甚至與蒙古暗中聯絡，意圖借蒙古之力對抗聯軍。探馬將訊息傳回中都，宋江當機立斷：“鮮萬奴狼子野心，若與蒙古勾結，後果不堪設想！傳我將令，全軍即刻東進，征討遼東！”
十五萬聯軍兵分三路，向遼東進發：趙榛、呼延灼率五萬義軍，沿渤海西岸北上，掃清沿海州縣；林沖、張清領五萬忠義軍，直取鹹平府，切斷鮮萬奴的左翼；宋江、岳飛則率領主力五萬，直奔東京遼府。沿途百姓聽聞聯軍前來，紛紛起義響應，不被鮮萬奴裹挾的契丹軍民也倒戈投誠，聯軍兵力一路壯大。
抵達東京遼府城下，鮮萬奴親率八萬大軍出城迎戰。他的軍隊中既有銳的真騎兵，也有兇悍的契丹步兵，列陣於城外平原，氣勢洶洶。“今日一戰，定要讓宋軍知曉我大真天威！”鮮萬奴揮舞長劍，下令衝鋒。宋江見狀，令岳飛率領應天軍列長槍陣，正面迎擊；林沖、呼延灼率領騎兵從兩翼包抄；張清則帶領特種小隊，直撲金軍陣中，目標直指鮮萬奴。
激戰中，張清的飛蝗石準砸倒金軍先鋒將領，金軍陣腳大。岳飛率領應天軍長槍陣，如鋼鐵長城般推進，金軍騎兵紛紛倒地。鮮萬奴大怒，親自率軍衝向中軍，撞上岳飛。兩人大戰數十回合，鮮萬奴漸漸不支，被岳飛一槍刺穿肩膀，生擒活捉。金軍見主將被俘，紛紛放下武投降。
東京遼府復！聯軍乘勝追擊，先後攻克沈、澄等州，鮮萬奴建立的“大真”政權頃刻間土崩瓦解。至此，金國殘餘勢力被徹底肅清，北方大地重歸中原王朝版圖。宋江與眾將站在東京遼府城頭，著遼闊的遼東大地與歡呼的將士們，心中慨萬千。“殘金已滅，北方已定！”岳飛道。
宋江拔劍指向南方，聲音震徹天地：“傳我將令，全軍休整十日，清點戰利品，安各族百姓！十日之後，班師回朝，迎回二聖，還天下一個太平！”
“班師回朝！迎回二聖！”將士們齊聲吶喊，聲震雲霄。夕下，聯軍的旗幟在東京遼府城頭獵獵飄揚，見證著北伐戰爭的最終勝利，也預示著一個嶄新的時代即將到來。
