Un día antes da captura de Mazar en agosto de 1998, os afiliados de bin Laden bombardearon dúas embaixadas estadounidenses.
en África, matando a 224 e ferindo a 4.500, a maioría africanos. Os Estados Unidos responderon lanzando mísseis de cruceiro sobre presuntos campos terroristas en Afganistán, matando a máis de 20 pero non matando a bin Laden ou mesmo a moitos de Al Qaeda. O Mullah Omar condenou o ataque de mísseis e o presidente estadounidense Bill Clinton. Arabia Saudita expulsou ao enviado talibán en protesta pola negativa a entregar a Bin Laden, e despois de que o Mullah Omar supuestamente insultara á familia real saudita. A mediados de outubro, o Consello de Seguridade da ONU votou por unanimidade a prohibición de voos de aeronaves comerciais de e para Afganistán e conxelou as súas contas bancarias en todo o mundo.