Skryf 'n voortsetting vir hierdie paragraaf - In reaksie op 'n 1996 State Department waarskuwing oor bin Laden en die 1998 bomaanvalle op Amerikaanse ambassades in Oos-Afrika
deur al-Qaeda (wat 224 mense doodgemaak het, waaronder 12 Amerikaners), het Clinton verskeie militêre missies beveel om bin Laden te vang of dood te maak, wat almal sonder sukses was. In Augustus 1998 het Clinton kruisraket-aanvalle op terroriste-teikens in Afghanistan en Soedan beveel, met die doel om die Al-Shifa farmaseutiese fabriek in Soedan, wat vermoed is van die bystand van bin Laden in die vervaardiging van chemiese wapens, en bin Laden se terroriste-opleidingskampe in Afghanistan.