A merényletet a főváros Hadda nevű negyedében követték el, ahol a nagykövetség is található. Az agyonlőtt férfi a diplomáciai képviselet biztonsági személyzetének egyik munkatársa volt. "Éppen kilépett a boltból és az autója felé indult" - közölte a Reuters hírügynökség egy neve elhallgatását kérő forrása, hozzátéve, hogy a támadás az al-Kaida nemzetközi terrorhálózat jemeni szárnyának jellegzetességeit viselte magán.

Az első órában olyan hírek láttak napvilágot, hogy az agyonlőtt férfi Carola Müller-Holtkemper jemeni német nagykövetasszony személyi testőre, a támadás célpontja pedig maga Müller-Holtkemper volt. A nagykövetség később telefonon cáfolta ezeket a híreszteléseket és közölte: a nagykövet nem hogy a szupermarketben, de még a támadás helyszínének közelében sem volt. A német külügyminisztérium szerint a nagykövet jelenleg nincs is Jemenben.A nagykövetség honlapja szerint Müller-Holtkemper nemrégiben érkezett Jemenbe, megbízólevelét is csak az előző hét folyamán adta át az államfőnek.

Egy másik támadásban ismeretlen fegyveresek az UNICEF egyik, Sierra Leone-i állampolgárságú munkatársát rabolták el a jemeni főváros északi részében található repülőtér közelében. A belügyminisztérium egy meg nem nevezett tisztségviselője elmondta, hogy az emberrablás mögött is az al-Kaidát gyanítják. Az UNICEF megerősítette a támadásról szóló jelentéseket.

Jemen az al-Kaida nemzetközi terrorhálózat egyik legaktívabb szervezetével, az Arab Félsziget Al-Kaidája nevű csoporttal küzd, amely több merényletet kísérelt meg nyugati célpontok ellen, beleértve utasszállító repülőgépeket is. Németország egyike volt azon nyugati országoknak, amelyek augusztus elején elrendelték jemeni nagykövetségük ideiglenes bezárását, miután előbb az amerikai kormány, majd az Interpol is terrorveszélyre figyelmeztetett.