Ранее агентство Reuters сообщило о том, что взрыв прогремел на военной базе в Эль-Мукалле, но, как выяснилось позже, речь шла об отделении полиции. Взрыв осуществил террорист-смертник.
В конце апреля правительственные силы Йемена освободили город Эль-Мукалла (центр провинции Хадрамаут), который до последнего времени контролировался террористической группировкой "Аль-Каида на Аравийском полуострове" (АКАП, запрещена в РФ). Ранее йеменские войска при поддержке аравийской коалиции освободили от экстремистов центр провинции Абьян, расположенной на юге Йемена.
АКАП считается наиболее опасным и активным филиалом "Аль-Каиды" в мире. В период обострения конфликта между йеменскими властями и мятежной группировкой "Ансар-Аллах" (хуситы) на северо-западе страны восточные и большинство южных йеменских провинций оказались вне зоны контроля центральных властей. Сейчас регион практически полностью контролируют бандформированиями АКАП. Под их контролем, в частности, до сих пор находится большая часть Хадрамаута и несколько районных центров.