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