El grupo terrorista Al Qaeda en Yemen anunció amenazas contra los occidentales en una grabación difundida a través de internet cuatro días antes del atentado perpetrado en Marib. "Nosotros seguiremos con la yihad mientras los cruzados sigan paseando por nuestro país y mientras los tiranos (el régimen de Saná) sigan proporcionándoles apoyo material y moral", declaraba un tal Abú Huraira al Sanaani, que se presenta como "miembro del consejo consultivo de Al Qaeda en Yemen.

El terrorista afirmó en su comunicado que hablaba "en nombre del emir" del grupo. Abú Musairam Nasser Al Wahichi, uno de los 23 militantes de Al Qaeda que se fugaron en febrero del 2006 de una prisión de Saná.