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