Un giorno prima della cattura di Mazar nell'agosto del 1998, gli affiliati di bin Laden hanno bombardato due ambasciate statunitensi
in Africa, uccidendo 224 e ferendo 4.500, per lo più africani. Gli Stati Uniti hanno risposto lanciando missili da crociera su presunti campi terroristici in Afghanistan, uccidendo oltre 20 persone, ma non riuscendo a uccidere Bin Laden o molti membri di Al Qaeda. Il Mullah Omar ha condannato l'attacco missilistico e il presidente americano Bill Clinton. L'Arabia Saudita ha espulso l'inviato talebano in segno di protesta per il rifiuto di consegnare bin Laden e dopo che il Mullah Omar avrebbe insultato la famiglia reale saudita. A metà ottobre il Consiglio di sicurezza delle Nazioni Unite ha votato all'unanimità di vietare i voli di aeromobili commerciali da e per l'Afghanistan e di congelare i suoi conti bancari in tutto il mondo.