כתוב המשך לפרק זה - בתגובה לאזהרה של מחלקת המדינה ב-1996 על בן לאדן והפצצות 1998 על שגרירויות ארה"ב במזרח אפריקה
על ידי אל-קאעידה (שהרג 224 אנשים, כולל 12 אמריקאים), קלינטון הורה מספר משימות צבאיות ללכוד או להרוג בן לאדן, שכולם לא הצליחו. באוגוסט 1998, קלינטון הורה על תקיפות טילים קרוז על מטרות טרור באפגניסטן ובסודאן, עם מטרה במפעל התרופות אל-שיפה בסודאן, שהיה חשוד בסיוע לבן לאדן בייצור נשק כימי, ובמחנות האימונים של בן לאדן בטרור באפגניסטן.