Depuis , et après la révolution au Yémen qui a conduit au départ du président, l'armée yéménite a entamé des offensives contre Al-Qaïda ayant entraîné environ . Le groupe islamiste, qui prenait de l'ampleur depuis la révolution du fait de la fragilisation de l’État, avait promis de se venger. Le groupe est donc soupçonné d'avoir commis l'attentat-suicide du , perpétré par un soldat infiltré, et qui a causé la mort de près de et fait lors de la préparation d'un défilé militaire.