Skriv en fortsættelse til dette afsnit - Som svar på en advarsel fra Udenrigsministeriet i 1996 om bin Laden og 1998-bombningerne af amerikanske ambassader i Østafrika
Clinton beordrede flere militære missioner for at fange eller dræbe bin Laden, som alle var uden succes. I august 1998 beordrede Clinton angreb med krydsermissiler mod terrorister i Afghanistan og Sudan, der målrettede sig mod den farmaceutiske fabrik Al-Shifa i Sudan, som var mistænkt for at hjælpe bin Laden med at fremstille kemiske våben, og bin Ladens terroristernes træningslejre i Afghanistan.