A hatóságok a július 2-i merénylet helyszíne, a fővárostól, Szanaától 190 kilométernyire északkeletre fekvő Márib város, tartományi székhely közelében bukkantak a nemzetközi terrorhálózat embereire, és tűzharcban végeztek velük.

Egy szemtanú szerint életét vesztette a csatározásban a biztonsági erők egyik tagja is. A spanyol turisták elleni pokolgépes merénylet megszervezésével gyanúsított Kászem al-Raimi, az al-Kaida jemeni szervezetének második számú vezetője a hatóságok által leginkább keresett terroristák közé tartozott. Korábban már elfogták egyszer, és be is börtönözték, de 2006 februárjában sikerült megszöknie a fegyintézetből.

A július másodiki merénylet egy másik gyanúsítottját vasárnap lőtték le jemeni nyomozók, mert ellenszegült az őrizetbe vételére érkezett rendőröknek.