Un dia abans de la captura d'agost de 1998 de Mazar, els afiliats de bin Laden van bombardejar dues ambaixades dels Estats Units
a l'Àfrica, matant 224 i ferint 4.500, la majoria africans. Els Estats Units van respondre llançant míssils de creuer sobre camps sospitosos de terroristes a l'Afganistan, matant a més de 20 persones, tot i que no van poder matar a Bin Laden o fins i tot a molts membres d'Al-Qaida. El Mullah Omar va condemnar l'atac de míssils i el president americà Bill Clinton. L'Aràbia Saudita va expulsar l'enviat dels talibans en protesta per la negativa a lliurar Bin Laden, i després que el Mullah Omar suposadament insultés la família reial saudita. A mitjans d'octubre el Consell de Seguretat de l'ONU va votar per unanimitat prohibir els vols comercials d'avions cap i des de l'Afganistan, i congelar els seus comptes bancaris a tot el món.