Balkh Province
2001年9月、アメリカ同時多発テロ事件が発生し、10月にはアメリカ合衆国がアフガニスタンに侵攻し、有志連合や北部同盟と共に戦闘を開始した。ドスタムは北部同盟に加盟し、11月にバルフ州からターリバーンを追い払ったが（）、その時手を貸したムジャヒディーンがアタ・モハマド・ヌールである。アタはバルフ州のイスラム協会軍の指揮官で、1992年にドスタムが共産党政権に反旗を翻すとドスタムと共闘した。その後、内戦が始まると袂を分かち、マザーリシャリーフを巡ってドスタムと一戦を交えた人物である。タリバンを追い払った後、ドスタムはアフガニスタン北部を再び支配しようとしたが、アタもまた野心を持っていた。ドスタムとアタは約2年間、バルフ州やその周辺で小競り合いを続けた。2003年10月、戦闘は本格化し数十人の死者が出た為、国際社会や政府は2人の戦国武将（warlord）に圧力をかけて戦争を中止させた。調停の結果、ドスタムは州内ではマザーリシャリーフだけを得て、それ以外は手放ざるを得なくなった。国際社会（特に日本政府）は武装解除・動員解除・社会復帰（DDR）を進めて、伊勢崎賢治などが中心となりドスタムとアタから兵士や武器を取り上げた。治安維持は国際治安支援部隊（ISAF）が行うことになり、第一段階として2003年12月からアフガニスタン北部で活動を開始した。バルフ州の担当はスウェーデン軍が指揮する（）で、2004年から任務を開始した。またアフガニスタン北部を統括する北部地域司令部（）がマールムル郡（）に置かれた。更に政府はドスタムの支配地域を解体しようとしたので、怒ったドスタムは2004年4月にファーリヤーブ州の州都を占領して抗議した。バルフ州では2004年7月にアタが州知事に任命された。ドスタムは国防次官を解任されそうになったので、辞職して2004年の大統領選挙に出馬した。