In der Folge der Terroranschläge auf die Botschaften der Vereinigten Staaten in Dar-es-Salam und Nairobi am 7. August 1998 tauchte der Name „al-Qaida“ erstmals in westlichen Medien auf. So berichtete CNN am 29. August 1998 von Mohamed Saddiq Odeh, der dem FBI von Ausbildungslagern der internationalen Terrorgruppe „al-Qaida“ erzählte, die angeblich von bin Laden angeführt sei. Odeh wurde durch seine Rolle in den Anschlägen auf die Botschaften zu einer lebenslangen Haftstrafe verurteilt.