7. elokuuta 1998 räjäytettiin kuorma-auton pommeja.
Yhdysvaltain suurlähetystöissä kahdessa Itä-Afrikan pääkaupungissa: Dar es Salaamissa, Tansaniassa, ja Nairobissa, Keniassa. Näissä räjähdyksissä kuoli 224 ihmistä, yli 4500 loukkaantui ja aiheutui huomattava määrä omaisuusvahinkoja. Vaikka kahdentoista amerikkalaista kuoli näissä hyökkäyksissä, valtaosa uhreista oli kenialaisia siviilejä. Al-Qaidan ryhmä oli vastuussa hyökkäyksistä. Al-Qaidan kuvaus länsimaisten tiedotusvälineiden keskuudessa tuli suhteellisen pahamaineiseksi vastauksena vuoden 1998 pommi-iskuihin. Bin Laden asetettiin myöhemmin FBI:n etsityimpien karkulaisten luetteloon. Ennen pommi-iskuja al-Qaida oli suhteellisen tuntematon länsimaiselle yleisölle. CIA kuitenkin tiesi al-Qaidan olemassaolosta jo ennen hyökkäyksiä. CIA oli tarkkaillut al-Qaidan solua Itä-Afrikassa ennen hyökkäyksiä. Nairobi-suurlähetystö oli lisännyt turvatoimia ja varoittanut haavoittuvuuksista. Lisäksi USA:n edustajat lähetettiin useasti Nairobin suurlähetystöön turvallisuusarviointiin ennen pommituksia. Suurlähetystön pommitukset paljastivat USA:n mahdollisen haavoittuvuuden terrorismin kasvavaan maailmanlaajuiseen uhkaan.