1990eko hamarkadaren erdialdean talibanek babesa eman zioten Osama bin Ladeni, sobietarren aurka haiekin borrokatu zuen saudarrari, eta bere erakunde terroristaren eta beste batzuen oinarria izan zen. Nazio Batuen Segurtasun Kontseiluak behin eta berriz zigortu zituen talibanak jarduera horiengatik. Bin Ladenek laguntza ekonomikoa eta politikoa eman zien talibanei, Pakistanek eta Saudi Arabiak bezala, 2001eko irailaren 11ren ondoren, Estatu Batuen presioak talibanen aldeko laguntza publikoa bertan behera uztera behartu zituen arte. Bin Laden eta bere Al Qaeda taldea Estatu Batuetako enbaxaden aurkako atentatuen arduradun dira.
1998ko abuztuan, Estatu Batuek misil eraso bat egin zioten Bin Ladenen kanpaleku terroristari Afganistanen. Bin Ladenek eta Al Qaedak, 2001eko irailaren 11ko atentatuen arduradun izan zirela uste da, beste hainbat delituren artean.