中都陷落、金主完颜吴乞买被俘的消息传遍北国，金国残余势力瞬间分崩离析。完颜宗弼之子完颜亨收拢两万残兵西逃大同，意图依托雁门关天险苟延残喘；而更为棘手的是辽东宣抚使蒲鲜万奴，此人见金国大势已去，竟裹挟五万女真军民与三万契丹降卒，在东京辽阳府自立为天王，国号“大真”，割据辽东裂土称王，与联军形成对峙之势。
中军帐内，宋江指着舆图上的辽东与大同两地：“残金一分为二，若分兵追击恐兵力分散，若任其发展必成后患。”赵宸指尖划过辽东半岛：“蒲鲜万奴占据东京、咸平诸州，掌控女真故土，根基更深；完颜亨虽据雁门，但军心涣散、粮草匮乏，不足为惧。”吴用起身献策：“当用‘先平西陲，再定辽东’之策。岳飞、王彦率十万大军西进大同，速破完颜亨；宋江、赵榛统十五万主力坐镇中都，安抚百姓、囤积粮草，待西线大捷后，再挥师辽东征讨蒲鲜万奴。”
次日，岳飞、王彦率军西进大同。完颜亨听闻联军来袭，令士兵加固雁门关城防，紧闭城门死守。岳飞深知雁门关天险难攻，令王彦率八字军迂回至雁门关后侧，截断其水源与粮道；自己则亲率应天军，在关前架设床弩，每日佯攻，消耗金军士气。三日后，王彦成功袭取雁门关后侧的水源地，城内金军陷入缺水困境。岳飞见状，下令总攻，应天军士兵推着冲车撞击城门，床弩巨箭穿透城楼上的防御工事，王彦的八字军也从后侧发起猛攻。完颜亨率军拼死抵抗，被岳飞一枪挑中咽喉，当场毙命，两万残兵尽数投降。大同光复，西线战事尘埃落定。
与此同时，辽东的蒲鲜万奴正忙于巩固统治。他收拢女真猛安谋克部众，劫掠周边州县补充粮草，甚至与蒙古暗中联络，意图借蒙古之力对抗联军。探马将消息传回中都，宋江当机立断：“蒲鲜万奴狼子野心，若与蒙古勾结，后果不堪设想！传我将令，全军即刻东进，征讨辽东！”
十五万联军兵分三路，向辽东进发：赵榛、呼延灼率五万义军，沿渤海西岸北上，扫清沿海州县；林冲、张清领五万忠义军，直取咸平府，切断蒲鲜万奴的左翼；宋江、岳飞则率领主力五万，直奔东京辽阳府。沿途百姓听闻联军前来，纷纷起义响应，不少被蒲鲜万奴裹挟的契丹军民也倒戈投诚，联军兵力一路壮大。
抵达东京辽阳府城下，蒲鲜万奴亲率八万大军出城迎战。他的军队中既有精锐的女真骑兵，也有凶悍的契丹步兵，列阵于城外平原，气势汹汹。“今日一战，定要让宋军知晓我大真天威！”蒲鲜万奴挥舞长剑，下令冲锋。宋江见状，令岳飞率领应天军列成长枪阵，正面迎击；林冲、呼延灼率领骑兵从两翼包抄；张清则带领特种小队，直扑金军阵中，目标直指蒲鲜万奴。
激战中，张清的飞蝗石精准砸倒金军先锋将领，金军阵脚大乱。岳飞率领应天军长枪阵，如钢铁长城般推进，金军骑兵纷纷倒地。蒲鲜万奴大怒，亲自率军冲向中军，撞上岳飞。两人大战数十回合，蒲鲜万奴渐渐不支，被岳飞一枪刺穿肩膀，生擒活捉。金军见主将被俘，纷纷放下武器投降。
东京辽阳府光复！联军乘胜追击，先后攻克沈、澄等州，蒲鲜万奴建立的“大真”政权顷刻间土崩瓦解。至此，金国残余势力被彻底肃清，北方大地重归中原王朝版图。宋江与众将站在东京辽阳府城头，望着辽阔的辽东大地与欢呼的将士们，心中感慨万千。“残金已灭，北方已定！”岳飞道。
宋江拔剑指向南方，声音震彻天地：“传我将令，全军休整十日，清点战利品，安抚各族百姓！十日之后，班师回朝，迎回二圣，还天下一个太平！”
“班师回朝！迎回二圣！”将士们齐声呐喊，声震云霄。夕阳下，联军的旗帜在东京辽阳府城头猎猎飘扬，见证着北伐战争的最终胜利，也预示着一个崭新的时代即将到来。