Vieną dieną prieš 1998 m. rugpjūčio mėn. Mazar užgrobimą, bin Ladeno filialai bombardavo dvi JAV ambasadas
Afrikoje, žuvo 224 žmonės, buvo sužeista 4500, daugiausia afrikiečiai. JAV atsakė paleisdama kryžmines raketas įtariamoms teroristų stovykloms Afganistane, nužudydama daugiau nei 20 žmonių, tačiau nepavyko nužudyti bin Ladeno ar net daugelio "Al Qaeda" narių. Mullahas Omaras pasmerkė raketų ataką ir Amerikos prezidentą Billą Clintoną. Saudo Arabija išsiuntė Talibano pasiuntinį, protestuodama prieš atsisakymą perduoti bin Ladeną, ir po to, kai Mullah Omaras tariamai įžeidė Saudo Arabijos karališkąją šeimą. Spalio viduryje JT Saugumo Taryba vienbalsiai nusprendė uždrausti komercinių orlaivių skrydžius į Afganistaną ir iš jo bei įšaldyti jo banko sąskaitas visame pasaulyje.