ثم بدأ الشباب الجهادي سلسلة عملياتهم النوعية ضد الوجود الأمريكي على أرض الجزيرة، ابتداء بانفجار الرياض ثم تلاه انفجار الخبر في يونيو 1996، والذي أودى بحياة عشرين من العسكريين الأمريكان وجرح مئات آخرين. وبعد انفجار الخبر بفترة بسيطة أصدر الشيخ أسامة بن لادن بيانه الأول بعنوان ”إعلان الجهاد لإخراج الكفار من جزيرة العرب“، وهو أول بيان يصدر عنه بشكل شخصي وباسمه. وفي نهاية عام 1997 استصدر الشيخ أسامة فتوى من حوالي أربعين عالماً من علماء أفغانستان وباكستان تؤيد بيانه لإخراج القوات الكافرة من جزيرة العرب.
بالموازاة مع هذا التحرك، تجمع عدد من قيادات الجماعات الإسلامية وخاصة جماعة الجهاد المصرية في أفغانستان، وتقاطر عدد كبير من الوفود من باكستان وكشمير وبنغلادش على ضيافة الشيخ أسامة. وأثمر هذا التحرك إعلان بيان الجبهة الإسلامية العالمية في فبراير عام 1998 الذي يدعو إلى قتل الأمريكان واليهود في كل مكان وزمان. وقع البيان مع الشيخ أسامة بن لادن أمير جماعة الجهاد المصرية الدكتور أيمن الظواهري، ورفاعي طه أحد مسئولي الجماعة الإسلامية المصرية، كما وقعه رئيس أحد الفصائل الكشميرية وأحد القيادات الباكستانية المشهورة. وبعد إعلان بيان الجبهة الإسلامية العالمية بقليل صرح بن لادن بأنه سيضرب خلال أسابيع، وبقي الأمريكيون في حالة ترقب في المنطقة العربية والخليج وإلى حد القرن الأفريقي. وبينما هم في كامل التأهب أتتهم الضربة في الموقع الذي لم يتحسبوا له، سفاراتهم في كينيا وتنزانيا وذلك حين نسفت السفارتين شاحنتان ممتلئتان بالمتفجرات يوم السابع من أغسطس 1998.