قبل يوم واحد من الاستيلاء على مزار شريف في أغسطس 1998، قامت عناصر تابعة لبن لادن بتفجير سفارتين أمريكيتين في إفريقيا، مما أسفر عن مقتل 224 وإصابة 4500، معظمهم من الأفارقة. ردت الولايات المتحدة بإطلاق صواريخ كروز على معسكرات إرهابية مشتبه بها في أفغانستان، مما أسفر عن مقتل أكثر من 20 شخصًا على الرغم من فشلها في قتل بن لادن أو حتى العديد من القاعدة. وأدان الملا عمر الهجوم الصاروخي ورئيس أمريكا بيل كلينتون. وطردت السعودية مبعوث طالبان احتجاجا على رفض تسليم بن لادن، وبعد زعم ​​أن الملا عمر أهان العائلة المالكة السعودية. وفي منتصف أكتوبر صوت مجلس الأمن التابع للأمم المتحدة بالإجماع على حظر رحلات الطائرات التجارية من وإلى أفغانستان، وتجميد حساباتها المصرفية في جميع أنحاء العالم.