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