诗云：
雪域新晴启画图，英雄立马定规模。
两京分设都护府，万姓同归武王都。
不计前嫌安旧部，更施仁政抚新吾。
长白山下春风度，从此烽烟尽扫除。
话说武松在会宁府公审战犯，清算血债，又将幸存的赵宋宗室及被掳百姓一一寻获，妥善安置。
至此，灭金之战的复仇篇章已然落幕，接下来，便是如何将这片新收复的万里疆土，牢牢地烙上汉家印记。
次日，金国皇宫大安殿内，武松升帐议事。
大堂之上，东、中、西三路大军的核心将领齐聚一堂。武松目光如炬，扫过众人，开门见山道：“诸位兄弟，金国已灭，但咱们的担子却更重了。这辽东、临潢之地，幅员辽阔，民族错杂，西接大漠，北临穷荒。若无长治久安之策，只怕我大军一旦班师，此地又将烽烟再起。”
军师闻焕章出列，指着巨大的舆图进言：“大帅所虑极是。属下以为，当效仿汉唐故事，在此地设立两大都护府，分而治之，互为犄角。
其一，以辽阳府为中心，管辖整个辽东半岛、白山黑水流域，此地汉、渤海遗民居多，农耕渔猎并举，当设‘辽东大都护府’。
其二，以临潢府为中心，管辖漠南草原及周边游牧部落，此地契丹、奚族居多，以牧为主，当设‘临潢大都护府’。”
武松点头赞许：“军师之言，正合我意。但这都护府的都护人选，非德才兼备、威望素着之大将不可。何人可当此任？”
众将你看我，我看你，皆知此任责任重大，非同小可。
豹子头林冲慨然出列，抱拳道：“大帅！末将愿为大帅镇守这东北边疆！”
武松看着这位与自己生死与共的兄弟，心中感动，却摇了摇头：“林教头乃我军中第一猛将，北伐先锋，功高盖世。这汴梁中枢，还需你这等柱石之臣坐镇。”
武松沉吟片刻，目光落在了两员大将身上。
“玉麒麟卢俊义！”
“青面兽杨志！”
卢俊义与杨志齐步出列：“末将在！”
武松道：“卢师兄武艺冠绝天下，威望素着，足以震慑塞外诸部。本帅命你为首任‘临潢大都护’，统兵五万，镇守临潢，安抚契丹、奚人等草原部落！
杨提辖智勇双全，且出身将门，熟悉边务。本帅命你为首任‘辽东大都护’，统兵五万，镇守辽阳，管辖汉、渤海遗民，兼顾农桑与边防！”
卢俊义与杨志对视一眼，皆知此任虽是远离中枢，却是武松将整个北方边疆的安危托付给了他们，当即单膝跪地，声若洪钟：“末将领命！誓为大帅守好这万里疆土，刀斧加身，万死不辞！”
定下主将，武松又颁布了一系列安抚各族的诏令。
他以太上皇与大元帅府的双重名义，昭告辽东、临潢全境：
“自即日起，汉、契丹、渤海、奚人等各族百姓，一律平等，皆为大宋子民，受新朝律法保护！废除金国所有奴隶制度与苛捐杂税，均分田地、草场，免三年赋税！”
对于那些在此次灭金之战中立下功劳的契丹将领耶律淳、渤海将领高永昌等人，武松信守承诺，不仅封侯拜将，更让他们在两大都护府内担任副都护、统制等要职，与汉将共同治理地方。
这一系列恩威并施的举措，如春风化雨，迅速稳定了这片新收复的土地。
各族百姓见武松大军不仅不屠不抢，反而分田分粮，废除奴役，真正地把他们当人看，无不感恩戴德。
原本还对汉人统治心存疑虑的契丹、渤海贵族，见自己的地位和利益得到了保障，也纷纷真心归附。
辽东、临潢两大都护府的建立，如两颗巨大的钉子，将这片广袤的东北大地，牢牢地钉在了武松的版图之上。
然而，就在大军准备分兵驻守，主力即将班师回朝之际，一个不大不小的麻烦却找上了门。
“报——！启禀大帅！”一名斥候飞马入帐，神色凝重，“长白山深处，有数支不肯归降的女真残余部落，约有万余人，由金太祖的族侄完颜蒲家奴率领，趁我大军主力集结于此，竟下山劫掠了咱们后方的一个补给小站，杀我士卒百余人，抢走了一批粮草！”
“岂有此理！”
大堂之内，众将勃然大怒。霹雳火秦明一拍桌案，喝道：“金国都亡了，这些残渣余孽还敢猖狂！大帅，给末将一万兵马，我这就去踏平他那长白山，把那完颜蒲家奴的脑袋拧下来！”
武松眼中寒光一闪，缓缓站起身来。