鲁德任政委。地方部队和游击队又吸收了大批新成员，其中有大批的华人。纳吉卡登总书记则加紧组建工作组准备进入新解放区建立人民政权。

    人民军发动的第一场大战役就是解放马扎里沙里夫市，这里是北方联盟的“阿富汗政府”的所在地，不过主要的力量还是拉多亚尼c马苏哈德领导的伊斯兰促进会（由阿第二大民族塔吉克族组成）的领地，杜斯塔姆领导的伊斯兰民族运动（由乌兹别克族组成）和阿赫兹·拉多领导的伊斯兰统一党（由哈扎拉族组成）也有些部队。守卫的兵力有9千多。北方联盟的总兵力也就2万人，他们得到俄国或明或暗的支持，但内部在种族利益c派系利益的驱使下根本无法拧成一股绳。

    第2军首战就是这样的硬仗，他们在马市的北方部署了伏击的兵力，然后就于4月21日凌晨向马扎里沙里夫的匪军发起突击。经过1天的激战，匪徒们死伤惨重，阵营已经动摇。深夜伊斯兰统一党的残余匪徒8百余众首先向西方的老巢逃窜，我军的歼侦－17发现了他们的行踪，乌哈尔军长命令在他们的前途设伏，同时在北方故意制造一个“接合部”空隙。守城主力伊斯兰促进会的4千多人，一见同伙有人开溜，自然也想逃往北方去“休整”。于是立即从侦察到的“空隙”中向北夺路而逃，结果落入了联军的包围圈。而拉多亚尼c马苏哈德等所谓“政府”的官员分乘2架米－24直升机企图趁乱逃出包围圈，被上空的二架歼－17发现立即飞扑而下以机炮和导弹将直升机摧毁，“阿富汗政府”要员悉数毙命。被甩在城内的伊斯兰民族运动的1千多残余顿时成了无头苍蝇，最先被歼灭。

    凌晨4时，被包围在一片谷地中的伊斯兰促进会武装遭到了致命的空c地火力打击，武装直升机的火箭弹c机炮很快就把他们的火炮打哑了。周边山头上的各型野战炮发射的都是杀伤力巨大的空炸榴弹。侦察兵以微光夜视仪c热成象仪为武装直升机和炮兵指示目标，周边的狙击手更是沉着地寻找目标。一个小时的炮火准备后，当四周的电甲虫和bd3伞兵战车冲入包围圈时，炮火并不停息，只是全部换成了不能穿透它们装甲的榴霰弹。这些战车在热成象仪的指引下摧毁敌军残存的战车，并以榴弹杀伤步兵。当步兵杀入战阵时炮火才完全停息。黎明时分已经没有多少匪兵还能举手投降了。军部又调动各支突击分队，围歼被阻截在山路上的统一党的残匪。这一战打得北方联盟土崩瓦解。第2军的4个旅，留下一个旅帮助地方部队扫荡马苏哈德的残部。把这个北方联盟中最大的军阀基本消灭。5月下旬就控制了与塔吉克斯坦c乌兹别克c土库曼斯坦接壤的边境地区。

    王刚派遣年立青副总理作为主席特使与乌兹别克总统纳多耶斯基会商，年副总理指出我国支持阿共人民军消灭各派军阀，平定内战，对周边国家也是有利的。我国将在乌兹别克等独联体国家采购大批的人道主义救灾物资，借助乌兹别克的通道运送物资也有助于乌兹别克经济的发展。

    实际上乌兹别克也受到阿富汗内战的影响，存在阿富汗难民涌入c武装“乌兹别克斯坦运动”的骚扰等问题，支持北方联盟也是个负担。现在既能消除这些问题，又能得到实惠，也就同意了。只是要求阿共接收所有难民的遣返，并且只能运送民用物资。于是大批物资借助这条便捷的通道运入阿富汗北方，再转运到各解放区。

    与塔吉克的谈判要简单得多，此时俄国不但把驻军撤走，还减少了援助。奥斯吉斯基总统这时急需资金来恢复经济，双方一拍即合。阿共保证塔吉克的武装－乌兹别克民兵不能从阿富汗境内骚扰塔吉克；我国保证在塔吉克采购大批援阿物资。塔吉克则允许我军借道运送物资。如此一来，极大地缓解了在阿富汗行动的部队的后勤压力。

    当时第2军的另3个旅直接沿兴都库什山脉向西追