هز انفجار عنيف قبل قليل (الساعة الخامسة عصر اليوم الأربعاء، 11 مايو)، مدينة المكلا، بعد ساعات معدودة من انفجار مماثل بسيارة مفخخة، استهدف موكب اللواء الركن عبد الرحمن الحليلي، قائد المنطقة العسكرية الأولى بحضرموت. وأوضحت المصادر، أن الانفجار ناجم عن تفجير كمية من الألغام والعبوات الناسفة، التي كانت مزروعة بمحيط وداخل القصر الجمهوري، بالمكلا، حيث قام أفراد من قوات الجيش بتفجيرها.
وكان انتحاري فجر نفسه بسيارة مفخخة، في موكب قائد المنطقة العسكرية الأولى، اللواء عبد الرحمن الحليلي، ما أدى إلى استشهاد 3 أشخاص، وإصابة أكثر من 12 آخرين، بينهم مدنيين.