كتب استمرار لهذه الفقرة - في 7 أغسطس 1998 انفجرت شاحنات مفخخة
في السفارات الأمريكية في عاصمتين مختلفتين في شرق أفريقيا: دار السلام، تنزانيا، و نيروبي، كينيا. قتلت هذه الانفجارات 224 شخصًا ، وأصابت أكثر من 4500 ، وتسببت في خسارة كبيرة في الممتلكات. على الرغم من أن 12 أمريكي قتلوا في هذه الهجمات، إلا أن الغالبية العظمى من الضحايا كانوا مدنيين كينيين. تم تحديد فصيل من القاعدة مسؤول عن الهجمات. وصف القاعدة في وسائل الإعلام الغربية سيصبح مشهورًا نسبيًا استجابة لتفجيرات عام 1998؛ تم وضع بن لادن في وقت لاحق على قائمة المطلوبين الأكثر في مكتب التحقيقات الفيدرالي (FBI). قبل التفجيرات، كانت القاعدة غير معروفة نسبياً للجمهور الغربي. ومع ذلك، كانت وكالة المخابرات المركزية على علم جيد بتواجد القاعدة قبل الهجمات. خلية القاعدة في شرق أفريقيا كانت مراقبة من قبل وكالة المخابرات المركزية قبل الهجمات. سفارة نيروبي زادت تدابير الأمن وأصدرت تحذيرات عن نقاط الضعف فيها. بالإضافة، تم إرسال ممثلين من الولايات المتحدة إلى سفارة نيروبي لتقييمات الأمن، في مناسبات متعددة، قبل التفجيرات. تفجيرات السفارة كشفت عن ضعف الولايات المتحدة المحتمل للتهديد العالمي المتزايد اللي بيعمله الإرهاب.