Talibani su se pojavili u Avganistanu delimično kao odgovor na dugi rat i borbe koji su u zemlji trajali od kasnih 70-tih godina. Od ruke talibana po njihovom dolasku na vlast 1996. godine stradao je bivši predsednik Avganistana Mohamad Nadžibulah. On je otet iz pritvora UN-a i mučen je do smrti, a zatim su talibani njegovo mrtvo i kastriratno telo vukli ulicama Kabula.