A gyanúsítottak szabadulását az arab ország védelmi minisztériumának kiadásában megjelenő, Szeptember 26. című lap jelentette ezt csütörtöki számában, rendőrségi forrásra hivatkozva. Hivatalosan nem erősítették meg a lap jelentését.
Júliusban kétszáz fogva tartott terroristagyanús személy hozzátartozói kérést intéztek Ali Abdullah Szaleh jemeni államfőhöz, hogy járjon közben a két-három éve, vádemelés nélkül fogva tartott rokonaik kiszabadulása érdekében.
Jemen az al-Kaida nemzetközi terrorszervezet egyik fontos toborzóbázisa. Feltételezések szerint az al-Kaida sok tagja rejtőzik jemeni törzsi területeken, amelyekre nem terjed ki a jemeni állam befolyása.
Az arab ország több terrormerénylet helyszíne is volt az utóbbi években: 2000 októberében az amerikai Cole hadihajó, 2002 októberében a francia Limburg olajszállító tartályhajó, 2002 novemberében pedig az amerikai Hunt Oil olajipari vállalat egy helikoptere vált terrormerénylet célpontjává Jemenben.
A New York és Washington elleni, 2001. szeptember 11-i terrortámadások után a jemeni államfő ígéretet tett arra, hogy kormánya együttműködik az Egyesült Államokkal a terrorizmus elleni globális háborúban. Ennek jegyében amerikai katonákat engedett be az országba, hogy kiképezzék a jemeni hadsereg alakulatait a terroristák elleni hadműveletek speciális feladataira.