Etter at Sovjetunionen trakk ut sine styrker, startet mulla Omar opprørsgruppen Taliban for å få slutt på Afghanistans forfall til lovløshet og krigsherrenes terror. Hans rekrutter kom fra madrasaskoler i Afghanistan og i afghanske flyktningleirer over grensen til Pakistan.