方部隊、游擊隊轉入了主力軍，蘇迪亞仍任第1軍軍長，蘇希利達的政委，阿卜杜拉·烏哈爾任新組建的第2軍軍長，馬魯德任政委。地方部隊和游擊隊又吸收了大批新成員，其中有大批的華人。納吉卡登總書記則加緊組建工作組準備進入新解放區建立人民政權。
人民軍發動的第一場大戰役就是解放馬紮裡沙里夫市，這裡是北方聯盟的“阿富汗政府”的所在地，不過主要的力量還是拉多亞尼、馬蘇哈德領導的伊斯蘭促進會也有些部隊。守衛的兵力有9千多。北方聯盟的總兵力也就2萬人，他們得到俄國或明或暗的支援，但內部在種族利益、派系利益的驅使下根本無法擰成一股繩。
第2軍首戰就是這樣的硬仗，他們在馬市的北方部署了伏擊的兵力，然後就於4月21日凌晨向馬紮裡沙里夫的匪軍發起突擊。經過1天的激戰，匪徒們死傷慘重，陣營已經動搖。深夜伊斯蘭統一黨的殘餘匪徒8百餘眾首先向西方的老巢逃竄，我軍的殲偵－17發現了他們的行蹤，烏哈爾軍長命令在他們的前途設伏，同時在北方故意製造一個“接合部”空隙。守城主力伊斯蘭促進會的4千多人，一見同夥有人開溜，自然也想逃往北方去“休整”。於是立即從偵察到的“空隙”中向北奪路而逃，結果落入了聯軍的包圍圈。而拉多亞尼、馬蘇哈德等所謂“政府”的官員分乘2架米－24直升機企圖趁亂逃出包圍圈，被上空的二架殲－17發現立即飛撲而下以機炮和導彈將直升機摧毀，“阿富汗政府”要員悉數斃命。被甩在城內的伊斯蘭民族運動的1千多殘餘頓時成了無頭蒼蠅，最先被殲滅。
凌晨4時，被包圍在一片谷地中的伊斯蘭促進會武裝遭到了致命的空、地火力打擊，武裝直升機的火箭彈、機炮很快就把他們的火炮打啞了。周邊山頭上的各型野戰炮發射的都是殺傷力巨大的空炸榴彈。偵察兵以微光夜視儀、熱成象儀為武裝直升機和炮兵指示目標，周邊的狙擊手更是沉著地尋找目標。一個小時的炮火準備後，當四周的電甲蟲和BMD3傘兵戰車衝入包圍圈時，炮火併不停息，只是全部換成了不能穿透它們裝甲的榴霰彈。這些戰車在熱成象儀的指引下摧毀敵軍殘存的戰車，並以榴彈殺傷步兵。當步兵殺入戰陣時炮火才完全停息。黎明時分已經沒有多少匪兵還能舉手投降了。軍部又調動各支突擊分隊，圍殲被阻截在山路上的統一黨的殘匪。這一戰打得北方聯盟土崩瓦解。第2軍的4個旅，留下一個旅幫助地方部隊掃蕩馬蘇哈德的殘部。把這個北方聯盟中最大的軍閥基本消滅。5月下旬就控制了與塔吉克、烏茲別克、土庫曼接壤的邊境地區。
王剛派遣年立青副總理作為主席特使與烏茲別克總統納多耶斯基會商，年副總理指出我國支援阿共人民軍消滅各派軍閥，平定內戰，對周邊國家也是有利的。我國將在烏茲別克等獨聯體國家採購大批的人道主義救災物資，藉助烏茲別克的通道運送物資也有助於烏茲別克經濟的發展。
實際上烏茲別克也受到阿富汗內戰的影響，存在阿富汗難民湧入、反政府武裝“烏茲別克運動”的騷擾等問題，支援北方聯盟也是個負擔。現在既能消除這些問題，又能得到實惠，也就同意了。只是要求阿共接收所有難民的遣返，並且只能運送民用物資。於是大批物資藉助這條便捷的通道運入阿富汗北方，再轉運到各解放區。
與塔吉克的談判要簡單得多，此時俄國不但把駐軍撤走，還減少了援助。奧斯吉斯基總統這時急需資金來恢復經濟，雙方一拍即合。阿共保證塔吉克的反政府武裝－烏茲別克民兵不能從阿富汗境內騷擾塔吉克；我國保證在塔吉克採購大批援阿物資。塔吉克則允許我軍借道運送物資。如此一來，極大地緩解了在阿富汗行動的部隊的後勤壓力。
當時第2軍的另3個旅直接沿興都庫什山脈向西追殺過去，拉多的匪軍潰不成軍。不斷被快速推進的機動分隊圍殲。最後僅剩3千多人在伊朗邊境的祖勒菲卡爾、科赫桑一帶苟延殘喘。到5月下旬已經基本蕩平了北方聯盟的武裝，初步建立了北部沿興都庫什山脈的根據地。直達阿富汗西北端的卡拉巴格和勒蘭。並越過白山山脈於6月2日解放了塔利班手中的西部重鎮赫拉特。
而第1軍的任務則要艱鉅得多。他們4月22日從馬紮裡沙里夫東南方的艾巴克南下，連克魯伊、賽甘、巴米揚、拉勒、塔加卜，切斷了塔利班總部與西部匪軍的聯絡。然後以第1旅的3個營向西掃蕩西部的殘餘塔利班武裝，主力則繼續全力南下。
塔利班遭此猛擊，本來已經慌亂不堪，可是此時又發生了內亂。原來巴基斯坦在美國的撮