نشر تنظيم القاعدة، مساء الأحد 11 أكتوبر/ تشرين الأول 2015، عشرات النقاط الأمنية بمدينة المكلا. وقال مصدر أمني لوكالة خبر، إن تنظيم القاعدة نشر مسلحيه واستحدث نقاطاً وسط مدينة المكلا وأحياء متفرقة من المدينة عشية مظاهرة مناوئة له. ودعت منظمات المجتمع المدني في المكلا أبناء المدينة الى الخروج يوم الاثنين 12 اكتوبر/ تشرين الاول 2015، للمشاركة بمسيرة مناوئة للتنظيم وتطالبه بالخروج من المدينة. وانتشر مشلحو القاعدة بالمدينة وجابوا الشوارع على متن اطقم عسكرية مرددين شعارات التنظيم، في محاولة لاثبات قوتهم ووجودهم وتوجيه رسائل لابناء المدينة لعدم المشاركة في المسيرة الاحتجاجية. وبحسب مصدر في اللجنة التنظيمية للمسيرة، فانها ستنطلق من امام ديوان محافظ حضرموت، مروراً بالشارع الرئيسي، وصولاً الى دوار الدلة بحي الشهيد بمدينة المكلا. يذكر ان تنظيم القاعدة فرض سيطرته الكلية على مدينة المكلا عاصمة محافظة حضرموت منذ شهر أبريل الماضي.