1998 m. rugpjūčio 7 d. buvo susprogdintos sunkvežimių bombos
JAV ambasadose dviejose Rytų Afrikos sostinėse: Dar es Salaame, Tanzanijoje, ir Nairobyje, Kenijoje. Iš šių sprogimų žuvo 224 žmonės, buvo sužeisti daugiau kaip 4500 žmonių ir buvo padaryta nemažai žalos turtui. Nors per šiuos išpuolius žuvo dvylika amerikiečių, didžioji dauguma aukų buvo Kenijos civiliai. Buvo nustatyta, kad už šiuos išpuolius atsakinga Al-Qaeda frakcija. Vakarų žiniasklaidoje "Al-Qaeda" vaizdavimas tapo gana žinomas po 1998 m. sprogdinimų. Bin Ladenas vėliau buvo įtrauktas į Federalinės tyrimų biuro (FBI) labiausiai ieškomų pabėgėlių sąrašą. Prieš sprogdinimus, Vakarų visuomenė Al-Qaeda buvo palyginti nežinoma. Tačiau CŽV prieš išpuolius gerai žinojo apie "al Qaeda". Al-Qaeda ląstelę Rytų Afrikoje iki atakų stebėjo CŽV. Nairobio ambasada padidino saugumo priemones ir perspėjo apie savo pažeidžiamumą. Be to, JAV atstovai buvo siunčiami į Nairobio ambasadą saugumo vertinimams, daug kartų prieš sprogdinimus. Ambasadų sprogdinimai atskleidė galimą JAV pažeidžiamumą augančiai pasaulinei grėsmei, kurią kelia terorizmas.