剿匪行動率先在遼西打響。當地最大股土匪 “黑風隊”，由偽滿軍官張彪率領，手下 3000 餘人，盤踞在醫巫閭山，配備了輕重機槍 40 餘挺、迫擊炮 10 門，多次襲擊錦州至瀋陽的運輸線。
楊林親自率軍圍剿，採取 “圍而不攻、斷其補給” 的戰術，先派騎兵封鎖山區出入口，切斷土匪的糧食和水源，再組織當地村民提供情報，摸清土匪巢穴位置。
十天後，總攻發起。炮兵部隊對土匪據點進行精準打擊，摧毀了其碉堡和迫擊炮陣地，騎兵部隊從兩側迂迴包抄，步兵部隊正面衝鋒。
土匪負隅頑抗，張彪親自帶隊衝鋒，卻被機槍掃射擊中，當場斃命。失去首領的土匪軍心大亂，紛紛潰散，大部分被俘虜，少數逃入深山的也被後續搜剿部隊逐一抓獲。此戰共殲滅土匪 2800 餘人，繳獲全部武器，遼西剿匪首戰告捷。
與此同時，其他剿匪區也捷報頻傳。
遼東剿匪部隊採用 “誘敵深入” 戰術，將土匪 “野狼幫” 引入預設伏擊圈，一舉殲滅；吉林剿匪部隊聯合當地獵戶，圍剿長白山深處的土匪，利用地形優勢逐個擊破；黑龍江剿匪部隊面對耐寒的土匪，配備了充足的冬裝和雪地裝備，在零下三十度的嚴寒中發起進攻，肅清了漠河一帶的匪患。
剿匪行動開展一個月，共殲滅土匪 3.2 萬人，俘虜 1.8 萬人，繳獲各類武器 8 萬餘件，東北匪患基本平定。對於俘虜的土匪，罪大惡極者就地槍決，脅從者編入勞役隊，參與道路修建和礦山開採。
在剿匪的同時，東北民主政權的組建工作也在緊鑼密鼓地進行。
濱河根據地派出 2000 人的幹部團，分赴東北各地，充實省市縣鎮三級政權。省級政權設立東北行政委員會，統籌全省事務；市級政權由幹部團骨幹和當地進步人士組成，負責城市管理和工業接管；縣鎮政權則吸納農民代表、工人代表參與，重點推進土地改革和民生恢復。
在哈爾濱，幹部團成員深入街道社群，組織民眾選舉居委會，發放救濟糧，修復被日軍破壞的公共設施；在長春，新成立的縣政府開展土地確權，將日軍強佔的土地歸還給農民，激發了農民的生產積極性；在滿洲里，蒙漢雙語幹部走村入戶，宣傳政策，化解民族矛盾，促進各民族和睦相處。短短兩個月，東北全省 14 個市、58 個縣、320 個鎮的政權全部建立，基層治理體系初步形成，民眾的歸屬感和認同感不斷增強。
看著各地傳來的捷報，老馬欣慰地說：“剿匪安境，建政固本，東北的根基才算真正扎穩了！”
東北解放後，逃往朝鮮半島的關東軍殘餘勢力成為新的隱患。據情報顯示，關東軍第 1、第 8 師團殘部，以及朝鮮駐屯軍共 6 萬餘人，盤踞在朝鮮北部的平壤、新義州一帶，依託鴨綠江天險構築防線，企圖負隅頑抗，伺機反撲東北。
“必須斬草除根！” 老馬下令，抽調第一兵團全員 8 萬人，由周永勝任總指揮，遠征朝鮮，消滅關東軍殘餘，建立軍事管理區。第一兵團作為精銳部隊，配備了 2 個裝甲師、3 個炮兵師，擁有坦克 200 輛、火炮 800 門，還有空軍部隊提供空中支援。
出征前，周永勝在丹東召開誓師大會：“朝鮮的關東軍殘餘是東北的威脅，是反法西斯戰爭的絆腳石！我們要跨過鴨綠江，徹底消滅他們，還朝鮮人民一片安寧！” 戰士們群情激昂，齊聲高呼 “解放朝鮮，扞衛和平”。
11 月初，第一兵團兵分三路，跨過鴨綠江。中路部隊直指新義州，這裡是關東軍殘餘的前沿據點，駐守著 1.2 萬日軍；東路部隊進攻咸興，牽制日軍兵力；西路部隊沿西海岸推進，切斷日軍海上退路。
中路部隊率先發起攻擊。炮兵部隊對新義州日軍陣地進行了兩個小時的火力覆蓋，日軍的碉堡、戰壕被逐一摧毀，隨後裝甲師發起衝鋒，坦克履帶碾過鐵絲網，衝破日軍防線。
步兵部隊跟進清剿，與日軍展開巷戰。日軍依託民房頑抗，甚至組織敢死隊抱著炸藥包衝向坦克，但在第一兵團的強大火力面前，這些抵抗都無濟於事。經過一天激戰，新義州被攻克，日軍 1.2 萬人全部被殲滅。
東路部隊在咸興遭遇日軍頑強抵抗。日軍第 8 師團殘部依託咸興城的堅固工事，瘋狂掃射，第一兵團的進攻多次受阻。周永勝調整戰術，命令空軍轟炸日軍工事，同時派一支精銳部隊從咸興城南的山區迂迴，突襲日軍指揮部。
日軍指揮部被搗毀後，防線瞬間崩潰，第一兵團趁機發起總攻，激戰至次日清晨，咸興光復，殲滅日軍 1.5 萬人。
西路部隊沿西海岸推進，一路勢如破竹，先後攻克南浦、海州等港口城市，切斷了日軍的海上退路。日軍試圖從仁川港撤退，卻遭到早已等候在那裡的馬來軍海軍艦隊攔截，3 艘運輸艦被擊沉，剩餘日軍只能退回平壤，陷入重圍。
平壤是關東軍殘餘的核心據點，駐守著 3.3 萬日軍，由關東軍參謀長吉本貞一指揮。吉本貞一將兵力集中在平壤城內外，構建了三道防線，企圖死守。周永勝下令對平壤實施合圍，炮兵部隊日夜轟炸，空軍奪取制空權，不斷消耗日軍實力。
合圍第三天，總攻發起。裝甲師從正面突破日軍第一道防線，步兵部隊分四路衝進城區，與日軍展開逐街逐屋的爭奪。日軍負隅頑抗，甚至使用化學武器，但第一兵團早有防備，配備了防毒面具，並未造成重大傷亡。吉本貞一見大勢已去，在指揮部切腹自盡，殘餘日軍失去指揮，紛紛投降。
經過十天激戰，朝鮮北部的關東軍殘餘被全部殲滅，共擊斃日軍 4.8 萬人，俘虜 1.2 萬人。第一兵團隨即在朝鮮建立軍事管理區，設立平壤、新義州、咸興三個管理分部，由兵團將領兼任負責人。
軍事管理區採取三項措施穩定局勢：一是接管行政事務，恢復城市秩序，清理戰場，救助受災民眾；二是收繳民間武器，肅清殘餘偽軍和土匪；三是恢復基礎生產，組織農民耕種，工人復工，保障民生供應。同時，軍事管理區還與朝鮮當地進步人士建立聯絡，支援朝鮮人民的獨立解放運動。
周永勝在平壤召開軍民大會，宣佈：“軍事管理區的成立，是為了保護朝鮮人民的安全，支援反法西斯戰爭。待局勢穩定後，我們將協助朝鮮建立獨立的政權！” 朝鮮民眾紛紛鼓掌歡呼，為第一兵團送上糧食和物資，感謝他們驅逐侵略者。
訊息傳回東北，老馬露出了笑容。東北工業重整、匪患肅清、政權穩固，朝鮮關東軍殘餘被殲滅，軍事管理區建立，反法西斯戰爭的勝利基礎愈發堅實。他對著地圖下令：“各部隊休整補充，下一步，準備配合全國戰場，徹底將日軍趕出中國！”
