بعد جلسات حوار قضاها زعيم القاعدة معَ قادة ورموز الجماعات الإسلامية في جبال تورا بورا استغرقت ثلاثة أشهر لبحث فكرة إصدار بيان يدعو المسلمين إلى الجهاد لتحرير جزيرة العرب من المشركين، أصدر بن لادن في أغسطس عام 1996 بيانه الشهير "أخرجوا المشركين من جزيرة العرب"، وهو العنوان الذي اقترحه أحد عناصر القاعدة الموريتانية، ولكن ماذا كان اعتراض عرب أفغانستان ولندن من الجماعات الإسلامية المقيمة هناك، وبماذا طالبوا زعيم القاعدة؟