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