Etter å ha kommet til makten i og rundt Kandahar gjennom en kombinasjon av militære og diplomatiske seiere, angrep Taliban styrkene til Ismail Khan vest i landet, tok Herat fra ham 5. september 1995 og til slutt nedkjempet ham. Den etterfølgende vinteren beleiret Taliban hovedstaden Kabul, blokkerte handelsveiene og skjøt raketter inn i byen. I mars sluttet den afghanske presidenten Burhanuddin Rabbani og Gulbuddin Hekmatyar å bekjempe hverandre og formet en ny anti-Taliban allianse. 26. september 1996 oppga de byen og trakk seg nordover og lot Taliban overta regjeringen og etablere .