Talibanske snage zauzele su glavni grad Kabul u rujnu 1996. godine, što je označilo kraj kaotičnog građanskog rata i početak njihove vladavine. Ovaj islamski pokret nastao je iz studentskih redova, obećavajući red i sigurnost nakon godina razaranja. Afganistan je 1990-ih bio razorena zemlja, oporavljajući se od sovjetske invazije, a nakon pada komunističkog režima 1992. godine, različite frakcije mudžahedina borile su se za vlast. Taliban je nastao 1994. godine u južnim dijelovima Afganistana, predvođen Mullahom Mohammedom Omarom, obećavajući povratak islamskim vrijednostima. Brzo su stekli popularnost među Paštuncima, a uz podršku pakistanske obavještajne službe ISI, proširili su svoj utjecaj i do 1996. godine kontrolirali velike dijelove zemlje.