Den 20. mai 1997 gjorde brødrene og generalene Abdul Malik Pehlawan og Mohammed Pehlawan opprør mot den usbekske krigsherren Abdul Rashid Dostums kommando og formet en allianse med Taliban. Tre dager senere forlot Dostum store deler av sin hær og flyktet fra sin base i Mazar-e Sharif til Usbekistan. Den 25. mai gikk styrker fra Taliban, sammen med styrkene til mytteristene, inn i byen. Samme dag anerkjente Pakistan Taliban som den lovlige regjeringen i Afghanistan, fulgt av Saudi-Arabia dagen etter. Den 27. mai brøt det ut harde gatekamper mellom Taliban og styrkene til Malik. Taliban var uvant med urban krigføring og led et hardt nederlag. Tusenvis mistet livet i kampene og påfølgende henrettelser. Taliban gjenerobret byen 8. august 1998.