Достум се вратио из изгнанства након напада 11. септембра 2001. године, након што је америчка администрација одлучила да уклони Талибане и обратила се Северној алијанси за помоћ. Достум и његове присталице вешто су користили америчку подршку, а током америчке инвазије Мазари-и-Шариф је 10. новембра ослобођен од талибана, као први већи град у Авганистану. Достум и његови људи тада су заробили хиљаде талибана, од којих су многи нестали месец дана касније под никад разјашњеним околностима у догађају који се понекад назива масакр у Дашт-и-Леилију.