توعد زعيم "قاعدة الجهاد في جزيرة العرب" اليمني ناصر الوحيشي الولاياتالمتحدة بان القادم "ادهى وأمر" بعد مقتل أسامة بن لادن، وذلك في رسالة بثها عدد من المواقع الالكترونية الإسلامية الجهادية على شبكة الانترنت. وقال اليمني ناصر الوحيشي "نال الاميركان من قتل الشيخ، فهل قتلوا دين الشيخ ومنهج الشيخ ودعوته والروح المعنوية القتالية في الأمة التي أحياها الشيخ؟ فليعلموا ان جذوة الجهاد توقدت اكثر وأعظم مما كانت في حياة الشيخ". وأضاف "لا تصوروا المعركة بهذه السطحية، وتوهموا سفهائكم إنكم اذا قتلتم أسامة سينتهي الأمر، فالقادم ادهى وأمر وما ينتظركم اشد واضر، وعندها تعضون على أصابع الندم، وتترحمون على أيام الشيخ". وتابع الوحيشي "نحن على عهد الشيخ ماضون حتى نموت على ما مات عليه أن شاء الله، أو نقتلعكم من الأرض، ونطهرها من رجسكم". واشاد ببن لادن قائلا "لم تعتذر قط، ولم تتراجع مرة واحدة، مقدام شجاع زاهد عابد قوي العزيمة (...) ولا خشيت أحدا إلا الله، احييت في الأمة شعيرة الجهاد والجماعة والهجرة، وأقمت ركن الولاء والبراء، وقسمت الناس إلى فسطاطين إيمان وكفر". كما ندد ب"الذين رحبوا بمقتل الشيخ، ونقول لهم: فلترحبوا بما سياتيكم من أبناء الشيخ وتلامذته، سود الله وجوهكم سيسجل التاريخ لكم هذا الموقف المخزي، والعار العظيم الذي لا يمحى