De terreurverdachten en vier andere gedetineerden hadden een tunnel gegraven om uit een cellencomplex in de havenstad Aden te vluchten. Onder de ontsnapte terreurverdachten zijn personen die worden verdacht van verscheidene aanslagen op medewerkers van inlichtingendiensten.

In Jemen is al-Qaeda op het Arabisch Schiereiland (AQAP) actief. Die groepering had onder meer de hand in de mislukte aanslag op een Amerikaans vliegtuig, dat op eerste kerstdag 2009 op weg was van Amsterdam naar Detroit.

De Jemenitische tak van Al-Qaeda heeft vooral veel aanhangers rond de zuidelijke stad Zinjibar. Het leger en strijders van de terreurbeweging vechten al maanden om de stad.