Atsakymas į 1996 m. Valstybės departamento perspėjimą apie bin Ladeną ir 1998 m. JAV ambasadų sprogdinimus Rytų Afrikoje
Al-Qaeda (kuri nužudė 224 žmones, įskaitant 12 amerikiečių), Clinton užsakė keletą karinių misijų sugauti arba nužudyti bin Ladeną, kurios visos buvo nesėkmingos. 1998 m. rugpjūčio mėn. Klintonas įsakė surengti kruizinių raketų smūgius teroristiniams tikslams Afganistane ir Sudane, nukreipti į "Al-Shifa" vaistų fabriką Sudane, kuri buvo įtariama, kad padėjo bin Ladenui gaminti cheminius ginklus, ir bin Ladeno teroristų mokymo stovyklas Afganistane.