I talebani, un gruppo di giovani studenti islamici riuniti intorno al mullah ("maestro") Mohammed Omar e in gran parte cresciuti nei campi profughi del Pakistan, fecero la loro prima apparizione nel 1994.
Con una rapida azione militare liberarono un convoglio di camion pakistani che era stato sequestrato da uno dei numerosi gruppi ribelli che a quel l'epoca cercavano di prendere il potere in Afghanistan dopo che i sovietici, che avevano occupato il Paese per 10 anni, lo avevano dovuto lasciare.
Nel 1996 i talebani conquistarono Kabul, capitale del Paese, dove imposero una versione rigida dell'Islam, vietando il lavoro alle donne e introducendo per i criminali pene come la lapidazione, la fustigazione e l'amputazione degli arti.