El ministre d'Afers Estrangers espanyol, Miguel Ángel Moratinos, va explicar en una compareixença sense preguntes davant els mitjans de comunicació que no podia confirmar la identitat de les víctimes fins que aquestes no fossin traslladades a l'hospital de la capital, identificades, i ho haguessin comunicat a les respectives famílies. Segons va explicar el ministre, un cotxe bomba es va encastar a dos quarts de 6 de la tarda, hora local, contra dos dels quatre vehicles que formaven el comboi, escortat tant al davant com al darrere per forces de seguretat iemenites, quan sortien del temple Mahram Bilqis de la Reina de Saba o temple de la Lluna, i es dirigien cap a Sanà. Moratinos va condemnar durament l'atemptat i va explicar que el ministre d'Indústria, Turisme i Comerç, Joan Clos, i el secretari d'estat d'Afers Estrangers, Bernadino León, arribarien avui a la capital del Iemen per repatriar els cossos dels set turistes morts i els sis ferits.
Tot i que cap grup s'havia responsabilitzat de l'atemptat, fonts governamentals del Iemen van assegurar que les primeres informacions mostraven que Al-Qaida estava darrere d'aquesta acció. Les autoritats nord-americanes ja van responsabilitzar Al-Qaida de l'atemptat que va tenir lloc l'any 2000 contra l'USS Cole a Aden, en el qual van morir 17 marines nord-americanes, i de l'atac contra un petrolier francès, que va provocar la mort a una persona el 2002.
Els 13 turistes espanyols havien sortit el dia 30 passat dels aeroports de Barcelona i Madrid, via Itàlia, per anar al Iemen després de contractar el viatge a l'agència Banoa, que té la central a Bilbao i delegació a Barcelona, a la ronda de Sant Pere. Marib era precisament la primera visita d'un viatge de 25 dies, després d'haver estat només un dia a la capital del Iemen. Viatges Banoa, va explicar que el grup que va viatjar al Iemen era molt heterogeni, ja que en ser viatges minoritaris moltes persones el lloguen des de la seva pàgina web. Aquest ha estat el primer problema greu amb què s'han trobat després de 17 anys de trajectòria.